Question

假设时间复杂度为O(n^2)的算法在有200个元素的数组上运行需要3.1毫秒,则在有500个

假设时间复杂度为O(n^2)的算法在有200个元素的数组上运行需要3.1毫秒,则在有500个假设时间复杂度为O(n^2)的算法在有200个元素的数组上运行需要3.1毫秒,则在有500个元素的数组上运行需要多少毫秒

Answer 1

程序的运行时间，除与数据规模有关外，与数据本身也有关系的。
只从时间复杂度的角度推算，约为：
3.1*(500/200)^2= 19.375ms

追问

为什么要用500除200代入n 而不是3.1×（500÷200）

追答

因为它与n的平方成正比。