Contextualizebeta

square root decomposition

noun

Definitions

  1. A technique that can reduce the runtime of an algorithm by a factor of √ (where n is the…

    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.

The neighborhood

Vish — recursive loop

No curated loop yet for square root decomposition. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA