算法题

2017-03-18  本文已影响0人  昵称全尼马被注册了

从一个数组中找出重复元素

  1. 排序, O(n*logn)
  2. 遍历查看相邻位, O(n)
    与解法2思想相同

有k个长度为n的有序数组,怎样合并为一个有序的数组,时间复杂度?

两两合并, 合并完保证有序
与解法3思想相同

找出数组中第k大小的数

利用大根堆
数据结构堆

上一篇 下一篇

猜你喜欢

热点阅读