作者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
1F：推 chhuang:那就写个 non-recursive 版本的... 12/22 13:26
2F：→ chhuang:n=8 real: 0m6.376s user: 0m1.231s sys: 0m0.582s 12/22 13:49
3F：→ chhuang:n=9 real: 0m57.248s user: 0m10.730s sys: 0m4.635s 12/22 14:00