Wydaje mi się, że zależy co to jest to N. Możesz powiedzić, że złożonność to O(N*M), gdzie np. N to wysokość tablicy, a M szerokość tablicy, a jeśli N = M, to O(N^2), ale myślę, że teorytycznie możesz powiedzieć, że O(N), gdzie N to liczba pól w tablicy dwuwymiarowej. Trochę zadań algorytmicznych zrobiłem, nigdy nie spotkałem się, żeby ktoś pisał w przypadku tablicy dwuwymiarowej O(N), gdzie N to liczba pól w tablicy dwuwymiarowej. Raczej mówi się O(N*M), lub O(N^2), ale wszystko zależy od przypadku / treści zadania itp.
Jest taka książka "Zaprzyjaźnij się z algorytmami" Jacek Tomasiewicz, gdzie na jego stronie masz darmowe kilka rozdziałów, w tym chyba pierwszy o złożonności:
https://www.jacektomasiewicz.pl/_files/ugd/355fe1_b007e66714634c31b439d0b3b86c3720.pdf
lub tu:
https://www.jacektomasiewicz.pl/ksiazka
Jak zaczynasz z zadankami, to polecam to forum, szkopuł(archiwalne zadanka np. OIJ, OIG itp.), wspomnianą książkę i OKI.