关注
今天面试 + 上课,勉强挤出时间看了两节,做个总结。
求时间复杂度就是求算法中常数时间操作的总次数。
1. 首先确定问题的规模 N
2. 找出常数时间操作执行次数与问题规模 N 的函数关系 f(N) = r * c
一般选择最深层循环、情况最坏时且与 N 有关系的语句作为基本操作。
3. 时间复杂度 = O(数量级最大的项), 即 f(N) 中增长最快的项,不要系数
实际定性分析时,只要看非常数时间的操作总次数 r 即可,因为最后反正都忽略常数了。
查看原帖
点赞 评论
相关推荐
爱写代码的菜code...:哎,自己当时拿到字节offer的时候也在感叹终于拿到了,自己当时最想去的企业就是字节,结果还是阴差阳错去了鹅厂。祝uu一切顺利!!!
点赞 评论 收藏
分享
查看17道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得大几开始实习最合适? #
3925次浏览 43人参与
# 金融银行求职进展汇总 #
329442次浏览 1808人参与
# 招商银行数字金融训练营 #
44419次浏览 670人参与
# 大厂实习和小厂实习最大的区别是什么? #
11758次浏览 82人参与
# 你都用vibe coding做过什么? #
1774次浏览 57人参与
# 如果人生可以debug你会改哪一行? #
2257次浏览 53人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
21953次浏览 433人参与
# AI Coding实战技巧 #
1465次浏览 41人参与
# Vibe Coding 会干掉初级岗位吗? #
3877次浏览 79人参与
# 你见过哪些招聘隐形歧视? #
2337次浏览 30人参与
# 做完笔试后你收到面试了吗? #
3522次浏览 48人参与
# 面试被问到不会的问题,你怎么应对? #
3695次浏览 32人参与
# 牛友の3月总结 #
7765次浏览 78人参与
# 你现在一天AI几次? #
1160次浏览 40人参与
# 七猫笔试 #
5688次浏览 37人参与
# 选完offer后,你后悔学本专业吗 #
66541次浏览 262人参与
# 实习学到最有价值的工作习惯 #
66800次浏览 541人参与
# 哪些公司真双非友好? #
71350次浏览 305人参与
# 最难的技术面是哪家公司? #
71687次浏览 1060人参与
# 你认为小厂实习有用吗? #
133352次浏览 720人参与
# 快手工作体验 #
321583次浏览 2932人参与
# 找AI工作可以去哪些公司? #
24269次浏览 1045人参与