[理工] [資結]-成大98-電機

看板Grad-ProbAsk作者 (123)時間16年前 (2010/02/25 20:14), 編輯推噓4(4推 0噓 10→)
留言14則, 5人參與, 最新討論串1/1
which of the following statement(s) is(are) true A) Both heap sort and insertion sort are not stable sorting schemes B) Heapsort can sort n unique numbers into an ascending or descending order O(logn) C) Comparing the performance of rhe worst-case scenario,merge sort is better then quick sort D) The worst case performance of heap sort is better than the average case performance of the insertion sort when the number of keys to be sorted is sufficient large E) Radix sort and heap sort have the same space complexity 解答說是CD，我個人覺得是CE，請問大家覺得？若我錯了能否解答D位啥是對的 還有E是錯的 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.138.105.159
推
02/25 20:19, , 1F
E是錯在heap sort的空間複雜度是O（1）Radix sort有O（n）
02/25 20:19, 1F
→
02/25 20:19, , 2F
和O（n+r）兩種（msd/lsd）
02/25 20:19, 2F
→
02/25 20:20, , 3F
D heap worst O(nlogn) insert av O(n^2)
02/25 20:20, 3F
推
02/25 20:22, , 4F
D是heap sort是O(nlogn)，insertion sort是O(n^2)
02/25 20:22, 4F
→
02/25 20:23, , 5F
樓上太快了＝ ＝～
02/25 20:23, 5F
→
02/25 20:28, , 6F
其實我跟你同時推，看到你推E我就不回了XD
02/25 20:28, 6F
→
02/25 20:28, , 7F
可是..D選項說是大致排序好的阿..那應該選insertion吧
02/25 20:28, 7F
→
02/25 20:32, , 8F
他是說...要排序的數字夠多吧....
02/25 20:32, 8F
→
02/25 20:39, , 9F
= =阿...其實我故意在考考你們的英文
02/25 20:39, 9F
→
02/25 20:46, , 10F
哈哈哈～台大也要考英文唷
02/25 20:46, 10F
推
02/25 21:11, , 11F
台大英文我都沒準備耶 我覺得贏20%的考生感覺很難
02/25 21:11, 11F
→
02/25 21:11, , 12F
我英文超弱的.....
02/25 21:11, 12F
推
02/25 21:12, , 13F
弱爆+1
02/25 21:12, 13F
→
02/25 21:18, , 14F
那我不是更若..我都還不敢報台大耶..
02/25 21:18, 14F
‣ 更多 gn00618777 的文章
文章代碼(AID): #1BXccaUK (Grad-ProbAsk)