时间效率
- 编程习惯:例如c++中尽量使用引用或指针传递复杂参数等,这些需要在实际中积累,多看看别人的代码实现思路,也许时间复杂度相同,但是常数上可能会有差别
- 循环和递归的选择,因为递归在子函数调用中会有一些开销,所以通常递归会慢一些,还有就是通常可以写成循环使用动态优化
- 选择合适的数据结构和算法,例如在查找中,顺序查找、二分查找,hash表查找,时间相差很多,还有在例如max sliding window这样的问题中使用deque就会很方便。
时间与空间消耗的均衡
虽然时间更加重要, 但是还是要具体问题具体分析,例如在海量数据处理中,可能就不能把数据完全放入内存。