対数が・・・

O(オーダ)によってプログラムのステップ数を表すことは知っているが、プログラムを見て自分でこれを計算するのがこれほど大変だったとは…(汗)
Oを計算する課題が出ていたので計算してみたのだが、普通にインクリメントされるループなどはO(1)なので特に問題は無い。しかし1/2のように計算されていくプログラムが、基本情報のときに勉強したのでO(log2N) (N:データ数)だと知っていたのですが、それを自分で求めることはかなり困難な気がします。

対数は真数がある程度大きくなると安定することぐらいは知っていますが、その法則は自分で見つけることはできないような・・・

対数は普通の関数のように検算できないのが、使いづらい原因なのかな？