快速排序的最坏时间复杂度为O(nlog(n)),它是一个不稳定排序
冒泡排序的时间复杂度为O(n^2),它是一个不稳定排序
归并排序的时间复杂度为O(nlog(n)),它需要O(n)的额外存储空间来完成排序
堆排序的最坏时间复杂度为O(nlog(n)),它不需要额外存储空间来完成排序
A.快速排序的最坏时间复杂度为O(n^2)
B.冒泡排序的最坏时间复杂度为O(n^2),是稳定排序
D.堆排序的最坏时间复杂度为O(nlog(n)),它需要O(1)的额外存储空间来完成排序
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题