square root decompositionの意味・使い方・読み方 | Weblio英和辞書

意味

Wiktionary英語版

出典：Wiktionary

square root decomposition

別の表記

sqrt decomposition

名詞

square root decomposition (複数形 square root decompositions)

(computer science) A technique that can reduce the runtime of an algorithm by a factor of ${\\displaystyle {\\sqrt {n}}}$ (where ${\\displaystyle n}$ is the size of the input) by dividing the input into ${\\displaystyle {\\sqrt {n}}}$ chunks and performing operations on whole chunks when possible.

調べた例文を記録して、効率よく覚えましょう

Weblio会員無料で登録できます

履歴機能過去に調べた単語を確認できる

語彙力診断診断回数が4回に増加

マイ単語帳便利な学習機能付き

マイ例文帳文章で意味を理解できる

Weblio会員登録(無料)はこちらから▶

閲覧履歴

検索結果に戻る

全履歴クリア

・square root decomposition
・semoto
・Katogun
・fc10e09
・owanbe
・roccabianca
・roof console box
・terborgh
・Alfred Berkeley
・pathiripala

単語帳に追加

square root decompositionのページの著作権

Wiktionary
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、Wiktionaryのsquare root decomposition (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。