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

【问题标题】：what is the difference between runtime and speed of an algorithm?算法的运行时间和速度有什么区别？
【发布时间】：2019-05-27 22:06:53
【问题描述】：

我正在读一本书，暗示它们是不同的。根据这本书，Big O 告诉我们算法的速度如何与项目数相关，但它确实指的是算法对给定项目数的运行时间。我不明白其中的区别。

【问题讨论】：

这本书是什么？您可以发布您所指的具体段落吗？（我想我知道作者的想法，如果是这样，这实际上并不是“运行时”和“速度”之间的区别；但是没有看到这段话，我无法确定。）
嗯，运行时部分由 O 符号常量中的省略定义。 F.e.运行时间为 1000secn 的算法 A 和运行时间为 1secn 的算法 B 都属于 O(n) 类，但运行时间明显不同

【解决方案1】：

大“O”是算法的运行时间如何随着输入数量而扩展

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

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

【讨论】：