オーダー表記

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

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


Webエンジニアのための データベース技術[実践]入門 (Software Design plus)

Webエンジニアのための データベース技術[実践]入門 (Software Design plus)

P.16-28


珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造

珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造

あちこち


Linux Kernel Development (Developer's Library)

Linux Kernel Development (Developer's Library)

P.110