1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

算法数据结构学习：无序数组中求第小数与蓄水池算法.pdfVIP

  • 2
  • 0
  • 约小于1千字
  • 约 4页
  • 2026-07-04 发布于北京
  • 举报

算法数据结构学习：无序数组中求第小数与蓄水池算法.pdf

    算法数据结构体系学习班

    第29节

    左程云

    马士兵教育

    在无序数组中求第K小的数

    1）改写快排的方法

    2）bfprt算法

    马士兵教育

    题目

    给定一个无序数组arr中，长度为N，给定一个正数k，返回topk个最大的数

    不同时间复杂度三个方法：

    1）O(N*logN)

    2）O(N+K*logN)

    3）O(n+k*logk)

    马士兵教育

    蓄水池算法

    解决的问题：

    假设有一个源源吐出不同球的机器，

    只有装下10个球的袋子，每一个吐出的球，要么放入袋子，要么扔掉

    如何做到机器吐出每一个球，所有吐出的球都等概率被放进袋子里

    马士兵教育

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >