[理工] [algo]- sorting

看板Grad-ProbAsk作者cansister (cansister)時間14年前 (2010/01/05 00:27)推噓1(1推 0噓 4→)

留言5則, 4人參與討論串1/1

Please answer "True" or "False" for the following questions. 1. The lower bound of worst case time complexity of sort algorithms isΩ(nlogn) ANS: False 除了counting sort以外，其他的演算法的worst case的最佳時間複雜度應該是nlogn，一般而言應該是不考慮counting sort的，不是嗎？不知道該怎麼解釋，謝謝指教。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.134.129.184

→

aey

01/05 01:07, , 1^F

01/05 01:07, 1^F

→

cansister

01/05 04:47, , 2^F

01/05 04:47, 2^F

推

assassin88

01/06 00:10, , 3^F

01/06 00:10, 3^F