square root decomposition (English, noun)
expansion: square root decomposition (plural square root decompositions)
Senses:
topics: computer
computing
engineering
mathematics
natural-sciences
physical-sciences
science
sciences
glosses: 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.
Forms:
form: square root decompositions
tags: plural
form: sqrt decomposition
tags: alternative