如果使用随机快速排序算法对大小为 n=1000 的文件进行排序需要 10 毫秒，那么对大小为 n=1000000000 的文件进行排序大约需要多少时间？(假设所有数据都可用在主内存)
最佳答案
如果一般来说，随机快速排序的平均时间(或基本操作数)为 O(n log(n)) 并且 n=10^3 需要 10 毫秒，则意味着关系 10 = t 10^3 log(10 ^3)，其中 t 是操作时间。从之前的关系中，您可以获得计算机花费在一个基本操作上的时间 t=10/(10^3 log(10^3)) ms。因此，完成 n=10^9 的时间是 t 10^9 log(10^9)。用 t=10/(10^3 log(10^3)) 代替你得到你的计算机需要 10/(10^3 log(10^3)) 10^9 log(10^9) ms，或者 10^ 7 9/3 毫秒。
这就是你要找的吗？
关于algorithm - 分而治之算法数值，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/31505457/