Може ли да се обясни какво означава времевата сложност на алгоритъм, равна на O(n)?

Времевата сложност на алгоритъм, равна на O(n), означава, че времето за изпълнение на алгоритъма расте линейно с увеличаването на размера на входните данни n. Ако броят на елементите се удвои, времето за работа също се приблизително удвоява.

Например, ако имате цикъл, който преминава през всички елементи на масив с n елемента, това е типичен случай O(n):

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

Тук времето за изпълнение зависи директно от броя на елементите в масива.