- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 O(N)的时间寻找第K大数——Python
最近在学Python,从基础的语法学起,但是代码这玩意,还是动手为佳,就从实现几个简单的算法开始吧。 算法很简单,就是快排的思想,快排的时间复杂度为O(NlogN),这里主要是不需要对切割的两个序列都进行排列,最差的情况下也每次只排列一个序列就可。 下面是代码:
2015-02-06 15:33:15 4443 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
最近在学Python,从基础的语法学起,但是代码这玩意,还是动手为佳,就从实现几个简单的算法开始吧。 算法很简单,就是快排的思想,快排的时间复杂度为O(NlogN),这里主要是不需要对切割的两个序列都进行排列,最差的情况下也每次只排列一个序列就可。 下面是代码:
2015-02-06 15:33:15 4443 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人