naglly.com - なぐりこむ

naglly.com - なぐりこむ

Linear Sort（線形ソート） function LinearSort(list): StartTime=Time() MergeSort(list) Sleep(1e6*l...概要を表示 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カテゴリ

• 読み物
• blog
• ブログ
• ネタ
• 画像
• 情報
• *ブログ
• (^_^;;
• translation
• ツール