算法复杂度描述中为什么用“logn”，而不用“log2n”“lnn”或“lgn”（转载）
Posted 杨 戬
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法复杂度描述中为什么用“logn”，而不用“log2n”“lnn”或“lgn”（转载）相关的知识，希望对你有一定的参考价值。
假如有logaB（a为底数），由换底公式可得：
logcA（c为底数）为常数，
由O的运算规则"O( C × f(N) )=O( f(N ) )，
其中C是一个正的常数
得O（logaB）=O（logcB）
可知算法的时间复杂度与不同底数只有常数的关系，均可以省略自然可以用logN代替。
以上是关于算法复杂度描述中为什么用“logn”，而不用“log2n”“lnn”或“lgn”（转载）的主要内容，如果未能解决你的问题，请参考以下文章
最近在研究算法，书上一直说时间是O（logn），但是没有明确说logn的底是啥，这样理解是不是准确？