Zaman mürəkkəbliyi O(n) anlayışını izah edin və hansı vəziyyətlərdə tətbiq olunduğunu qeyd edin.

Zaman mürəkkəbliyi O(n) algoritmin icra vaxtının giriş məlumatlarının ölçüsü n ilə doğrusal artdığını göstərir.

Bu, məlumat dəstindəki elementlərin sayı iki dəfə artırsa, icra vaxtının təxminən iki dəfə artacağı deməkdir.

O(n) vəziyyətinə nümunə:

• Sıralanmamış massivdə element axtarışı bütün elementləri yoxlamaqla.

• Siyahıdakı bütün ədədlərin cəmini hesablamaq.

Swift-də nümunə:

func sumArray(_ array: [Int]) -> Int {
    var sum = 0
    for num in array {
        sum += num
    }
    return sum
}

Burada, funksiya bütün massiv elementlərini bir dəfə keçir, ona görə də onun zaman mürəkkəbliyi O(n)-dir.