算法分析 一文教你搞懂渐进表达式

计算机专业的小伙伴肯定都经历过算法的折磨。

正所谓，算法虐我千百遍，_{我待算法如初恋}

一般来说算法第一章，都是讲算法复杂性。

这个时候我们总会遇到，渐进表达式的问题。

掌握了下面几个口诀：再也不用担心求出函数渐进表达式

1. 将函数中所有的加法项常数都去掉。

2. 在修改后的函数中,只保留最高阶项。

3. 如果最高阶项存在,那么去除高阶项前面的系数。

最后得到的结果就是函数的渐进表达式了

常见的时间复杂度，渐进阶从大小排列:

知道了这些技巧之后，还有一个可能会让一些童鞋比较迷的就是，对数函数 log n. 的渐进表达式怎么求。

下面这个图片也许会解决

了解了这个，直接将log n，当做一个数学log函数直接化简，以2 为底的对数，再用上面的方法就可以啦。

来一道例题：

希望对你有所帮助