计算机专业的小伙伴肯定都经历过算法的折磨。
正所谓,算法虐我千百遍,我待算法如初恋
一般来说算法第一章,都是讲算法复杂性。
这个时候我们总会遇到,渐进表达式的问题。
掌握了下面几个口诀:再也不用担心求出函数渐进表达式
-
将函数中所有的加法项常数都去掉。
-
在修改后的函数中,只保留最高阶项。
-
如果最高阶项存在,那么去除高阶项前面的系数。
最后得到的结果就是函数的渐进表达式了
常见的时间复杂度,渐进阶从大小排列:
知道了这些技巧之后,还有一个可能会让一些童鞋比较迷的就是,对数函数 log n. 的渐进表达式怎么求。
下面这个图片也许会解决
了解了这个,直接将log n,当做一个数学log函数直接化简,以2 为底的对数,再用上面的方法就可以啦。
来一道例题:
希望对你有所帮助