软考考点之如何估算一个算法的时间复杂度和空间复杂度

一个算法是由控制结构（顺序、分支和循环3种）和原操作（指固有数据类型的操作）构成的，则算法时间取决于两者的综合效果。为了便于比较同一个问题的不同算法，通常的做法是，从算法中选取一种对于所研究的问题（或算法类型）来说是基本操作的原操作，以该基本操作的重复执行的次数作为算法的时间量度。 1）时间频度 ‘ 一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 2）时间复杂度    我们应该尽可

>>阅读原文<<