Vysvetlite koncept časovej zložitosti O(n) a v akých situáciách sa používa.

Časová zložitosť O(n) znamená, že doba vykonávania algoritmu rastie lineárne s veľkosťou vstupných údajov n.

To znamená, že ak sa počet prvkov v súbore zdvojnásobí, doba vykonávania sa približne zdvojnásobí.

Príklad situácie s O(n):

• Vyhľadávanie prvku v neusporiadanom poli pomocou prehľadávania všetkých prvkov.

• Výpočet súčtu všetkých čísel v zozname.

Príklad v Swift:

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

Tu funkcia prechádza všetky prvky poľa raz, preto jej časová zložitosť je O(n).