algorithm - 如何比较用不同语言编写的两种不同算法的效率？

Question

我知道我们可以通过分析比较两种算法的时间复杂度。但要知道我想通过真实数据来评估它们。但不幸的是，它们是用不同的语言编写的。由于不同语言本身的效率不同，是否可以比较两种不同效率编写的算法的效率？

例如，我有两种排序算法。一个用 C 编写，另一个用 Java 编写。比较它们的运行时间是不公平的，因为 C 和 Java 的效率不同。是否可以公平地比较它们？也许是一种统一操作单元的方法？

我不想重写任何算法，因为它们都超过一万行。

Answer 1

如果你想测试每个算法的时间复杂度，你可以在不同的数据集大小上运行它们，比如说:10、100、1000、10K、100K ... 1M(或 B)数据集，测量算法完成所需的时间。把结果放在图表上会给你答案。

因此，如果复杂度是线性的，您将得到一个线性图，如果它是 O(n^2)，则该图将非常不同。

既然您知道了每个算法的时间复杂度，就很容易比较它们，尽管每个算法都是用不同的语言编写的。