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

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

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

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

    算法数据结构体系学习班第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精品文档

    更多 >

    相关文档

    更多 >