Pa zavisi, mt_rand koristi algoritam koji baš i neće da počne da konvergira brzo
Citat:
|
Originalno napisao Petar Marić
Ako želiš ekstremno dug period probaj Mersenne Twister algoritam, baš smo ga spominjali iz numerike na predavanjima - poznat je po tome što ima monstruozan period od 2^19937-1 u svojoj osnovnoj verziji.
|
Off Topic: Da, znam da sam počeo samog sebe da citiram. Ima li ko problema u vezi toga?
A pošto mi je u virtuelnoj mašini dignut MATLAB, odlučih da proverim koliko je
Mersenne Twister algoritam u stvari jak:
Kôd:
>> broj_jedinstvenih = length( unique( randint(1, 2e6, 2^32) ) )
broj_jedinstvenih =
1999511
>> broj_duplih = 2e6 - broj_jedinstvenih
broj_duplih =
489
>> broj_duplih_procenti = broj_duplih / 2e6 * 100
broj_duplih_procenti =
0.0245
>>
Mislim da 0.0245% dupliranih slučajnih brojeva i nije tako loše