square root decomposition

名词 n.

英文释义

名词 n.
  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.

词形变化

square root decompositions plural sqrt decomposition alternative
0 次浏览 数据来源: Wiktionary