https://i.imgur.com/s15LYvD.jpg
請問(b)為何錯了？
難道是英文裡有鬼？

交大的吧 這題後來送分了是說 merge sort 如果說是 Big O(nlogn) 算對嗎 ?原本在想有沒有可能 但merge會切到最後 應該至少theta還是說有可能發生不到 nlogn 的可能性 ?

感覺不能說at least，因為是theta，不然就要換符號

感覺他是想考comparison-based sorting algo.的下界是log(n!)而不是nlogn??(前者比後者小一點，所以如果說時間至少nlogn就會有問題)但偏偏merge sort的執行方式不論是什麼case一律都是nlogn 所以才會有爭議??同樣覺得是at least那句話有問題但也講不出問題是什麼merge sort 是O(nlogn)應該是對的吧

我以為是nlogn沒有加上notation XD

之前聽一個說法說此題前後不應有因果關係，所以爭議樓上們的講法都對，不過當初好像是在吵「Thus」這個字不合適

merge的worst/best case都是theta(nlogn)沒問題