数据结构中怎样计算一个算法的时间复杂度各空间复杂度？比如快速排序？

经常在一些考试题中看到计算一个算法的时间复杂度和空间复杂度，有人说套公式，但要机械地记住那引起公式可以吗？好象不是一个好方法，如果现分析，那又不太容易，而且易错，应该采用什么样的方法来解决这些问题呢？

解决方案 »

  1.   

    对于任何一个实际例子，首先你看看他里面所用的算法是否是你所熟知的，如快速排序等，对于这样的算法，你熟悉其原理之后，相信是不难记住他的时间复杂度和空间复杂度的，这样也就很容易得出一个算法的复杂度了。
    如果是不熟悉的算法，就只好自己分析了
      

  2.   

    该考试了吧？！
    记不住了吧？！
    我有办法：早上六点起床，买烧饼或馒头若干置于床头，然后投身于书海，月明星稀，头晕脑涨即可收手，神功可成也！！