时间复杂度

Question

如果我们有一个算法是order N^2*logN，如果它需要1ms的输入大小为64；是否需要2^10*(11/6) ms来运行这个输入大小为2048的算法？我在这里使用正比，这就是为什么它在我看来是有缺陷的。

Answer 1

最简单的解决方法可能是将2048除以64，将得到的数字插入到复杂性方程中，结果是输入大小为2048的毫秒数。