未分类题
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能,并填写下表:
.jpg)
A.shangxueba.cn/images/ct_crmsdsm_crmsdschoosecnz28_01286(20093).jpg'
B.O(n2)
B.O(n)
C.O(1)
D.O(nlogn)
E.O(dn)
【参考答案】
A
解析:1.按平均的时间性能来分,有3类排序方法:1)时间复杂度为O(niogn)的方法有:快速排序、堆排序和......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)