下列排序方法中，最坏排序时间不是O(n2)的是

admin2010-05-13 78

问题下列排序方法中，最坏排序时间不是O(n²)的是

选项 A、快速排序
B、堆排序
C、起泡排序
D、简单选择排序

答案2

解析快速排序、起泡排序、简单选择排序的最坏排序时间是O(n²) ，故 A)，C)，D)选项正确；堆排序最坏排序时间是O(nlog₂n)，故B)选项错

转载请注明原文地址:https://kaotiyun.com/show/67SZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)