★★Java質問・相談スレッド161★★ ID:svp6oYtA

5名無しさん@Next2ch:2016/03/16(水) 20:59:54.83 ID:svp6oYtA

漸近的計算時間をO 記法で表す方法はわかりますが、計算量や必要な領域もO記法を使って表現しているのを見ました。

例えば、
https://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%88
の、「ソートアルゴリズムの一覧」では、メモリ使用量(必要な領域)をO記法で表現していて、
https://ja.wikipedia.org/wiki/%E9%81%B8%E6%8A%9E%E3%82%BD%E3%83%BC%E3%83%88
では、最悪空間計算量がО(n) total, O(1) auxiliary
となっています

1、計算量とはなにを示しているのですか?
2、計算量や必要な領域をO記法で表すためにはどのような計算をすればいいのですか?


このIDをNGリストに追加する

今後このIDの書き込みやスレッドを表示したくない場合、以下のボタンをクリックしてください。
NGリストに追加

レスを書き込む