算法分析 一文搞懂怎么求函数渐进表达式

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

正所谓,算法虐我千百遍,我待算法如初恋

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

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

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

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

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

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

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

常见的时间复杂度,渐进阶从大小排列:
算法分析 一文搞懂怎么求函数渐进表达式_第1张图片

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

下面这个图片也许会解决
算法分析 一文搞懂怎么求函数渐进表达式_第2张图片
了解了这个,直接将log n,当做一个数学log函数直接化简,以2 为底的对数,再用上面的方法就可以啦。

来一道例题:
算法分析 一文搞懂怎么求函数渐进表达式_第3张图片

希望对你有所帮助

你可能感兴趣的:(笔记)