参考链接:
算法的时间复杂度和空间复杂度 - 简书
https://www.jianshu.com/p/88a1c8ed6254
常见时间复杂度
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/e0e1db74a25737560367ac8dd39d068f.png)
时间复杂度曲线
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/22286a29626d9ae69452c12cb703e441.png)
关于log
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/97a8be48547f4f3a1589921ece5cc035.png)
》
如果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©的近似值。
》练习
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/a9075f21f2100facd76a47da2eddd92c.png)