java - 算法平均案例时间复杂度

Question

如果一个具有 O(n² ) 平均案例时间复杂度的算法对于 1000 个元素的输入大小执行需要 10 秒，当输入大小为 10,000 个元素时运行需要多长时间？

Answer 1

无法回答.. 任何真正给出数字的人都是错误的。因为时间复杂度独立于底层机器架构。这就是我们忽略机器相关常量的原因。

每个平台都有自己执行某些操作的开销。所以，再说一次，答案不可能说。