算法学习-时间复杂度
【摘要】
认识时间复杂度:
常数操作:跟数据量无关,是一个固定时间的操作 时间复杂度:为一个算法流程中,常数操作数量的一个指标。常用0(读作big0)来表示。具体来说,先要对一个算法流程非常熟悉,然后去写出这个算...
认识时间复杂度:
常数操作:跟数据量无关,是一个固定时间的操作
时间复杂度:为一个算法流程中,常数操作数量的一个指标。常用0(读作big0)来表示。具体来说,先要对一个算法流程非常熟悉,然后去写出这个算法流程中,发生了多少常数操作,进而总结出常数操作数量的表达式。
在表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果为f(N),那么时间复杂度为0(f(N)。
评价一个算法流程的好坏:先看时间复杂度的指标,然后再分析不同数据样本下的实际运行时间,也就是“常数项时间”
文章来源: blog.csdn.net,作者:翟文彪,版权归原作者所有,如需转载,请联系作者。
原文链接:blog.csdn.net/zwb568/article/details/121645448
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)