答案解析
某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用最好的排序算法时，时间复杂度为___。
- A、O(n)
- B、O(nlgn)
- C、O(n^2)
- D、O(n^2lgn)
挑战成功
2年前
挑战失败
3年前
挑战失败
3年前
挑战失败
3年前
