algorithm - Big O 記法 - 等級

Question

私は現在、二次アルゴリズム、三次アルゴリズム、および指数アルゴリズムの主な量的な違いは何かを解明しようとしています。

私が理解できないのは、それが「定量的」とは何を意味するのか、そしてそれが実際に何を求めているのかということです? これに関する情報を検索しようとしましたが、運がありませんでした。

ありがとう。

Answer 1

big-O 表記法を使用してアルゴリズムの計算の複雑さを見積もる場合、目標は、Nが大きくなるにつれてNの変化がアルゴリズムのパフォーマンスにどのように影響するかについて定性的な洞察を提供することです。

Nが大きくなるにつれて合計への寄与が大きくなくなる項を除外し、定数要因を除外すると、主要な量的差異が残ると言えると思います。

Answer 2

量的な違いは、量の違いを意味するだけです。つまり、これらの異なる種類のアルゴリズムのサイズの違いは何ですか? 数値例を示すことは良い考えです。たとえば、問題サイズの例について、二次、三次、および指数アルゴリズムの実行時間を示します。