時間計算量 詳細 | ASAHIネット

時間計算量に関するインターネット検索結果

時間計算量 とは 【time complexity】 - 意味/解説/説明/定義 ： IT ...

時間計算量 とは：コンピュータが特定の手順に従って与えられた問題を解く際に必要とする時間。実際にかかる時間はコンピュータの性能に左右されるため、必要な実行ステップ数(命令数)により表される。これが少ないほど、より短い時間で問題を解くことが ...

計算複雑性理論 - Wikipedia

計算資源の量としては、チューリング機械における時間計算量（動作ステップ数）や空間計算量（テープ長）、また論理回路 ... 時間計算量は、あるアルゴリズムを使ったときに問題のインスタンスを解くのに要するステップ数を意味し、入力データの長 ...

計算理論 - Wikipedia

計算複雑性理論は、問題がコンピュータで解けるかどうかだけでなく、その問題の困難さを扱う。時間計算量と空間計算量という2つの観点がある。時間計算量とは計算にかかるステップ数、空間計算量は計算に必要とされるメモリ量に相当する。 ...

空間計算量とは 【space complexity】 - 意味/解説/説明/定義 ： IT ...

コンピュータに問題を解かせるには様々な計算手順(アルゴリズム)が考えられるが、より短い時間で、より少ない資源で計算できるアルゴリズムほど良いアルゴリズムであると言える。どれくらい時間がかかるかを時間計算量と呼び、どれくらいメモリが必要かを ...

計算量的安全性を持つ暗号 - Wikipedia

具体的には、ある暗号を解読するための計算量が多項式時間に収まらない場合、その暗号は計算量的に安全という。 ... このため、計算量的に安全な暗号は、計算時間を無限にすれば原理的には解読可能であり、前提とした利用可能な計算機とは異なる能力の ...

ランダウの記号 - Wikipedia

従って、固有値を求めるアルゴリズムの時間的計算量の下界はΩ(n2)である。すなわち、 どんなに良いアルゴリズムであったとしても、一般に固有値を計算するのに掛かる時間がn2のオーダーを下回ることはない。 ...

計算量 - 意味・説明・解説 : ASCII.jpデジタル用語辞典

出典: ASCII.jpデジタル用語辞典. 移動: ナビゲーション, 検索. けいさんりょう 【 計算量】 computational complexity. 時間計算量と領域計算量の2つがある。前者は計算の手間（特定の操作の実行回数）を、後者は使用する記憶領域の大きさを示している。 ...

プリム法 - Wikipedia

1 解説; 2 時間計算量; 3 例; 4 擬似コード. 4.1 Min-heap. 5 正しさの証明; 6 参考文献; 7 外部リンク ... 時間計算量: ループについては V、remove 関数については log (V). while latest_addition = remove minimum in Q set is_in_Q of ...

幅優先探索 - Wikipedia

最悪の場合、幅優先探索は全ての経路とノードを考慮に入れる必要があるので、幅優先探索の時間計算量はO(|V| + |E|)である。ここで、|V|はグラフ内のノードの数で|E|はグラフ内の辺の数である。 ...

ソート - Wikipedia

平均実行時間と最悪実行時間は時間計算量を示している。このとき、ソートキーの長さは一定と仮定しており、比較や交換といった操作は定数時間で行われるとする。メモリ使用量は、入力データの格納域以外に必要となる領域を示している。 ...