企源知识库

以下时间复杂性不是O(n²)的排序方法是()
A、直接插入排序
B、二路归并排序
C、冒泡排序
D、直接选择排序
【正确答案】：B
【题目解析】：直接插入排序、冒泡排序和直接选择排序的时间复杂度是O(n²)，二路归并排序算法的时间复杂度为o(nlog₂n)。