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カテゴリ
1年ちょっとお世話になったFC2に別れを告げ、ケツダンポトフがリニューアルします！ ▽画像クリックで新サイトへ 簡単なアーカイブブログから、しっかりとしたサイトへのリニューアルをすることができました。 ずーっと“やるやる詐欺”のまま。。 ダダ漏れカフェの構想、オフィスの移転など、ケツダンポトフの新たなステージに立つところです。 なので、エイッ！ と。 もちろん、弊社のちからだけではできないことでした、関わってくださったすべてのみなさんに感謝いたします。 これからも『ケツダンポトフ』をよろしくお願いいたします！ ◆そらの◆
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く