算法（2）---算法复杂度理论

算法复杂度：分为时间复杂度和空间复杂度，一个好的算法应该具体执行时间短，所需空间少的特点。

结论： 复杂度与时间效率的关系

C < log2n < n < n*log2n < n2 < n3 < 2n < 3n < n! （c是一个常量,n是一个变量且比c大）

|-----------------|--------|-------------|
    较好             一般          较差

下面举例说明。