博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
简单的topK问题
阅读量:6116 次
发布时间:2019-06-21

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

/************************************************************************//* 求一组数据中的top(K)问题,这是一个经典的top(K)问题。分析:方法一:如果数据量不大,那么最常用的方法就是排序从大大小,然后找出前k个数据。比较高效率的排序算法,如快排,堆排序等,总体时间复杂度为 O(N*log2(N))+O(K)=O(N*log2(N))或是直接用部分排序算法,如选择排序,直接找出前K个元素,时间复杂度为O(N*K),至于O(N*log2(N)) 还是O(N*K)效率高,看K的取值,若K
= K) break; if (h[p] < h[q] && h[p] < h[q+1])break; if (h[2*p+1] > h[2*p+2] ) q++; int tem = h[q]; h[q] = h[p]; h[p] = tem; p = q; }}

 

本文转自NewPanderKing51CTO博客,原文链接:http://www.cnblogs.com/newpanderking/p/3952218.html ,如需转载请自行联系原作者

你可能感兴趣的文章
cocos2d-x Schedule详解
查看>>
sdut 2163:Identifiers(第二届山东省省赛原题,水题)
查看>>
C++ 容器:顺序性容器、关联式容器和容器适配器
查看>>
mysql 常用语句集
查看>>
Atitit.软件开发提升稳定性总结
查看>>
lftp查看文件时间与登录服务查看文件时间相差8小时
查看>>
[leetcode]Next Permutation @ Python
查看>>
JAVA(2)——JDBC
查看>>
php heredoc 与 nowdoc
查看>>
DBA_Oracle DBA常用表汇总(概念)
查看>>
第30周二
查看>>
数学类杂志SCI2013-2014影响因子
查看>>
实用的树形菜单控件tree
查看>>
最近公共祖先(lca)
查看>>
【WP 8.1开发】文件选取器的使用方法
查看>>
Java实现BASE64编解码
查看>>
【Java】java基本知识
查看>>
之前学习wordpress的几张图片
查看>>
RT-Thread下的串口驱动程序分析【转载】
查看>>
UITableView的UITableViewStyleGrouped
查看>>