11、在基于排序码比较的排序算法中,( )算法的最坏情况下的时间复杂度不高于O(nlog2n)。 A. 起泡排序 B.
11、在基于排序码比较的排序算法中,( )算法的最坏情况下的时间复杂度不高于O(nlog2n)。 A. 起泡排序 B.
日期:2017-11-23 19:10:17 人气:1
排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度
直接插入 O(n2) O(n) O(n2)
简单选择 O(n2) O(n2) O(n2)
起泡排序 O(n2) O(n) O(n2)
快速排序 O(n2) O(nlog2n) O(