最終更新日：2025/12/05
(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 decomposition
編集履歴（0）
元となった辞書の項目
square root decomposition
名詞
日本語の意味
平方根分割法：コンピュータサイエンスにおいて、アルゴリズムの実行時間を入力サイズに対する平方根の因子分だけ削減するため、入力データをおおむね平方根個のブロックに分割し、可能であれば各ブロック全体に対して一括操作を行う手法
（ plural ）
