最終更新日:2025/12/05
編集履歴(0)
元となった辞書の項目

square root decomposition

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

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

plural

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★