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

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

2个回答

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

  通过对算法复杂分析可以大致估计出算法的执行时间及效率,推荐一本书<<算法设计和分析>>,大学的一本必修课程教学书籍。
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!