Тавсифи кунед, ки чӣ гуна аст консепсияи мураккабии вақти O(n) ва дар кадом ҳолатҳо истифода мешавад.

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

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

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

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

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

Swiftда мисол:

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

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