如果大小为n = 1000的文件需要10毫秒才能使用随机快速排序算法进行排序，那么大约需要多长时间才能对大小为n = 1000000000的文件进行排序？（假设所有数据都在主要文件中可用）存储器）
答案 0 :(得分：2)
一般来说，随机Quicksort的平均时间（或基本操作数）是O（n log（n）），n = 10 ^ 3需要10ms，意味着关系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 ms。
是你在寻找什么？