算法效率分析

Question

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

给定O（n∙log n）的算法。 n = 2048个元素在11秒内在特定计算机上运行。同一算法在n = 8192个元素的同一台计算机上使用多长时间？

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

Answer 1

老师想要的是解决这个等式系统：
x * 2048 * log（2 ^ 11）= 11
x * 4 * 2048 * log（2 ^ 13）= y

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

y = 52是你的答案 当然你可能会说时间取决于硬件或其他一些东西，但我确定它不是你班级的主题。