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

How to compare theoretic efficiency with practice examples

本文关键字：实例比较理论效率更新时间：2023-10-16

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

我

有兴趣将我计算的效率与一些实际示例进行比较，测试我的算法，以查看我是否正确进行了计算。

有什么办法吗？我应该获得执行时间吗？那么，我该如何将其与我计算的那个大O进行比较呢？

谢谢。

您应该使用不同大小的输入数据运行实现，并测量在这些大小上运行所需的时间。

假设您选择了尺寸 100、200、1000。假设您针对每个输入大小运行了几次，并计算了一个平均值 - T 100、T₂₀₀、T₁₀₀₀。现在计算 T₂₀₀/T₁₀₀ 并检查您的理论复杂性。它是否以相同的速度增长？例如，如果理论复杂度为O(n(，那么时间应该几乎翻倍。

Google Benchmark可以为您计算渐近复杂度(即Big-O(。还有这个 Web 服务可以帮助您使用此框架快速对代码片段进行基准测试。但是你显然应该考虑你从后者那里请求多少计算。