题目
几千万个数中找出最大的十个数,求算法大神讲下方法
应该是一道面试题,麻烦讲下大概思路
应该是一道面试题,麻烦讲下大概思路
提问时间：2020-12-10
答案
采用一个最小堆的结构,数目为10.
初始值为这几千万个数前10个数,依次遍历这几千万个数,每遍历一个数就和最小堆的最小值比较,如果大的话就插入该最小堆中,并删除最小元素.直至遍历完毕.
算法复杂度为O(n),因为log10是个常数.
初始值为这几千万个数前10个数,依次遍历这几千万个数,每遍历一个数就和最小堆的最小值比较,如果大的话就插入该最小堆中,并删除最小元素.直至遍历完毕.
算法复杂度为O(n),因为log10是个常数.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 151 .52.53.到100和5.15.20.25.到200这两组数那组的平均数最大
- 2七点组成的等腰三角形含义是什么
- 3I find(__)important that we practice English every day括号中填it?this?that?what?哪一个?请说下原因
- 4初一语文第一课《在山的那边》我常伏在窗口痴想痴想在这里是什么意思?
- 5校门口摆了一排花,其中每两盆菊花中间摆3盆月季,共112盆花.如果第一盆是菊花,那么共摆了几盆月季?
- 6谁能详细讲一下色散力、诱导力、取向力
- 7a是锐角 ,sina=1-2m ,m的取值范围
- 8Alice( )got a nice dress（to have,there be)选哪个
- 9把一个腰长10厘米的等腰直角三角形沿一直角边旋转一周,得到一个圆锥体,这个圆锥体的体积是多少?
- 10--Excuse me ,is this s ______ empty?--Yes,you can sit here