您如何看待一种算法优于另一种算法的地方

Question

我正在尝试比较两种算法及其 Big Oh 效率。我试图找到 n 的值，其中一种算法变得比另一种算法更有效。任何有用的示例或资源都将是一个巨大的帮助。

Answer 1

您确实需要了解的不仅仅是算法的 BigO 复杂度，以便准确确定一种算法在什么时候变得比另一种更有效，假设它们具有不同的低阶项和常数，并且那个具有更差的 BigO 特征具有更好的低阶 terms\constants。但通常近似值就足够了。

算法的运行时复杂度是处理输入规模不断增长的问题时使用的工具。

经验性能分析是处理通常涉及小输入的高频、重复性问题时使用的工具*

(*) 什么构成小输入取决于所涉及算法的复杂性。例如，对于旅行商问题，大小为 5 的输入很小，而大小为 15 的输入很大。对于排序，20个元素被认为是小的，20000个元素是大的，2000000个元素是巨大的。