Linear Sort（線形ソート）

function LinearSort(list):
StartTime=Time()
MergeSort(list)
Sleep(1e6*length(list)-(Time()-StartTime))
return

How to sort a list in linear time
　（線形時間でリストをソートする方法）

Alt-text: The best case is O(n), and the worst case is that someone checks why.
　（最良のケースはO(n)で、最悪のケースは誰かが理由をチェックすることだ。）

• xkcd: Linear Sort
  https://xkcd.com/3026/

補足

　「線形時間でリストをソート」、つまり、ソートする数に応じてソート時間が増していくソート関数。

XKCDカテゴリの記事について

• この記事は、世界で人気のWebコミック「xkcd」の最新コミックを日本語に翻訳しています。
• 過去の記事はxkcd日本語訳（2023年）、xkcd日本語訳（2022年）、過去の記事はxkcd日本語訳（2021年）、xkcd日本語訳（2020年）、xkcd日本語訳（2019年）、xkcd日本語訳（2018年）、xkcd日本語訳（2017年）、xkcd日本語訳（2016年）、xkcd日本語訳（2015年）、xkcd日本語訳（2014年）、xkcd日本語訳（2013年）、xkcd日本語訳からどうぞ。
• 秀逸なコミックは、過去のランキングベスト10の記事、2009年から2010年、2011年、2012年、2013年、2014年、2015年でまとめています。
• なお、英文が難解な場合は、クオリティの低い訳文をUPしてしまうことも多々ありますが、自ら気づいたり、皆様からの指摘があれば、正しい訳文にその都度直していきます。もし誤訳を見つけましたら、コメントなどで気軽にご指摘下さい。

XKCD作者が書いた本

　XKCDの作者、ランドール マンロー氏の著作本『ホワット・イフ？：野球のボールを光速で投げたらどうなるか』を紹介します。ウェブサイトに投稿された科学のおかしな質問を、XKCDばりの捻くれ方で回答し、それらを本にまとめたものです。こちらも面白いので是非に。

ホワット・イフ？：野球のボールを光速で投げたらどうなるか
評価： 4.0点
ランドール・ マンロー,吉田 三知世 2015-06-24
Amazonで詳しく見る
楽天市場で探す
Yahooショッピングで探す