TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Exploring the Worst Case Complexity of Quicksort (2015)

20 点作者 10000100001010超过 6 年前

4 条评论

DannyBee超过 6 年前
I wonder if the author is aware of antiqsort<p><a href="https:&#x2F;&#x2F;www.cs.dartmouth.edu&#x2F;~doug&#x2F;aqsort.c" rel="nofollow">https:&#x2F;&#x2F;www.cs.dartmouth.edu&#x2F;~doug&#x2F;aqsort.c</a> and <a href="https:&#x2F;&#x2F;github.com&#x2F;matslina&#x2F;qsort&#x2F;blob&#x2F;master&#x2F;antiqsort.c" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;matslina&#x2F;qsort&#x2F;blob&#x2F;master&#x2F;antiqsort.c</a> ...
betterunix2超过 6 年前
The textbook solution is to use this pivot selection algorithm:<p><a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Median_of_medians" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Median_of_medians</a><p>In practice it is not really worth it.
评论 #17946420 未加载
PretzelFisch超过 6 年前
The light grey text with the white background, seems to be a popular design choice. But I have trouble reading this page do to the lack of contrast.
dangoljames超过 6 年前
This was just as ridiculously nerdy as it was when friends of mine from school and I did it in 1981 -- in basic on the trs80 though :D
评论 #17946278 未加载