求教 每道题 运行时间

请问下大家，每道题的时间非常重要吗？自从上完一门课根据code运行时间评分，我就对时间特别在意。

Leetcode 应该有time limit，但是有些能够accepted, 排在特别后面。同样是O(n)，效果咋就差这么多呢？

大家是不是每次提交完，然后比对top answer，然后修改修改？

谢谢建议~~~

个人认为 那个runtime说明不了太多问题 只要算法时间复杂度可接受就行了 但是如果你把O(n)的东西弄成O(n^2)做 提交不过很正常 减少算法复杂度我能想到的是加一些合理的corner case 这样代码跑的时候有些case他查都不查 也就不会花时间算出那些corner case的结果

有时候运行时间长是因为使用的数据结构比较复杂，比如array一般比vector快。

shurui91 发表于 2017-1-14 04:45
个人认为 那个runtime说明不了太多问题 只要算法时间复杂度可接受就行了 但是如果你把O(n)的东西弄成O(n^2) ...

有道理有道理，而且有时候直接用string vector那些method, 会增加时间

hoooga 发表于 2017-1-14 05:30
有时候运行时间长是因为使用的数据结构比较复杂，比如array一般比vector快。

对对，改一下这个能提高几毫秒，看来刷第一遍把算法弄会就好。。。

优化runtime是浪费时间，面试中只考察复杂度。

我的理解是, 做题的话, 常数, 复杂度都算上, 编译器开O2, 在最大的数据规模里面按1e8~1s就可以满足大部分要求