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

来源:互联网 发布:蓝岸创投网络借贷 编辑:程序博客网 时间:2024/05/15 03:41

时间效率

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

时间与空间消耗的均衡

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

阅读全文
0 0