Re: [ js ] chrome 的 Math.random() 好固定的感覺

看板Ajax作者eight0 (人類)時間6年前 (2017/06/26 20:41)推噓3(3推 0噓 1→)

留言4則, 2人參與討論串2/4 (看更多)

這是演算法問題，和 JS 無關。這個做法是完全錯誤的，即使改成了 1 : -1 也一樣。你給的比較方法為「比較兩元素，有 50% 機率左邊比較大，50% 機率右邊比較大」就來試試，用在簡單的排序法上（兩兩互相比較）︰若你有兩個元素 [A, B]，A 在第一個位置的機率是 50% 嗎？畫成樹狀圖（A:B 意思是 A, B 相比較）︰ A:B ↙ ↘ A大 B大位置 1 2 每次分岔都是各 50% 的機率。用你的函式，的確是可以達成「50% 的機率 A 會在第一個」但是若有三個元素 [A, B, C]︰ A:B ↙ ↘ A大 B大 ↙ ↘ A:C A:C ↙ ↘ ↙ ↘ A大 C大 A大 C大位置 1 2 2 3 A 有 25% 的機率是第排在一個、50% 的機率是第二個、25% 的機率是第三個。這結果應該不能稱作「夠隨機」吧？明明資料才 3 個而已。根據排序方法的不同，畫出來的樹狀圖也不同，上面畫的樹狀圖只是直覺的把三樣元素比較後排序，而瀏覽器所選擇的排序法也許不同，產生的結果可能更「不夠隨機」了。如果想找更深入的討論或數學證明，可以 google: sort with random comparator ※ 引述《art1 (人，原來不是人)》之銘言： : google 後有看到 google 宣稱已經修復不夠隨機的問題了，不知道問題出在哪這是指什麼不夠隨機？連結？ : 難道會是 portable 版本的問題嗎？為什麼會覺得這問題和 portable 版本有關？是 portable 版才有的現象嗎？另外，推文提到的「不可預料」是指「無法預料會得到什麼結果」，換句話說，就算程式沒有按照你預想的方向走也是正常狀況（甚至當機）。 -- ▉▏ ▉▏ ◢ ▊▎ ◣ ◤ ▄▆▄ ◥ 　 ◥ ◥ ◤ ◤ ▄ ▄ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.225.58.78 ※ 文章網址: https://www.ptt.cc/bbs/Ajax/M.1498480907.A.A27.html