下列排序方法中,时间复杂度不是0(n2)的是()

作者:高老师 浏览 0

下列排序方法中,时间复杂度不是0(n2)的是()
A、直接插入排序
B、直接选择排序
C、冒泡排序
D、基数排序
【正确答案】:D
【题目解析】:直接插入排序、直接选择排序、冒泡排序的时间复杂度为O(n2),只有基数排序的时间复杂度不是O(n2)。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板