首页 > 编程知识 正文

算法的渐进性分析,算法渐近阶

时间:2023-05-06 09:47:31 阅读:163177 作者:2134

计算机专业的伙伴一定经历了算法的痛苦。

所谓,算法虐待了我上千次,我会把算法当成初恋一样等待

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

这个时候,我们总是面临渐进式的问题。

掌握了不再担心求函数渐进公式的几个诀窍

删除函数中的所有加法项常数。

修改后的函数只保留顶级项。

如果存在最高次项,则去除高次项之前的系数。

最终得到的结果是函数的渐进公式

一般时间的复杂性,渐进的步骤从尺寸开始排列:

了解这些技巧后,另一个可能对童鞋很着迷的地方是如何求出对数函数log n .的渐进公式。

下一张照片可能会解决

知道了之后,把log n作为数学的log函数直接简化,以2为底的对数,用以上的方法就可以了。

举一个例题:

我希望能帮到你

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。