Izskaidrojiet laika sarežģītības O(n) koncepciju un kurās situācijās tā tiek piemērota.

Laika sarežģītība O(n) nozīmē, ka algoritma izpildes laiks lineāri pieaug ar ievades datu lielumu n.

Tas nozīmē, ka, ja datu kopas elementu skaits dubultojas, izpildes laiks aptuveni dubultojas.

Piemērs situācijai ar O(n):

• Elementa meklēšana ne sakārtotā masīvā, pārbaudot visus elementus.

• Visu skaitļu summas aprēķināšana sarakstā.

Piemērs Swift:

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

Šeit funkcija pārbauda visus masīva elementus vienu reizi, tāpēc tās laika sarežģītība ir O(n).