Re: [請益] 如何有效率的產生大筆不重覆的陣列值?

看板PHP作者 (sob)時間19年前 (2006/12/22 12:27), 編輯推噓1(102)
留言3則, 1人參與, 最新討論串2/3 (看更多)
: 推 chhuang:permutation 12/21 22:36 我用recursive寫permutation 要跑8!= 40320次 跑了15分鐘還沒跑完@@ 比我原本直接用for跑8^8=1600萬次還慢很多 recursive跑n=6以下,答案一下就出來了 但n=7時,就有點慢了 n=8則是15分鐘都還沒執行完 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.133.142.122

12/22 13:26, , 1F
那就寫個 non-recursive 版本的...
12/22 13:26, 1F

12/22 13:49, , 2F
n=8 real: 0m6.376s user: 0m1.231s sys: 0m0.582s
12/22 13:49, 2F

12/22 14:00, , 3F
n=9 real: 0m57.248s user: 0m10.730s sys: 0m4.635s
12/22 14:00, 3F
文章代碼(AID): #15Yrx5v9 (PHP)
文章代碼(AID): #15Yrx5v9 (PHP)