要計算算法的最壞情況運行時間函數，要遵循的步驟是什麼？算法

Question

要計算算法的最壞情況運行時間函數，要遵循的步驟是什麼？請有人引導我。我認爲這些步驟包括一些數學證明。如果我是正確的在數學領域的哪個部分我應該強壯？ （我猜數學歸納法，功能集是足夠了）

感謝

Answer 1

您可以在下面的書籍很好的答案：

• http://www.algorist.com/
• 「計算機程序設計藝術」，克努特

我認爲主要是：對算法，組合和計算複雜性理論有很好的理解 - http://en.wikipedia.org/wiki/Computational_complexity_theory

Answer 2

要了解計算複雜性，您需要知道微積分，組合數學，集合論，總和等數學主題。

一本好書;儘管相當理論性的是Cormen等人的Introduction To Algorithms。人。