1

我只是想问一下,假设有一台具有 3 GB RAM 的双核计算机,这台计算机需要多长时间才能按照“大小”、“修改日期”、“名称”等特殊和特定特性对十亿个文件进行排序“或之类的?一般来说,这种计算的基本原理和依据是什么?假设我们有一台具有 8 GB RAM 的四核计算机,我们如何计算这台计算机需要多长时间才能通过名称等特殊特性对 495,000 个文件进行排序?

我想开发一个软件,可以根据过去的历史预测游戏成功的机会。比如每场比赛的平均进球数,支持和反对的进球等。我想积累大约 50000 场比赛及其结果,最后根据每场比赛的平均进球总数和反对平均进球数等参数计算其中每场比赛的成功机会. 就像软件计算出两支球队在每场比赛中至少有 1.4 个进球的比赛有多少会以超过 2.5 个进球结束?

4

1 回答 1

0

O(NLOGN) 基础?因为基本上,如果您可以获得指向我认为可能的所有文件的指针(懒得计算),那么您最好的算法将是快速排序,即 NlogN,如果您没有足够的空间,您将使用 N-way 之类的东西最准确的排序方法也是 NLogN 2NLog(B-1)N (B-1 是 log 的基础,N 是内存中指针的数量。

于 2012-05-08T15:58:57.267 回答