HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › square root decomposition
← Back to search

Meaning of square root decomposition | Babel Free

Noun CEFR C1

Definitions

A technique that can reduce the runtime of an algorithm by a factor of √ (where n is the size of the input) by dividing the input into √ chunks and performing operations on whole chunks when possible.

CEFR level

C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.

See also

square root of fuck all square sail square sausage square scooter square script square serif

Learn this word in context

See square root decomposition used in real conversations inside our free language course.

Start Free Course