算法思考

  1. 一个算法尽量往理想解(最优解法)上靠近,最后这个算法会是一个优秀的算法。
  2. 编写代码,要么不花费空间时间(理想)。要花费,则尽可能花费少。时间空间往O(1),O(n),O(nlgn)靠拢。
    如果一个结构算法瓶颈最好只能是O(n),要进步,就改变结构,改变算法,变成小于O(n),接近O(1)。
  3. 程序局部性原理,时间局部性,空间局部性。时间局部性,最近访问过的很可能再次访问。空间局部性,访问数据的邻近数据很可能被访问。
  4. 优化是随时都要思考的,立即优化,比事后优化,更节约时间。
-------------本文结束感谢您的阅读-------------
鼓励鼓励!