时间复杂度不是相对于程序而言的，而是指问题的复杂
例如排序，对分查找在最劣情况下也是平方问题，但对于绝大多数问题而言，我们只关心平均效率。
例如稀疏数组，可以降低对空间的要求，但当有用数据超过一定规模，运行速度将急剧下降。
次数超过4的多项式没有平凡解，所以被成为大O的N次方问题，这样的问题总是需要那么多时间才能完成计算，这就是时间的复杂度。
任何数据的压缩都有极限，越是随机的数据，越不能找到良好的数据结构，这就是空间的复杂性。
实际上如果没有好的算法和数据结构，大多数程序是无法真正做到应用的。
时间复杂度是就算法而言的，与语言无关，时间复杂度不需要计算，是通过理论分析出来的，有很多方法来分析时间复杂度。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024