True or False
The best case time complexity of a comparison-based sorting algorithm can
achieve O(n).
戰友覺得是Flase，應該Ω(nlogn)才對
我的想法覺得True，因為insertion跟bubble sort的best case是O(n)
不知道這題該怎麼想才對
謝謝！

對吧，如果是只看best case，就跟你說的一樣

應該是true(不需要sort) 你戰友應該是有寫過'worst' caseΩ 給你符號XD

True

你是對得

bubble要加上停止條件才能到best case O(n)喔

是問best case就對, avg. case只能到Theta(nlgn)