algorithm - 算法的运行时间和速度有什么区别？

Question

我正在读一本暗示它们不同的书。根据这本书，大 O 讲述了算法的速度与项目数量的关系，但它确实指的是给定数量的项目的算法运行时间。 我不明白其中的区别。

Answer 1

大“O”是算法的运行时间如何随输入数量缩放

构建金字塔的复杂度为 O(n)，运行时间较慢，但随着金字塔的数量呈线性增长。

将您构建的金字塔的名称按字母顺序排序的时间复杂度为 O(n log n)，这比构建金字塔“慢”，但实际上算法的运行时间可能更快。除非你有大量的金字塔。