当前位置: 首页 > 面试
  • 最直接的解法可能就是先排序,在有序情况下扫描一次计数就可以得到所求。也可以直接二分查找一次就可以确定水军,即取排好序的数组的中间值就为所求。则这样时间复杂度就为排序算法的时间复杂度。比值排序算法中最快的时间复杂度为O(log2(n)*n) ,包括堆排序和归并排序,快排的平均时间复杂度也为O(log2(n)*n),通常情况快排比堆排序快

    阅读全文
    面试 562 人阅读 抢沙发