要计算算法的最坏情况运行时间函数，需要遵循哪些步骤？算法
要计算算法的最坏情况运行时间函数，需要遵循哪些步骤？算法
提问于 2011-04-13 22:42:45
要计算算法的最坏情况运行时间函数，需要遵循哪些步骤？请有人给我指点一下。我认为这些步骤包括一些数学证明。如果我是正确的，我应该在数学领域的哪些部分很强？(我想数学归纳法、函数、集合就足够了)
谢谢
回答 2
Stack Overflow用户
回答已采纳
发布于 2011-04-13 22:52:26
你可以在下面的书中找到好的答案：
- http://www.algorist.com/
- "Art of computer programming"，Knuth
我认为这主要是:对算法，组合学和计算复杂性理论的良好理解- http://en.wikipedia.org/wiki/Computational_complexity_theory
Stack Overflow用户
发布于 2011-04-13 23:15:31
要了解计算复杂性，您需要了解微积分、组合学、集合论、总和以及其他数学主题。
一本很好的书；虽然相当理论，但科尔门等人写的Introduction To Algorithms。阿尔。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/5651092
复制相关文章
相似问题
腾讯云开发者
