... 館的查詢系統,不論是想按照「出版日期」或是「相關程度」找書,都會得到「排序過」的結果。 常見的Comparison Sort及其時間複雜度如表一,假設問題有N筆資料: ... ... <看更多>
merge sort時間複雜度 在 [理工] 資結sort時間複雜度- 看板Grad-ProbAsk - PTT網頁版 的推薦與評價
Solution: A. f(N)=O(1) In this case insertion sort would be the best ,giving the time complexity of O(N) B. f(N)=O(log N) Merge sort is the best option with ... ... <看更多>
merge sort時間複雜度 在 [問題] 關於計概排序法最好情況最壞情況的算法- 看板Army-Sir 的推薦與評價
95年
30.下列何種排序演算法,在最差的情況下排序N筆資料,其時間複雜度為O(NlogN)
(A)快速排序法(Quick Sort)
(B)合併排序法(Merge Sort)
(C)泡泡排序法(Bubble Sort)
(D)選擇排序法(Selection Sort)
Ans:B
96年
1.下列哪一種排序法之複雜度在最壞為O(n^2),但平均雜度是O(nlog2 n)?
A.Heap sort
B.Insertion sort
C.Merge sort
D.Quick sort
Ans:D
97年
2.下列有關排序演算法複雜度的敘述,何者為非
(A)Bubble sort最壞狀況為O(n^2),最佳為O(n)
(B)Two-way Merge Sort 最壞狀況為O(nlog2 n),最佳為O(n)
(C)Binary tree Sort 最壞狀況為O(nlog2 n),最佳為O(nlog2 n)
(D)Heap Sort最壞的狀況為O(nlog2 n),最佳為O(nlog2 n)
ANS:C
遇到此類問題是不是要先了解各種排序法的排序方法
我只知道有一堆數字比大小QQ 然後各個排序法都有其處理的方法
感謝解答QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.43.117
... <看更多>