English Explanatory Dictionary

square root decomposition

English dictionary entry

Meanings

noun
  1. 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.

Word forms

square root decomposition square root decompositions sqrt decomposition
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on S Russian dictionary Dahl dictionary