一台双核计算机按特定特征对十亿个文件进行排序需要多长时间？

Question

我只是想问，假设有一台具有3 or的双核计算机，这台计算机需要多长时间才能按特殊和特定的特征(如“大小”、“日期修改”、“名称”等)对10亿个文件进行排序？一般来说，这种计算的基本原理和基础是什么？假设我们有一台具有8 as的四核计算机，我们如何计算这样的计算机需要多长时间才能按特殊字符(如名称)对495,000个文件进行排序？

我想开发一个软件，可以根据过去的历史预测游戏成功的机会。像平均每场比赛的目标，支持和反对等，我想积累大约50,000场比赛和他们的结果，并最终计算他们在技术上的成功机会根据一些参数，如总的总目标和反对平均每场比赛的目标。就像软件计算的那样，两支球队在每场比赛中至少攻入1.4球的比赛中，有多少百分比的比赛会超过2.5球？

Answer 1

O(NLOGN)基础？因为基本上，如果你能得到一个指向所有文件的指针，我认为这可能是most (太懒得计算)，那么你最好的算法将是快速排序，这是NlogN，如果你没有足够的空间，你会使用类似N-way排序的方法，它也是最精确的2NLog (B-1 )N (B-1是NLogN的基数，N是内存中指针的数量)。