|
Major Member
|
如果以很嚴謹的討論來說,這個程式的危機有兩個
第一個在於時間上的危機
為了採用類似bubble sort去除選取數的方式
一開始設定了ball(i)的39次for迴圈是很花時間的
如果採用重複性確認的方式
可由機率算出,不見得會花比較多迴圈
第二,機率上的危機
Rnd是否為真亂數? 通常是亂數產生理論上一定有某些數字的機率比較高
時間種子是否真能無規律?當同樣的程式跑個一千萬遍時,取時間的種子有可能有規律
可以採用類似quick sort 避免worst case的危機
把ball(i)採用亂數排列
這樣子規律幾乎可以被排除
|