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

相关推荐

AAA专业长城贴瓷砖刘大爷:这样的简历我会直接丢进垃圾桶,花里胡哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务