O-notationsiyasi (Big O notatsiyasi) nima?

O-notation (Big O notation) algoritmning vaqt va xotira sarfini qanday o'sishini tavsiflash uchun ishlatiladigan usuldir, ya'ni kirish ma'lumotlarining o'lchami oshgani sayin bajarilish vaqti yoki xotira ishlatilishi qanday o'sishini ko'rsatadi.

Masalan, agar algoritmning murakkabligi O(n) bo'lsa, bu bajarilish vaqti kirish o'lchamiga to'g'ri ravishda o'sishini anglatadi. Agar O(n²) bo'lsa, vaqt kirish o'lchamining kvadratiga proportsional ravishda o'sadi.

Go tilida misol:

func sum(arr []int) int {
    total := 0
    for _, v := range arr {
        total += v
    }
    return total
}

sum funksiyasining murakkabligi O(n), chunki u massivdagi barcha elementlarni bir marta aylanadi.