下面是编程之家 jb51.cc 通过网络收集整理的代码片段。
编程之家小编现在分享给大家,也给大家做个参考。
1. 使用堆算法实现Top,时间复杂度为 O(LogN)
2. 调用K次堆实现,时间复杂度为 O(K * LogN)
3.测试
function top(arr,comp){ if(arr.length == 0){return ;} var i = arr.length / 2 | 0 ; for(;i >= 0; i--){ if(comp(arr[i],arr[i * 2])){exch(arr,i,i*2);} if(comp(arr[i],arr[i * 2 + 1])) {exch(arr,i*2 + 1);} } return arr[0]; } function exch(arr,j){ var t = arr[i]; arr[i] = arr[j]; arr[j] = t; }
2. 调用K次堆实现,时间复杂度为 O(K * LogN)
function topK(arr,n,comp){ if(!arr || arr.length == 0 || n <=0 || n > arr.length){ return -1; } var ret = new Array(); for(var i = 0;i < n; i++){ var max = top(arr,comp); ret.push(max); arr.splice(0,1); } return ret; }
3.测试
var ret = topK(new Array(16,22,91,51,44,23),3,function (a,b){return a < b;}); console.log(ret);
以上是编程之家(jb51.cc)为你收集整理的全部代码内容,希望文章能够帮你解决所遇到的程序开发问题。
如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。