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

1446 次浏览
  • A、O(n)
  • B、O(nlgn)
  • C、O(n^2)
  • D、O(n^2lgn)
小开
答案解析
当序列基本有序时，使用插入排序效率是最高的，能达到这种算法的最优效果，O(n)。
mshare
挑战成功
1年前
张勇
挑战失败
3年前
张勇
挑战失败
3年前
张勇
挑战失败
3年前

提交答案
微信公众号
有课学公众号
  • 微信公众号: geekdaxue