Vaqt murakkabligi O(n) tushunchasini tushuntiring va qaysi holatlarda qo'llanilishini aytib o'ting.

O(n) вақт мураккаблиги алгоритмнинг ишлаш вақти кириш маълумотларининг ўлчамининг n билан тўғридан-тўғри ўсишига ишора қилади.

Бу, агар маълумотлар тўпламдаги элементлар сони икки марта кўпаядиган бўлса, ишлаш вақти тахминан икки марта кўпайишига олиб келади.

O(n) ҳолатига мисол:

• Тўғри бўлмаган массивда элементни тўлиқ текшириш орқали излаш.

• Рўйхатдаги барча рақамларнинг жамланишини ҳисоблаш.

Swiftда мисол:

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

Бу ерда, функция массивнинг барча элементларини бир марта ўтади, шунинг учун унинг вақт мураккаблиги O(n).