时间复杂度基础知识

算法性能分析 评价算法的标准： 一般来说，评价一个算法的好坏就是看它的时间和空间，因为空间现在的内存都很大，考虑的比较少，我们主要考虑算法的时间复杂度怎样进行度量。 问题的规模N定义： 问题规模N与该算法在运行时所占的空间S与所耗费的时间T有关。 对不同的问题其含义不同： 对矩阵是阶数； 对多项式运算是多项式项数； 对图是顶点个数； 对集合运算是集合中元素个数。 衡量算法效率的方法： （1）事后统

>>阅读原文<<