int rand() と Math.random() の違い : 404 Blog Not Found

2006年08月31日22:20 カテゴリLightweight LanguagesMath int rand() と Math.random() の違い これの2.を見てびっくりしたのだけど、 きまぐれ日記: Schwartzian Transform でランダムシャッフル 1. 計算量が O(n * log(n)) であること。 2. ランダムにシャッフルできない。 ここの部分を事実誤認では? まず、rand() が 0..k-1 までの k種類の整数から 1 つ数値を返すものとします。確かにlibcのrand()は、0からRAND_MAX(たいていMAX_INT = 0x7fffffff)までの整数を返しますが、JavaScriptのMath.random()も含め、たいていのLL言語ではrand()やrandom()に相当する組み込み関数は0から1までの浮動小数点の値を返すようにな

[Untouchable]

「スパゲッティソート」なるものが存在したとは^^;　詳細はhttp://www.aokilab.arch.titech.ac.jp/lab/optim/pdf/23.pdf参照。