Time complexity 算法的时间复杂度是多少

问题规模=100万

算法运行时间=N^2

每秒操作数=10^9

在我的算法书中的表格上说需要几个小时才能完成，但是我根据信息认为需要几分钟。我的思考过程是

---

100万^2/10^9=1000秒，不到一小时。我哪里出错了？谢谢。

您提到的表格很可能只是粗略估计了一下，以秒/小时/天/年为单位。这样一个表的目的可能只是想表达一下ON^2的实际含义：用ON^2算法对一个包含10000000条目的电话簿进行排序？这不是个好主意

当渐近运行时间以O表示法给出时，忽略了任何常数因子，这一事实证实了这一点。因此，^2上的算法实际上可能会执行7.2*N^2操作来完成其任务。这里有7200秒，也就是2小时