Czy można wyjaśnić, co oznacza złożoność czasowa algorytmu równa O(n)?

Złożoność czasowa algorytmu, równa O(n), oznacza, że czas wykonania algorytmu rośnie liniowo wraz ze wzrostem rozmiaru danych wejściowych n. Jeśli liczba elementów się podwoi, czas działania również się mniej więcej podwoi.

Na przykład, jeśli masz pętlę, która przechodzi przez wszystkie elementy tablicy z n elementami, jest to typowy przypadek O(n):

void PrintElements(int[] arr) {
    for (int i = 0; i < arr.Length; i++) {
        Console.WriteLine(arr[i]);
    }
}

Tutaj czas wykonania zależy bezpośrednio od liczby elementów w tablicy.