2010-06-27から1日間の記事一覧

一様乱数のソート

「区間[0,M)なるN個の一様乱数を昇順に配列に格納したい.M は十分に大きい.領域計算量O(N),時間計算量O(N)でこれを行う方法を考えよ.」という問題について、バケットソートを使って Python で書いてみた。比較回数(適当だから間違ってるかも)は、1000…