如何将理论效率与实例进行比较

Question

我编写了一个C++代码来解决一个特定的问题，我还研究了效率(理论效率，大O)。

我有兴趣把我计算的效率和一些实际例子进行比较，测试我的算法，看看我的计算是否正确。

有什么办法吗？我应该得到执行时间吗？那么，我怎样才能把它与我计算出来的大O相比较呢？

谢谢。

Answer 1

Google可以计算渐近复杂度 (即Big)给你。还有这 web服务，它可以帮助您快速地用这个框架对代码片段进行基准测试。但是，你显然应该考虑到你对后者的要求有多大。