[理工] [DS]sort

看板Grad-ProbAsk作者 (微笑的故事)時間13年前 (2012/12/22 15:19), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/1
想請教兩個問題： 1.we modify merge sort as follow: 若<k elements 則使用insertion sort來解，where k<=n 則問worst case time complexity? (96清大) 2.為什麼prune and search的找第k小數演算法第二步驟的排序是O(1)？ 要怎麼做？ step2:把每個集合5個點排序並找出每組的中位數 -- posted from android bbs reader on my samsung GT-I9003 https://market.android.com/details?id=com.bbs.reader -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 39.12.56.238
推
12/22 16:13, , 1F
2.O(n^2)=O(5^2)=O(25)=O(1)
12/22 16:13, 1F
→
12/24 20:10, , 2F
感謝~那請教第一題
12/24 20:10, 2F
‣ 更多 bouwhat 的文章
文章代碼(AID): #1GrLyNvD (Grad-ProbAsk)