English Dictionary

square root decomposition

名詞

(computer science) 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.

日本語の意味

平方根分割法：コンピュータサイエンスにおいて、アルゴリズムの実行時間を入力サイズに対する平方根の因子分だけ削減するため、入力データをおおむね平方根個のブロックに分割し、可能であれば各ブロック全体に対して一括操作を行う手法

By applying square root decomposition, we reduced the query time from O(n) to O(√n) by processing the input in blocks of size √n.

平方根分解を適用することで、入力を√nサイズのブロックに分けて処理し、クエリ時間をO(n)からO(√n)に短縮しました。

意味（1）

(computer science) 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 ）