შეგიძლიათ ახსნათ, რას ნიშნავს ალგორითმის დროითი სირთულე, რომელიც თანაბარია O(n)?

ალგორითმის დროითი სირთულე, რომელიც თანაბარია O(n)-ს, ნიშნავს, რომ ალგორითმის შესრულების დრო მატულობს ლინეურულად შესვლის მონაცემების ზომის n-ის ზრდასთან ერთად. თუ ელემენტების რაოდენობა ორჯერ გაიზარდა, სამუშაო დრო დაახლოებით ორჯერ გაიზრდება.

მაგალითად, თუ გაქვთ ციკლი, რომელიც გადის ყველა ელემენტს n ელემენტიან მასივში, ეს ჩვეულებრივი შემთხვევაა O(n):

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

აქ, შესრულების დრო პირდაპირ დამოკიდებულია მასივში ელემენტების რაოდენობაზე.