算法复杂性分析及运算规则证明(一)

我们有必要知道算法的复杂性是算法运行所需要的计算机资源的量，需要空间资源的量称为空间复杂度，同样需要时间资源的量称为时间复杂度。那麽这个量与什么有关系呢？ 这个量应该是只依赖于要解决的问题的规模，算法的输入和算法的本身。 专业术语用C=F（N，I，A）三元函数表示。时间T(time)，空间S（space）。 二者计量方法相似，且分析空间复杂度要比时间复杂度简单，因此我们主要讨论时间复杂度。但在此之

>>阅读原文<<