オーダー表記

[Web開発者のための]大規模サービス技術入門 ―データ構造、メモリ、OS、DB、サーバ/インフラ (WEB+DB PRESS plusシリーズ)

作者: 伊藤直也,田中慎司
出版社/メーカー: 技術評論社
発売日: 2010/07/07
メディア: 単行本（ソフトカバー）
購入: 80人クリック: 1,849回
この商品を含むブログ (133件) を見る

P.146 アルゴリズムの評価 --- オーダー表記

先に線形探索の計算量はO(n)、二分探索はO(log n)だという話がありました。このようにアルゴリズムの計算量は多くの場合、定量的に評価することができます。アルゴリズムの評価には、このオーダー表記を使うのが一般的です。
オーダー表記は、対象とするアルゴリズムが入力のサイズnのとき大雑把にこのぐらいの計算量がかかる、というのを表記する記法になります。