二分搜索K大数
1. 设数组中元素的个数为N,则首先对数组中的元素排序,其时间复杂度为O(NlogN)
然后从后往前数K个就行了。
其时间复杂度为O(NlogN+K)=O(NlogN)
2. 采用选择排序,O(N*K)
3. 采用快速排序的思想来处理K大数的问题,随机取出一个数字a,用a将数组分成两部分b1,b2。其中
二分搜索K大数
1. 设数组中元素的个数为N,则首先对数组中的元素排序,其时间复杂度为O(NlogN)
然后从后往前数K个就行了。
其时间复杂度为O(NlogN+K)=O(NlogN)
2. 采用选择排序,O(N*K)
3. 采用快速排序的思想来处理K大数的问题,随机取出一个数字a,用a将数组分成两部分b1,b2。其中