标签:href 问题 tar 空间 相同 最大 art http 时间
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. 空间复杂度
标签:href 问题 tar 空间 相同 最大 art http 时间
原文地址:http://www.cnblogs.com/hangtt/p/6426980.html