- 作者: 伊藤直也,田中慎司
- 出版社/メーカー: 技術評論社
- 発売日: 2010/07/07
- メディア: 単行本（ソフトカバー）
- 購入: 80人 クリック: 1,849回
- この商品を含むブログ (133件) を見る
先に線形探索の計算量はO(n)、二分探索はO(log n)だという話がありました。このようにアルゴリズムの計算量は多くの場合、定量的に評価することができます。アルゴリズムの評価には、このオーダー表記を使うのが一般的です。
オーダー表記は、対象とするアルゴリズムが入力のサイズnのとき大雑把にこのぐらいの計算量がかかる、というのを表記する記法になります。
- 作者: 松信嘉範
- 出版社/メーカー: 技術評論社
- 発売日: 2012/03/09
- メディア: 単行本（ソフトカバー）
- 購入: 20人 クリック: 486回
- この商品を含むブログを見る
- 作者: ジョンベントリー,Jon Bentley,小林健一郎
- 出版社/メーカー: ピアソンエデュケーション
- 発売日: 2000/10
- メディア: 単行本
- 購入: 30人 クリック: 551回
- この商品を含むブログ (162件) を見る
- 作者: Robert Love
- 出版社/メーカー: Addison-Wesley Professional
- 発売日: 2010/06/22
- メディア: ペーパーバック
- 購入: 3人 クリック: 62回
- この商品を含むブログ (9件) を見る
