关注
今天面试 + 上课,勉强挤出时间看了两节,做个总结。
求时间复杂度就是求算法中常数时间操作的总次数。
1. 首先确定问题的规模 N
2. 找出常数时间操作执行次数与问题规模 N 的函数关系 f(N) = r * c
一般选择最深层循环、情况最坏时且与 N 有关系的语句作为基本操作。
3. 时间复杂度 = O(数量级最大的项), 即 f(N) 中增长最快的项,不要系数
实际定性分析时,只要看非常数时间的操作总次数 r 即可,因为最后反正都忽略常数了。
查看原帖
点赞 评论
相关推荐
06-04 18:47
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。7.0W
- 2... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧?1.9W
- 3... 研一快手后端开发,一周速通,附一二面面经1.3W
- 4... 25校招 双非硕 拿下大厂🐧7559
- 5... 毕业一年在回到学校的感觉真不一样7356
- 6... 挚文集团-陌陌笔试202506066660
- 7... 运气远大于努力?6344
- 8... 主包租房的经验总结!4280
- 9... 有谁遇到这情况?4229
- 10... 深入浅出秋招简历3552
正在热议
更多
# 实习吐槽大会 #
42994次浏览 195人参与
# 产品实习,你更倾向大公司or小公司 #
150262次浏览 1928人参与
# 我的实习收获 #
36802次浏览 543人参与
# 现在还是0offer,延毕还是备考 #
1029990次浏览 7546人参与
# 晒一晒你的工位 #
88015次浏览 312人参与
# 来聊聊你目前的求职进展 #
626918次浏览 6725人参与
# 硬件兄弟们 甩出你的华为奖状 #
103619次浏览 685人参与
# 得物求职进展汇总 #
95857次浏览 800人参与
# 我的租房踩坑经历 #
37011次浏览 359人参与
# 为什么国企只招应届生 #
172418次浏览 1140人参与
# 26届秋招投递记录 #
5649次浏览 148人参与
# 双非能在秋招上岸吗? #
215584次浏览 1150人参与
# 如何看待offer收割机的行为 #
776792次浏览 6018人参与
# 求职遇到的搞笑事件 #
113891次浏览 775人参与
# 穿越回高考你还会选现在的专业吗 #
26225次浏览 294人参与
# 工作中,努力重要还是选择重要? #
122145次浏览 1525人参与
# 我和mentor的爱恨情仇 #
45652次浏览 287人参与
# 互联网回暖,腾讯要招5000人! #
17046次浏览 556人参与
# 找工作有哪些冷知识 #
99505次浏览 1418人参与
# 2025牛客秋招季 #
7979次浏览 240人参与