要计算算法的最坏情况运行时间函数，应遵循哪些步骤？请有人指导我。我认为这些步骤包括一些数学证明。如果我是正确的在数学领域的哪些方面我应该坚强？ （我猜数学归纳，函数，集就足够了）
由于
答案 0 :(得分：1)
您可以在以下书籍中找到好的答案：
我认为这主要是：对算法，组合学和计算复杂性理论的良好理解 - http://en.wikipedia.org/wiki/Computational_complexity_theory
答案 1 :(得分：0)
要了解计算复杂性，您需要了解微积分，组合，集合论，总结以及其他数学主题。
一本好书;虽然Cormen等人的理论是Introduction To Algorithms。人