Magyarázza el az O(n) időkomplexitás fogalmát és hogy milyen helyzetekben alkalmazzák.

Az O(n) időkomplexitás azt jelenti, hogy az algoritmus futási ideje lineárisan növekszik a bemeneti adatok méretével n.

Ez azt jelenti, hogy ha az adathalmaz elemeinek száma megduplázódik, akkor a futási idő körülbelül megduplázódik.

O(n) példája:

• Egy nem rendezett tömbben egy elem keresése átfésüléssel.

• Az összes szám összegének kiszámítása egy listában.

Swift példában:

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

Ebben a függvényben végigmegy az összes elem a tömbben egyszer, ezért az időbeli komplexitása O(n).