Log in to reduce ads and focus on learning.
広告
Last Updated
：2025/12/05
square root decomposition
Noun
Japanese Meaning
平方根分割法：コンピュータサイエンスにおいて、アルゴリズムの実行時間を入力サイズに対する平方根の因子分だけ削減するため、入力データをおおむね平方根個のブロックに分割し、可能であれば各ブロック全体に対して一括操作を行う手法
（ plural ）
Quizzes for review
(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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
square root decomposition
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.
See correct answer
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.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
