作者zhouer ( )
看板Python
标题Re: [问题] 排列组合
时间Sat Oct 25 23:35:19 2008
※ 引述《ykjiang (York)》之铭言：
: 不用递回可以活得更好，尤其在 n 太大（e.g. > 6）的情况：
我也是这麽觉得 :)
我刚测试了 n = 10 的 case
精益求精版约 6.655s
下面的版本约 2.621s
: ※ 引述《zhouer ( )》之铭言：
: : def gen(n):
: : if n == 0:
: : return ['']
: : else:
: : return [x + y for x in ['A', 'T', 'C', 'G'] for y in gen(n - 1)]
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.194.218.239
1F：→ timTan:你们不觉得看到递回心情很好吗. 10/26 01:19
2F：→ timTan:就先别管效能啦 10/26 01:19
3F：推 ykjiang:=.=" 10/26 01:58
4F：推 ykjiang:唉，就是因为递回版太悦目了，所以我才挤出精益求精版， 10/26 02:05
5F：→ ykjiang:希望不要跟它差太多ㄚ :p 10/26 02:05
6F：→ ykjiang:这阵子都写 embedded 的东西，所以稍微在意空间及时间效率 10/26 02:07
7F：推 ykjiang:果然牵扯到效率的东西，还是要测过才说得准 :( 10/26 02:49
8F：→ ykjiang:效能的瓶颈发生在 mod4 10/26 03:17