エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
整列の比較回数を表す数式でよく見るO(n log n)のOって何ですか
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
整列の比較回数を表す数式でよく見るO(n log n)のOって何ですか
とりあえず、O()が計算量の増え方を表すための記号である、というところはOkなのでしょうか? >それは1/... とりあえず、O()が計算量の増え方を表すための記号である、というところはOkなのでしょうか? >それは1/2が微量だということです 「微量」という書き方がまずかったですね。「定数」です。データ量に依存しないので、無視します。と、本にも書いてあると思います。 計算量がどれくらいの勢いで増えていくかというのを見るためのものなので、実質的には ・O(1) … ハッシュなど データ数によらずに常に一定 ・O(n^2) … バブルソートなど データ数により急激に増える ・O(nLog(n)) … クイックソートなど データ数による増え方が緩やか ・O(n) … リストへの挿入など データ数による増え方が単純にデータ数に依存 くらいしか、使いません。ここで、「1」や「n^2」などより、「データ数によらずに常に一定」や「データ数により急激に増える」の方が重要なのです。いわば、この言葉を表すための便宜上の