1. 时间复杂度
T(n) : 一个算法中的语句执行次数称为语句频度或时间频度
O(f(n)): 算法的渐进时间复杂度，简称时间复杂度
(n: 问题的规模， 当n趋近于无穷大时， 取决于其最大的一项)
时间频度不同，但时间复杂度可能相同,如：T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同，但时间复杂度相同，都为O(n2)
http://blog.csdn.net/booirror/article/details/7707551/
2. 空间复杂度
原文：http://www.cnblogs.com/hangtt/p/6426980.html