randperm基於什麼算法？

Question

我在哪裏可以找到Matlab的randperm函數使用哪種算法？是Fisher-yates（Knuth）洗牌算法還是別的？

Answer 1

對於MATLAB釋放早在R2009b中，randperm執行如下：

type randperm 

基本上randperm產生ñ數量和種類：

function p = randperm(n) 
    [ignore, p] = sort(rand(1, n)); 

您可以通過鍵入看到它你自己他們返回作爲隨機排列的有序索引p的結果數組。造成這種情況的時間複雜度爲Ø（ñ日誌ñ）充其量，猶有Fisher-and-Yates' shuffle，這在Ô（ñ）運行。

編輯：丹尼斯指出，在以後的版本在Ô（ñ）時間randperm運行，所以很明顯它的改善。但是，這是一個內置函數，所以不可能看到它的實現。