存在基于比较的排序算法,其在O(n*log(sqrt(n)))中运行.鉴于存在Omega(n(log(n))下界进行排序,这怎么可能呢？
sorting algorithm big-o
algorithm ×1
big-o ×1
sorting ×1