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)没问题