算法学习-时间复杂度

举报
翟文彪 发表于 2021/12/25 23:25:05 2021/12/25
【摘要】 认识时间复杂度: 常数操作:跟数据量无关,是一个固定时间的操作 时间复杂度:为一个算法流程中,常数操作数量的一个指标。常用0(读作big0)来表示。具体来说,先要对一个算法流程非常熟悉,然后去写出这个算...

认识时间复杂度:

常数操作:跟数据量无关,是一个固定时间的操作
时间复杂度:为一个算法流程中,常数操作数量的一个指标。常用0(读作big0)来表示。具体来说,先要对一个算法流程非常熟悉,然后去写出这个算法流程中,发生了多少常数操作,进而总结出常数操作数量的表达式。

在表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果为f(N),那么时间复杂度为0(f(N)。

评价一个算法流程的好坏:先看时间复杂度的指标,然后再分析不同数据样本下的实际运行时间,也就是“常数项时间”

文章来源: blog.csdn.net,作者:翟文彪,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/zwb568/article/details/121645448

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。