某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用()排序算法最好,时间复杂度为(请作答此空)。
A.O(n) B.O(nlgn) C.O(n^2) D.O(n^2lgn)正确答案C
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用()排序算法最好,时间复杂度为(请作答此空)。
A.O(n) B.O(nlgn) C.O(n^2) D.O(n^2lgn)正确答案C