渐近运行时行为

Question

我怎样才能找到任何算法的渐近运行时行为？

Answer 1

您需要根据输入n的大小派生算法在其循环/递归中所采用的步数的公式，然后取总和。 http://en.wikipedia.org/wiki/Analysis_of_algorithms有一个例子。