作者ykjiang (York)
看板Python
标题Re: [问题] 排列组合
时间Sun Oct 26 12:17:58 2008
tmp 可以去掉：
def gen1(n):
L = ['']
for i in range(n):
L = [j+k for j in L for k in 'ATCG']
return L
现在行数已经跟递回版相当了 :)
※ 引述《mantour (朱子)》之铭言：
: 测n=10时
: def gen1(n):
: list=['']
: for i in range(n):
: tmp=[j+k for j in list for k in 'ATCG']
: list=tmp
: return list
: 3.949s
: 下面的版本在我的电脑上测n=10为17.545s
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.70.98.179