以下聲明的複雜程度如何？

Question

我正在通過完成過去的測試來練習即將到來的測試。其中一個問題要求我確定算法的最壞情況時間複雜度（在Big-O中）。

Adjusting the color values of each Pixel in a Picture with height N and width M. 

如果我們考慮在一個畫面調整每個垂直（N）像素的顏色值的簡單的情況下，那麼這種算法將是簡單的：在看下面的算法時，我不確定我的思維過程的正確性上）。當我們考慮WIDTH（M）時，我們需要乘以M * N，因爲對於每行像素都有一個水平像素。因此我得出結論，上述算法的最壞時間複雜度爲O（M * N）。

任何幫助或提示將不勝感激！謝謝！

Answer 1

假設「調節每個像素的顏色值」需要一定的時間，你的推理是正確的，因爲有N*M像素，複雜性是O(N*M)。

爲了您的信息，爲了讓您的答案更加完整，您還應該提及一個假設，那就是您假定「調整每個像素的顏色值」需要一段時間。如果該過程（重複N*M次）需要，例如O(M)，則該算法爲O(N*M*M)，因爲對於每個像素，您需要執行O(M)操作。