O =（N²）执行十次时较慢？

Question

我有两个for循环，这意味着我有O =（N²）。 因此，如果N是5000，它将是25000000（如果它被执行一次）。如果我一旦执行它就是正确的，但如果我执行它10次，则需要更多的步骤。这是否应该发生？

Answer 1

big-O表示法用于描述算法步骤的渐近数。它用于比较大输入的不同算法。例如堆排序和归并排序是Ø（ñ日志ñ）。因此，它们是渐近式的比插入式分类这是O（n^2）。

运行相同的算法一个常数不会改变它的复杂性，而大O类只是一个估计值，并不是一个确切的步数值。因此，说你的算法需要25,000,000步骤必须是不正确的（例如ñ（ñ - 1）/ 1,000,000在Ø（ñ^2），太）。