[理工] [資結]-交大97-資訊聯招

看板Grad-ProbAsk作者feather585 (殤丞)時間15年前 (2011/02/10 10:41)推噓2(2推 0噓 1→)

留言3則, 3人參與討論串1/2 (看更多)

想問一下第一大題的第一小題他問的是 worst case 的 lower bound 所以 Ω(n*logn) 應該沒錯吧? 舉例來說 heap sort 的 worst case 是 Ο(n*logn) 但答案給 False 爬了一下文似乎也都沒有對此答案有疑問 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.121.101

推

boy5548

02/10 10:47, , 1^F

02/10 10:47, 1^F

完全忘記 linear time sort 了XD ※ 編輯: feather585 來自: 140.113.121.101 (02/10 12:16)

推

wun1126

02/10 20:44, , 2^F

02/10 20:44, 2^F

→

ybite

02/10 22:50, , 3^F