问题描述

请问算法时间复杂度分析有多重要，需要什么数学工具？

请问算法时间复杂度分析有多重要，需要什么数学工具？有什么好的教材可以推荐，数学的教材或者计算机的教材

解决方案

算法时间复杂度是评估算法优劣的标准。告诉你一个简便地估算算法复杂度，且不要动脑筋的办法。
任意程序，用数据量n 2*n 3*n ... 10*n的数据测试，得到运行时间t1 t2 ... t10
如果时间差不多，那么就是O(1)
如果时间线性增加，那么就是O(n)
如果是抛物线增加，就是O(n^2)
如果是指数增加，就是O(x^n)
如果增加，但是增速变缓，就是O(logn)
有了以上大致的估算，配合大致看下代码，一般也就够了。

解决方案二：

  通过对算法复杂分析可以大致估计出算法的执行时间及效率，推荐一本书<<算法设计和分析>>，大学的一本必修课程教学书籍。