algorithm - 时间复杂度

Question

如果我们有一个算法是 order N^2*logN，并且输入大小为 64 需要 1 ms；运行输入大小为 2048 的算法需要 2^10*(11/6) 毫秒吗？我在这里使用直接比例，这就是为什么它对我来说似乎有缺陷。

Answer 1

最简单的求解方法可能是将 2048 除以 64，将得到的数字代入复杂度方程，结果就是输入大小 2048 的毫秒数。