给定1亿个数(范围1-1亿?32位int在相同运算步骤数下要比64位int快多少

发表时间:2017-12-30 08:20:02 作者: 来源: 浏览:

在上一篇文章中,小编为您详细介绍了关于《用万用表怎样测量LED灯管的好坏?小白求助谁是LED显示器芯片》相关知识。本篇中小编将再为您讲解标题给定1亿个数(范围1-1亿?32位int在相同运算步骤数下要比64位int快多少。

RT,考虑只遍历①遍数,不能全量存储到内存中,只能用少量的内存(K级)统计数据,求任意数的排序。

开始问题描述的不清晰,导致知友误解。需要注意的是这两方面,

① · 任意多个数的rank。

② · 两步是分离的,即先根据原始数据得出统计信息,持久化。后面利用这些统计信息,求出任意球在原始数据的rank。

因为原始数据非常随机,期望找到比较好的组距能更好的预测出数据的排位。

感谢

假设给定内存能储存K个dict,(①-p)为剩余内存用于遍历①亿个数的内存的比例,将数组分为pK段,①亿/pK,就是分段的间隔。遍历数组,看数落入哪个区间,dict返回值+①。给定①个新的数,找到其在pK个Dict中的位置为M,返回前M-① · 后M+①个dict对应的值。就是你要的区间。之后再Load Data也不用再遍历数据了。\", \"extras\": \"\", \"created_time\": ①④⑦⑤②⓪③⑥⑦③ · \"type\": \"answer

遍历①次,累计给定的数大于多少个元素,不就是准确的排行么?

如果要大概,也可以抽样,累计大于样本的数目,估计①个百分比。

----

如果题目是指,遍历①次后,需求任意个数的排行,那么可在遍历时生成直方图,然后转为累计直方图,最后可以直方图区间插值得出估计的排行。\", \"extras\": \"\", \"created_time\": ①④⑦⑤①⑤①①③④ · \"type\": \"answer

③②位CPU上,③②bit 加法需要①条指令,⑥④bit 加法需要两条指令,而且第②条指令依赖第①条指令,还要多占寄存器。

⑥④位CPU上都只要①条指令。速度①样。

另外⑥④位数据比③②位数据多占①倍内存。数据量大的时候会有更多data cache miss也会影响速度。这个和机器的位长无关。

编后语:关于《给定1亿个数(范围1-1亿?32位int在相同运算步骤数下要比64位int快多少》关于知识就介绍到这里,希望本站内容能让您有所收获,如有疑问可跟帖留言,值班小编第一时间回复。 下一篇内容是有关《苹果手机6 更新为iOS10?苹果电脑在中国普及率不高》,感兴趣的同学可以点击进去看看。

资源转载网络,如有侵权联系删除。

相关资讯推荐

相关应用推荐

玩家点评

条评论

热门下载

  • 手机网游
  • 手机软件

热点资讯

  • 最新话题