最优时间复杂度是O(nlg(n))
平均时间复杂度是O(nlg(n))
该排序算法是稳定的
最差时间复杂度是O(n^2)
该算法的最差时间复杂度比归并排序平均时间复杂度高
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题