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)