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カテゴリ