当前学科:信息技术岗位竞赛
  • 题目: 单选题
    插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。

      A二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)

      B二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)

      C二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)

      D二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)

    答案: <查看本题扣1积分>

    查看答案

    答案不对?请尝试站内搜索