square root decomposition

Hello, you have come here looking for the meaning of the word square root decomposition. In DICTIOUS you will not only get to know all the dictionary meanings for the word square root decomposition, but we will also tell you about its etymology, its characteristics and you will know how to say square root decomposition in singular and plural. Everything you need to know about the word square root decomposition you have here. The definition of the word square root decomposition will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofsquare root decomposition, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Alternative forms

sqrt decomposition

Noun

square root decomposition (plural square root decompositions)

(computer science) A technique that can reduce the runtime of an algorithm by a factor of ${\sqrt {n}}$ (where $n$ is the size of the input) by dividing the input into ${\sqrt {n}}$ chunks and performing operations on whole chunks when possible.

Wikious

Boobota

Sagapedia