2 jimmy2022 Jimmy2022 于 2016.03.19 13:36 提问

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

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

2个回答

caozhy
caozhy   Ds   Rxr 2016.03.19 14:33

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

wojiushiwo945you
wojiushiwo945you   Ds   Rxr 2016.03.19 13:50
  通过对算法复杂分析可以大致估计出算法的执行时间及效率,推荐一本书<<算法设计和分析>>,大学的一本必修课程教学书籍。
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!