2016-08-08から1日間の記事一覧

手作業でソートするなら radix

午前中、「オートマトンと言語理論」の採点。まずは答案用紙を学修番号順(なぜか「学習」ではない)にソートするところから始まるのだが、もう4年目なので最適な方法が分かっていて、手作業で50-60件の答案をソートする場合は基数ソートが最速である。結局…