数据结构与算法-常见时间复杂度

参考链接：

算法的时间复杂度和空间复杂度 - 简书
https://www.jianshu.com/p/88a1c8ed6254

常见时间复杂度

时间复杂度曲线

关于log

》

如果a^b=c，则称b是以a为底c的对数，记作：b=loga©。
loga(a)=1,loga(a^x)=x（x是任意一个实数），在一般情形下，loga©需要查表或用计算器才能得到结果的近似值，如果你有常用对数表（以10为底）或自然对数表（以e为底），可以用换底公式分别用lg©/lg(a)或ln©/ln(a)来计算loga©的近似值，计算器也要用这两个式子来计算loga©的近似值。

》练习