关注
关于时间:
评测系统呈现的是运行时间,一般说来时间测量都不是特别准确的,都会有小的误差,但是误差波动不大,不会有数量级的波动。影响代码实际运行效率的因素比较宏观当然是看理论的平均复杂度,做优化算法基本也是优化这个,但是还有很多微观一点的细节:
1、某些算法的极限情况会造成复杂度最差(比如快排)。
2、算法实际的常数很大,在一些极限一点的情况渐近复杂度不能显示出效率的差距,效率差距主要体现在常数上。
3、使用了一些可能常用的库函数,建议去弄清这些东西的复杂度。
比如std:sort 这个排序跑得飞快。。。
比如std::nth_element 可以认为是O(n)的。。然后在元素个数小于等于3的时候用的插排。。
有时候因为对库函数的复杂度不清楚,随意用上去会算不清具体的复杂度。
4、语言差异造成的IO差距和运行差距。比如在10^5
10^6这种输入量级的数据上可以对比下scanf和cin的效率差距,其他语言也可以做做对比。另外有些语言跑起来就是要慢一些。。。。
5、还有一些丧心病狂的优化技巧。。。。。。
关于空间:
空间测量基本是稳定准确的。一般算法题对空间是不做限制的,所以关于空间可能产生的问题就是爆栈空间,系统提供的栈空间是有限的,在一个局部开一个很大的数组是有爆栈风险的。这个空间大小主要看评测机是啥操作系统的,一般都是linux。
综上。。。个人认为对于能通过的题目可以不太需要care使用的时间空间,需要比较关注的是这个问题的理论最优复杂度算法的写法。。以及一些很优雅的写法?
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 开工第一帖 #
13036次浏览 274人参与
# 携程求职进展汇总 #
882650次浏览 5795人参与
# xx岗简历求拷打 #
4156次浏览 48人参与
# 工作不开心辞职是唯一出路吗 #
8062次浏览 30人参与
# 有转正机会的小厂实习值得去吗? #
6031次浏览 73人参与
# 掌握什么AI技能,会为你的求职大大加分 #
4412次浏览 201人参与
# 实习期间如何提升留用概率? #
241488次浏览 1824人参与
# 为什么国企只招应届生 #
238772次浏览 1301人参与
# 参加完秋招的机械人,还参加春招吗? #
111107次浏览 709人参与
# 哪些公司开春招了? #
32810次浏览 204人参与
# 秋招你经历过哪些无语的事 #
101361次浏览 597人参与
# 金三银四,你有感觉到吗 #
691708次浏览 6088人参与
# 毕业季等于分手季吗 #
54903次浏览 654人参与
# 牛客租房专区 #
160252次浏览 1922人参与
# 联想求职进展汇总 #
335062次浏览 2220人参与
# 牛友投递互助,不漏校招机会 #
439123次浏览 5243人参与
# 正在春招的你,也参与了去年秋招吗? #
353087次浏览 2597人参与
# 你最讨厌面试被问什么 #
6262次浏览 81人参与
# 非技术er求职现状 #
139165次浏览 821人参与
# 你觉得今年春招回暖了吗 #
931309次浏览 7233人参与
