作者jeunder ()
看板Python
标题Re: [问题] 排列组合
时间Thu Oct 30 03:13:37 2008
你们大家别闹了!
这麽高阶的语言,
本来就不是设计来让你们斤斤计较这种小东西
谁知道底下做了什麽处理?
也许还会因为版本不同而不同呢
※ 引述《mantour (朱子)》之铭言：
: ※ 引述《ykjiang (York)》之铭言：
: : 现在递回跟非递回版的执行速度又拉近了，执行时间几乎无差别：
: : def gen0_2(n):
: : I = list('ATCG')
: : if n == 0:
: : return ['']
: : else:
: : return [x+y for x in gen0_2(n-1) for y in I]
: : def gen1_3(n):
: : L = ['']
: : I = list('ATCG')
: : for i in xrange(n):
: : L = [j+k for j in L for k in I]
: : return L
: def gen1_4(n):
: L = ['']
: I = list('ATCG')
: for i in xrange(n):
: L = [j+k for k in I for j in L]
: return L
: 我测的结果是这样会再快一点点
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.195.8.44
1F：→ wenking:一切的高阶都是由基础开始的吧...就是不懂才需要摸索阿 10/30 11:16
2F：→ wenking:我是这样认为‧写程式效率也是需要重视的一环 10/30 11:17
3F：推 ykjiang:我承认我吃太饱了 :p 10/30 12:20
4F：推 ykjiang:由这过程而猜测 Python 对某设施的实作方式也满好玩的 :) 10/30 12:24
5F：推 Fenikso:硬凹速度还蛮有趣的啊XD 10/30 12:40
6F：推 dogtsing:虽然中肯不过玩玩也好不是吗? XD 10/30 13:28
7F：推 godfat:重点是换个python版本可能就不同了，跟重视不重视效率无关 10/30 15:43
8F：→ godfat:也许可以用各种 python 跑跑看... 10/30 15:43
9F：推 superGA:过早优化是架构的杀手 10/30 18:18
10F：推 yoco315:好玩不行吗.. 智... 10/30 22:21
11F：→ jeunder:是满好玩的~ 可是如果会因为版本不同而不同的话, 那就不好 10/31 03:59
12F：→ jeunder:玩罗 10/31 03:59
13F：→ jeunder:最近深受这一类问题所困扰着, 还满讨厌的. 所以有感而发~ 10/31 04:00
14F：→ yungyuc:会差的话就在专案里放一份 Python source 专用 :p 10/31 07:43