作者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
→ wenking:一切的高階都是由基礎開始的吧...就是不懂才需要摸索阿 10/30 11:16
→ wenking:我是這樣認為‧寫程式效率也是需要重視的一環 10/30 11:17
推 ykjiang:我承認我吃太飽了 :p 10/30 12:20
推 ykjiang:由這過程而猜測 Python 對某設施的實作方式也滿好玩的 :) 10/30 12:24
推 Fenikso:硬凹速度還蠻有趣的啊XD 10/30 12:40
推 dogtsing:雖然中肯不過玩玩也好不是嗎? XD 10/30 13:28
推 godfat:重點是換個python版本可能就不同了，跟重視不重視效率無關 10/30 15:43
→ godfat:也許可以用各種 python 跑跑看... 10/30 15:43
推 superGA:過早優化是架構的殺手 10/30 18:18
推 yoco315:好玩不行嗎.. 智... 10/30 22:21
→ jeunder:是滿好玩的~ 可是如果會因為版本不同而不同的話, 那就不好 10/31 03:59
→ jeunder:玩囉 10/31 03:59
→ jeunder:最近深受這一類問題所困擾著, 還滿討厭的. 所以有感而發~ 10/31 04:00
→ yungyuc:會差的話就在專案裡放一份 Python source 專用 :p 10/31 07:43