复杂度是由空间和时间组成的？我知道这个很玄乎。
在程序设置中，往往指的是 在解决一个特点问题后，空间：要占用计算机多少内存
时间：这一点比较特殊，它有很多不确定因素。和不同条件性成的制约，这里不做定义，只能大概给一个描述，在执行特定程序，根据输入的大小 所花费的相对时间
然而评价 时间复杂度一般是最优表现，最差表现，和平均表现（非常难以计算），当然这一切都和输入有关。。
然而倒霉的是通常出现的都是最差表现，所以壮哉大木桶效应，一个算法的好坏取决于最差表现。
原文：http://www.cnblogs.com/nerdlerss/p/5628694.html