文件名称:
Python要求O(n)复杂度求无序列表中第K的大元素实例
开发工具:
文件大小: 131kb
下载次数: 0
上传时间: 2020-12-20
详细说明：昨天面试上来就是一个算法，平时基本的算法还行，结果变个法就不会了。。。感觉应该刷一波Leecode冷静下。。。今天抽空看下。
题目就是要求O(n)复杂度求无序列表中第K的大元素
如果没有复杂度的限制很简单。。。加了O(n)复杂度确实有点蒙
虽然当时面试官说思路对了，但是还是没搞出来，最后面试官提示用快排的思想
主要还是设立一个flag，列表中小于flag的组成左列表，大于等于flag的组成右列表，主要是不需要在对两侧列表在进行排序了，只需要生成左右列表就行，所以可以实现复杂度O(n)。
举个例子说明下步骤，比如有列表test_list=[6,5,4,3,2,1],找出第3大的元素，就是4，
如
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
