算法效率分析

Algorithm efficiency analyze

我需要一些帮助来完成今天讲座中的任务;

O(n∙log n) 的给定算法。 n = 2048 个元素在特定计算机上运行 11 秒。同一个算法使用一台具有 n = 8192 个元素的同一台计算机需要多长时间?

我不太确定如何解决这个问题。

老师要你解这个方程组:
x*2048*log(2^11) = 11
x*4*2048*log(2^13) = y

其中:
2048 = 2^11
8192 = 2^13 = 4*2048
x 是操作处理的一些成本,在这两种情况下它是相同的,因为计算机是相同的

y=52 就是你的答案。
当然你可能会说时间取决于硬件或其他一些东西,但我敢肯定这不是你的主题类。