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

[feather585 (殤丞)]

想問一下第一大題的第一小題

他問的是 worst case 的 lower bound

所以 Ω(n*logn) 應該沒錯吧?

舉例來說

heap sort 的 worst case 是 Ο(n*logn)

但答案給 False

爬了一下文似乎也都沒有對此答案有疑問


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.121.101
推 boy5548:應該是97年喔 Ω(n*logn)只適用在comparison based algo.
完全忘記 linear time sort 了XD
※ 編輯: feather585      來自: 140.113.121.101      (02/10 12:16)
推 wun1126:heap sort 不是comparison based?
→ ybite:他題目只有問"Sort"，所以不一定是Comparison-based sort