剑指offer 第五章 优化时间和空间效率

时间效率

1. 编程习惯：例如c++中尽量使用引用或指针传递复杂参数等，这些需要在实际中积累，多看看别人的代码实现思路，也许时间复杂度相同，但是常数上可能会有差别
2. 循环和递归的选择，因为递归在子函数调用中会有一些开销，所以通常递归会慢一些，还有就是通常可以写成循环使用动态优化
3. 选择合适的数据结构和算法，例如在查找中,顺序查找、二分查找，hash表查找，时间相差很多，还有在例如max sliding window这样的问题中使用deque就会很方便。

时间与空间消耗的均衡

虽然时间更加重要， 但是还是要具体问题具体分析，例如在海量数据处理中，可能就不能把数据完全放入内存。