漸近運行時行爲

Question

我怎樣才能找到任何算法的漸近運行時行爲？

Answer 1

您需要根據輸入n的大小導出算法在其循環/遞歸中所採用步驟數的公式，然後進行求和。 http://en.wikipedia.org/wiki/Analysis_of_algorithms有一個例子。