ソフトウェア開発技術者～対数logについて

質問

ソフトウェア開発技術者の参考書に、計算量の大小関係と称して次のような式が掲載されていました。「1＜log n＜n＜n log n＜n^2＜…」 恥ずかしながら、どうしてこうなるのかがわかりません。そもそも、対数logには「底」というものが必要ではないのでしょうか？ 3＝log28(2は底)というように。

回答No.2

ymmasayan · ベストアンサー

計算機の計算量の時には底は２ですが普通は省略します。
参考ＵＲＬの「対数(log)って何？」のところにも書かれています。

>　どういう底に対しても成り立つ場合には、省略されても問題ありません。

上式は底を１０とするとｎ≦１０では成り立ちません。

参考URL：

http://home.a03.itscom.net/tsuzu/programing/tips26.htm

回答No.1

neKo_deux

log(対数)には、底が10の「常用対数」、底が2.71…の「自然対数」などがあります。
そういったものでは？

> 「底」というものが必要ではないのでしょうか？

どういう底に対しても成り立つ場合には、省略されても問題ありません。