ウィキペディア英語版

出典：Wikipedia

Quantum sort

出典:『Wikipedia』 (2011/06/29 21:29 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

A quantum sort is any sorting algorithm that runs on a quantum computer. Any comparison-based quantum sorting algorithm would take at least Ω(nlogn) steps, which is already achievable by classical algorithms. Thus, for this task, quantum computers are no better than classical ones. Do note, that in space-bounded sorts, quantum algorithms outperform their classical counterparts.

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

閲覧履歴

全履歴クリア

・quantum sort
・TPRDII
・obtecte
・TYRP
・compacted graphite
・Rankit
・leanid
・pyons
・coiling machine
・string trimmers
単語帳に追加

quantum sortのページの著作権