Re: permutation algorithm
※ 引述《PsMonkey (痞子軍團團長)》之銘言：
: ※ 引述《jeunder ()》之銘言：
: : 請教大家一個問題.
: : 有一個陣列 x[2N] 要將其內容根據某個排列規則做 permutation.
: : 規則如下:
: : 就是將 x 的偶數項依序放到 x[0 ~ N-1],
: : 將 x 的奇數項依序放到 x[N ~ 2N-1].
: ◆ From: 61.228.199.201
: 推 ykjiang:如果每個元素都會用到，這個方法一樣是 O(N) 11/17 11:28
ㄟ都... 我的演算法也沒學好...
不過，如果要每個元素都拜訪過一次
那基本不是就需要 O(N) 了？
--
侃侃長論鮮窒礙 網站：http://www.psmonkey.idv.tw
眾目睽睽無心顫 個人版：telnet://legend.twbbs.org
煢居少聊常人事
殺頭容易告白難 歡迎參觀 Java 版（@ptt.cc）精華區 \囧/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.199.201
推
11/17 21:43, , 1F
11/17 21:43, 1F
推
11/17 23:23, , 2F
11/17 23:23, 2F
推
11/18 01:09, , 3F
11/18 01:09, 3F
推
11/18 04:13, , 4F
11/18 04:13, 4F
推
11/18 04:21, , 5F
11/18 04:21, 5F
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
