アルゴリズムの複雑さのための異なる表記

-1

アルゴリズムを記述するのに一般的に使用されるBig O表記法（別の表記法またはメトリックとは対照的に）はなぜですか？ Big OmegaやBig Thetaの表記法よりも頻繁に使用されるのはなぜですか？アルゴリズムの複雑さのための異なる表記

出典

2016-10-13 Ravindu Shantha

質問は全く明確ではありません。また、なぜ[アルゴリズム]ではなく、[python]というタグが付けられているのですか？ – rubik

私は混乱しています - あなたは「人々が表記を使用する時間のほとんどは何を意味しますか？他に何を使用するのですか？定義上、あなたが何かを書いているときはいつもそれが表記です。 – EJoshuaS

正直言って私は人々がおそらくこの表記をよく知っていると思います。とにかく追加の記法は必ずしも必要ではありません。たとえば、線形探索はO（n）であり、Omega（1）はすべてではないと言って、は線形探索が最悪の場合はO（n）であり、最悪の場合はO（1）最良の場合。

出典

2016-10-14 20:18:19 EJoshuaS

私の質問に答えてくれてありがとう:-)。そして私はBig o表記法についてのアイデアを得ました。線形検索がO（n）であり、Omega（1）がそれほど簡潔ではないと言うので、100％あなたの答えに同意します。 Big O表記は、関数がそれよりも小さくなったり小さくなったりすることを理解できる上限を常に指しているという理由で良いです。 –

アルゴリズムの複雑さのための異なる表記

答えて

関連する問題