Algs4-2.1.35不均勻的機率分佈

2.1.35不均勻的機率分佈。編寫一個測試用例，使用非均勻分佈的機率來生成隨機排列數據，包括： 1)高斯分佈; 2)泊松分佈; 3)幾何分佈; 4)離散分佈（一種特殊狀況請見練習2.1.28)。 評估並驗證這些輸入數據對本節討論的算法的性能的影響。 插入排序時高斯分佈時間兩倍於泊松分佈、幾何分佈、離散分佈。 選擇排序時高斯分佈約半倍於泊松分佈、幾何分佈、離散分佈。後三者時間至關，但比起選擇排序性能

>>阅读原文<<