クイックソートとランダウの記号
ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。
クイックソートとランダウの記号の違い
クイックソート vs. ランダウの記号
イックソート (quicksort) は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。 n個のデータをソートする際の最良計算量および平均計算量はO(n\log n)である。他のソート法と比べて、一般的に最も高速だといわれているが対象のデータの並びやデータの数によっては必ずしも速いわけではなく、最悪の計算量はO(n^2)である。また数々の変種がある。 安定ソートではない。. ランダウの記号(ランダウのきごう、Landau symbol)は、関数の極限における値の変化度合いに、おおよその評価を与えるための記法である。 ランダウの漸近記法 (asymptotic notation)、ランダウ記法 (Landau notation) あるいは主要な記号として O (オーもしくはオミクロン Ο。数字の0ではない)を用いることから(ランダウの)O-記法、ランダウのオミクロンなどともいう。 記号 O は「程度」の意味のオーダー(Order)から。 なおここでいうランダウはエドムント・ランダウの事であり、『理論物理学教程』の著者であるレフ・ランダウとは別人である。 ランダウの記号は数学や計算機科学をはじめとした様々な分野で用いられる。.
クイックソートとランダウの記号間の類似点
クイックソートとランダウの記号は(ユニオンペディアに)共通の1のものを持っています: 挿入ソート。
挿入ソート(インサーションソート)は、ソートのアルゴリズムの一つ。整列してある配列に追加要素を適切な場所に挿入すること。平均計算時間・最悪計算時間がともにO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。安定な内部ソート。基本挿入法ともいう。in-placeアルゴリズムであり、オンラインアルゴリズムである。 挿入ソートを高速化したソート法として、シェルソートが知られている。.
クイックソートと挿入ソート · ランダウの記号と挿入ソート · 続きを見る »
上記のリストは以下の質問に答えます
- 何クイックソートとランダウの記号ことは共通しています
- 何がクイックソートとランダウの記号間の類似点があります
クイックソートとランダウの記号の間の比較
ランダウの記号が56を有しているクイックソートは、16の関係を有しています。 彼らは一般的な1で持っているように、ジャカード指数は1.39%です = 1 / (16 + 56)。
参考文献
この記事では、クイックソートとランダウの記号との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください: