Можете ли да објасните концепт процене сложености алгоритма и зашто је то важно?

Procena složenosti algoritma je način da razumemo kako se vreme izvršavanja ili korišćenje memorije algoritma menja u zavisnosti od veličine ulaznih podataka. Obično se koristi notacija Big O, koja prikazuje gornju granicu rasta.

Zašto je to važno:

• Pomaže u odabiru najefikasnijeg algoritma za zadatak.
• Omogućava predviđanje performansi sa povećanjem obima podataka.
• Poboljšava kvalitet i skalabilnost aplikacije.

Primer: sortiranje niza od 10 elemenata i od 1 milion — algoritmi sa visokom složenošću će raditi predugo na velikim podacima.

// Primer procene složenosti
func linearSearch(array: [Int], target: Int) -> Int? {
    for (index, value) in array.enumerated() {
        if value == target {
            return index
        }
    }
    return nil
}
// Složenost O(n), gde n predstavlja broj elemenata u nizu