知道算法的运行时间

Question

我想知道，给定一台计算机和算法运行时间的大O，就知道该算法将在该计算机上实际占用的时间。

例如，假设我有一个复杂度为O（n）的算法，并且该计算机具有一个3.00 GHz处理器，一个内核，32位和4 GB RAM。如何估算采用该算法的实际秒数。

谢谢

Answer 1

这个问题没有很好的答案，仅仅是因为大的O标记从来都不意味着要回答此类问题。

告诉我们的O大符号是following：

  

大O表示法根据功能的增长率来表示功能：具有相同增长率的不同功能可以使用相同的O表示法表示。

请注意，这意味着可以将具有不同值的函数分配给相同的大O值。

换句话说，大的O表示法并不能告诉您算法在特定输入上运行的速度如何，而是会在输入大小接近无穷大时比较输入的运行时间。