如何计算算法的运行时间？

Question

我已经阅读了一些算法书中的算法运行时,它表示为,O(n).例如,给定代码将在O(n)时间内运行以获得最佳情况并且在最坏情况下运行O(n ³).它是什么意思以及如何根据自己的代码计算它？它是否像线性时间一样,是否就像每个预定义的库函数都有自己的运行时一样,在调用它之前应该记住它？谢谢...

Answer 1

Big O Notation初学者指南可能是一个很好的起点:

http://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/

另请看维基百科

http://en.wikipedia.org/wiki/Big_O_notation

stackoverflow上有几个相关的问题和好的答案

什么是"大O"符号的简单英语解释？

和

8岁儿童的大O？