原创力文档5.1算法复杂度;计算的资源;程序必须在限定的时间和空间内运行结束。
问题的“有效”解决，不仅在于能否得到正确答案，更重要的是能在合理的时间和空间内给出答案。;算法的定义;O(1)计算时间是一个常数，和问题的规模n无关。
用公式计算时，一次计算的复杂度就是O(1)，例如hash算法。
在矩阵A[M][N]中查找i行j列的元素，只需要一次访问A[i][j]。
O(logn)计算时间是对数。
以2为底的对数，每一步计算后，问题的规模减小一倍。例如在一个长度为n的有序数列中查找某个数，用折半查找的方法，只需要logn次就能找到。
O(n)计算时间随规模n线性增长。
在很多情况下，这是
文档评论（0）