最も遅い計算上の複雑さ（Big-O） - アルゴリズム、ビッグオー、計算理論

これらのアルゴリズムのうち、Alg1はnの2乗であるため、最速です。 nは3乗であるため、次はAlg4となり、Alg2は2 ^ nであるため、おそらく最も低速です（パフォーマンスが非常に低いと想定されています）。

しかし、Alg3とAlg5は私がまだ持っていないものです私の読書で速度の面で出くわします。これらの2つのアルゴリズムは、高速と低速の点で他の3つのアルゴリズムにどのようにランク付けされますか？助けてくれてありがとう。

編集：私はそれについて考えると、Alg3はO（n log n）を参照していますか？その中のlnが「ログ」を意味する場合、それはそれを最速にします。

回答：

昇順は次のとおりです。 n・ログ（n）< n² < n³ <2ⁿ < n！ために n ≥10.

また、 Big-Oアルゴリズムの複雑さに関するチートシート.