看板 [ C_and_CPP ]
討論串[問題] 在2n大小的陣列中，挑出n個元素排成陣列
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 在2n大小的陣列中，挑出n個元素排成陣列
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者LPH66 ((short)(-15074))時間16年前 (2009/02/25 19:00), 編輯資訊
0
0
0
內容預覽:
假設對這個問題我們有 O(N) 的解法。. 顯然將 第2i大 改成 第2i小 不會改變時間複雜度. 這時 對 A 做一次"第2i大"的問題 得到結果 B. 對 A 做一次"第2i小"的問題 得到結果 C. 那麼 由於A的大小是偶數 故 B 和 C 兩者恰好形成 A 的一個分割. 因此將 B 和 C
(還有323個字)
#1
[問題] 在2n大小的陣列中，挑出n個元素排成陣列
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者poc7667 (poc)時間16年前 (2009/02/25 16:58), 編輯資訊
0
0
0
內容預覽:
在2n大小的陣列中，挑出n個元素排成陣列。. 而這n個元素所形成的陣列，第i個元素，是原本的整個陣列第2i個大. 比如說原本陣列A[2N] <-unsorted. 而我們選出的陣列叫做B[N]. B[6]這個元素就是原本整個陣列的第12大。. 目前我只想到用quick sort下去解，但是time
(還有12個字)
首頁
上一頁
1
下一頁
尾頁