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），太）。