博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指 offer set 11 最小的K个数
阅读量:6212 次
发布时间:2019-06-21

本文共 99 字,大约阅读时间需要 1 分钟。

总结

1. 假如允许修改给定数组, 那么通过快排的子过程, 可以在 o(n) 时间复杂度内得出结果. 

2. 对于海量数据和不允许修改的数据, 通过最小堆的方式更好, 通过维持一个大小为 K 的最小堆

转载地址:http://cidja.baihongyu.com/

你可能感兴趣的文章
对‘初学者应该选择哪种编程语言’的回答——计算机达人成长之路(38)
查看>>
如何申请开通微信多客服功能
查看>>
Sr_C++_Engineer_(LBS_Engine@Global Map Dept.)
查看>>
非监督学习算法:异常检测
查看>>
《OSPF和IS-IS详解》一2.7 BGP-IGP的路由交换
查看>>
App开发中甲乙方冲突会闹出啥后果?H5 APP 开发可以改变现状吗
查看>>
leetcode | Text Justification
查看>>
python知识点总结---函数
查看>>
Python_编程特色
查看>>
MD5加密
查看>>
centos7 mysql数据库的安装与使用
查看>>
jquery的checkbox,radio,select等方法总结
查看>>
zw版【转发·台湾nvp系列Delphi例程】HALCON GenGridRegion
查看>>
C#面向对象(继承)
查看>>
使用线程
查看>>
CSS布局 -- 左右定宽,中间自适应
查看>>
shiro密码的比对,密码的MD5加密,MD5盐值加密,多个Relme
查看>>
什么是句柄(HANDLE)
查看>>
RT-thread内核之IO设备管理系统
查看>>
测试用例设计方法
查看>>