计算机专业的伙伴一定经历了算法的痛苦。
所谓,算法虐待了我上千次,我会把算法当成初恋一样等待
一般来说,算法的第一章是讲述算法的复杂性。
这个时候,我们总是面临渐进式的问题。
掌握了不再担心求函数渐进公式的几个诀窍
删除函数中的所有加法项常数。
修改后的函数只保留顶级项。
如果存在最高次项,则去除高次项之前的系数。
最终得到的结果是函数的渐进公式
一般时间的复杂性,渐进的步骤从尺寸开始排列:
了解这些技巧后,另一个可能对童鞋很着迷的地方是如何求出对数函数log n .的渐进公式。
下一张照片可能会解决
知道了之后,把log n作为数学的log函数直接简化,以2为底的对数,用以上的方法就可以了。
举一个例题:
我希望能帮到你