100以内的合数的因数因数最多的数是？（求最快算法）

来源：蜘蛛抓取(WebSpider) 时间：2017-02-20 22:42 标签： 100以内因数个数名次
经典算法应用之7----10亿数据中取最大的100个数据
给出三种思路，仅供参考。。
1.&算法如下：根据快速排序划分的思想&
递归对所有数据分成[a,b）b（b,d]两个区间，(b,d]区间内的数都是大于[a,b)区间内的数&
对(b,d]重复(1)操作，直到最右边的区间个数小于100个。注意[a,b)区间不用划分&
返回上一个区间，并返回此区间的数字数目。接着方法仍然是对上一区间的左边进行划分，分为[a2,b2）b2（b2,d2]两个区间，取（b2,d2]区间。如果个数不够，继续(3)操作，如果个数超过100的就重复1操作，直到最后右边只有100个数为止。&
2.先取出前100个数，维护一个100个数的最小堆，遍历一遍剩余的元素，在此过程中维护堆就可以了。具体步骤如下：&
step1：取前m个元素（例如m=100），建立一个小顶堆。保持一个小顶堆得性质的步骤，运行时间为O（lgm);建立一个小顶堆运行时间为m*O（lgm）=O(m
lgm);&&&&&&&
step2:顺序读取后续元素，直到结束。每次读取一个元素，如果该元素比堆顶元素小，直接丢弃&
如果大于堆顶元素，则用该元素替换堆顶元素，然后保持最小堆性质。最坏情况是每次都需要替换掉堆顶的最小元素，因此需要维护堆的代价为(N-m)*O(lgm);&
最后这个堆中的元素就是前最大的10W个。时间复杂度为O(N lgm）。&
注：推荐采用这种算法。。
3.分块查找&
先把100w个数分成100份，每份1亿个数。先分别找出每1w个数里面的最大的数，然后比较。找出100个最大的数中的最大的数和最小的数，取最大数的这组的第二大的数，与最小的数比较。。。。
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。小学一年级数学计算题(100以内)_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
小学一年级数学计算题(100以内)
上传于|0|0|文档简介
&&小学一年级数学计算题(100以内)
阅读已结束，如果下载本文需要使用2下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩37页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 100以内因数个数名次 的文章

 

随机推荐