某个应用中 需要对输入数据进行排序 输入数据序列基本有序(如输入为1 2 5 3 4 6 8 7)。在这种情况

计算机 数据,序列 已帮助 人

某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用()排序算法最好,时间复杂度为()。

A.插入 B.归并 C.堆 D.快速 A.O(n) B. O(nlgn) C.O(n^2) D. O(n^2lgn)

请帮忙给出正确答案和分析,谢谢!

热搜:保险实务的最大诚信原则中的()是对某个