作者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
→ timTan:你們不覺得看到遞迴心情很好嗎. 10/26 01:19
→ timTan:就先別管效能啦 10/26 01:19
推 ykjiang:=.=" 10/26 01:58
推 ykjiang:唉,就是因為遞迴版太悅目了,所以我才擠出精益求精版, 10/26 02:05
→ ykjiang:希望不要跟它差太多ㄚ :p 10/26 02:05
→ ykjiang:這陣子都寫 embedded 的東西,所以稍微在意空間及時間效率 10/26 02:07
推 ykjiang:果然牽扯到效率的東西,還是要測過才說得準 :( 10/26 02:49
→ ykjiang:效能的瓶頸發生在 mod4 10/26 03:17