登录
|
注册
公司
标签
文章
搜索
经典指数
百度
查找
堆
排序
类别
公司
职位
年份
其他
添加
原因
删除
2828
浏览数
0
收藏数
从100万个数里面找出10个最大的数。写出代码并分析复杂度。
还没有评论
分享到:
举报
纠错
0
/
512字
选择纠错区域
题目内容有错
题目标签有错
提交纠错
切换
提交评论
请先
登录
后评论.
1 个答案
0
0
维护一个10个元素的最小堆。算法复杂度O(N)
还没有评论
举报
切换
提交评论
请先
登录
后评论.
撰写答案
提交回答
通往牛逼的路上,请先登录!
扫描后移动端查看本题
我也分享一个题目
相关题目
T(n)=1(n<=1),T(n)=25T(n/5)+n^ ...
找出海量数据(N)中的的最大K(<10000)个数,最快的 ...
快速排序的平均时间复杂度和最坏时间复杂度是? O(n^2), ...
对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O ...
假设函数f1的时间复杂度O(n),那么f1*f1的时间复杂度为( ...
堆排序的时间复杂度是(),堆排序中建堆过程的时间复杂度是()。 ...
下列说法中错误的是:() 插入排序某些情况下复杂度为O(n) ...
从n个未排序的数中寻找中位数(第[n/2]大的数),平均时间复杂 ...
下面程序的时间复杂度是 for(int i=1;i<n; ...
对n个元素的数组进行(),其平均时间复杂度和最坏情况下的时间复杂 ...
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录
×
保存答案