作者saininniang (sob)
看板PHP
標題Re: [請益] 如何有效率的產生大筆不重覆的陣列值?
時間Fri Dec 22 12:29:59 2006
: 推 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
推 chhuang:那就寫個 non-recursive 版本的... 12/22 13:26
→ chhuang:n=8 real: 0m6.376s user: 0m1.231s sys: 0m0.582s 12/22 13:49
→ chhuang:n=9 real: 0m57.248s user: 0m10.730s sys: 0m4.635s 12/22 14:00