復習用の問題
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.
正解を見る
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.
音声機能が動作しない場合はこちらをご確認ください
関連する単語
square root decomposition
名詞
日本語の意味
平方根分割法：コンピュータサイエンスにおいて、アルゴリズムの実行時間を入力サイズに対する平方根の因子分だけ削減するため、入力データをおおむね平方根個のブロックに分割し、可能であれば各ブロック全体に対して一括操作を行う手法
関連語
英語 - 英語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
