摘要： 引入问题：考虑一个计算函数值的问题： 你可以完全不用任何计算方法，先把函数值计算好（例如计算三角函数的值的那张表），把这些预先就计算好了的值存储于计算机中，当你需要这个函数值时，直接去取就行了，当然这样的时间复杂度是O(1),因为你不需要任何计算，直接取出即可。（在计算机发明之前，事实上就是这样，类似于三角函数查表） 相对于其他再用别的算法来计算函数值的算法，它的时间复杂度是最好滴，它是最快滴。当然，你为时间最快付出了什么代价呢？空间！对，你需要一块空间来存储这些值，而其他的算法不需要或者需要的空间少得多。 这就是时间和空间的考量，有时候需要拿时间换取空间，有时候需要拿空间换取时间。在一些算法 阅读全文