Time 快速排序的时间性能

快速排序算法对10.000.000个数字进行排序。运行时间为5.3秒。我想知道如果有1.000.000.000个数字，运行时间是多少

大约681秒的时间合乎逻辑吗

---

（这是一个假设问题，因此我们不依赖计算机的RAM或CPU性能。）

快速排序的运行时间平均为O（n log n）。让我们假设对于某个常量c，运行时的形式为cnlogn。你知道n=10000000的运行时间是5.3s，所以我们得到

10000000 c日志10000000=5.3s

10000000摄氏度7=5.3秒

c=75.71ns

现在让我们插入n=100000000：

c n日志n=

75.71ns·100000000·对数100000000

=681.43s

---

因此，是的，您的估计是合理的。

快速排序的运行时间平均为O（n logn）。让我们假设对于某个常量c，运行时的形式为cnlogn。你知道n=10000000的运行时间是5.3s，所以我们得到

10000000 c日志10000000=5.3s

10000000摄氏度7=5.3秒

c=75.71ns

现在让我们插入n=100000000：

c n日志n=

75.71ns·100000000·对数100000000

=681.43s

---

是的，你的估计是合理的。

维基百科快速排序页面：

最坏情况下的堆栈溢出：

以下是关于复杂性的数学论坛的答案：

以下是关于时间的答案：

---

维基百科快速排序页面：

最坏情况下的堆栈溢出：

以下是关于复杂性的数学论坛的答案：

以下是关于时间的答案：

---

我怀疑这对这里的计算机科学论坛来说是一个很好的问题：我怀疑这对这里的计算机科学论坛来说是一个很好的问题：虽然这很有用，但这些问题是否直接回答了这个问题？我不只是想发布链接，而是表明这已经被问到并回答了，我认为这是一个很好的问题，并想分享问题带我去哪里的链接。从@templatetypedef获得实际答案也很有用，希望能获得所有的投票。我希望你的答案能分享的关键是，这是一个非线性的解决方案。虽然这很有用，但这些都能直接回答问题吗？我不想只是发布链接，而是证明这已经被问到和回答了，我认为这是一个很好的问题，我想分享这个问题带我去的地方的链接。从@templatetypedef获得实际答案也很有用，希望能获得所有的投票。我希望你的答案与我分享的关键是，这是一个非线性的解决方案。