რა არის O-ნიშანი (Big O-ნიშანი)?

O-notation (Big O notation) — алгоритмдин асимптотикалык татаалдыгын сүрөттөө үчүн колдонулган ыкма, башкача айтканда, иштөө убактысы же эс тутумдун колдонулушу кирүү маалыматтарынын өлчөмү өсүп жатканда кандай өсөөрүн көрсөтөт.

Мисалы, эгер алгоритмдин татаалдыгы O(n) болсо, бул иштөө убактысы кирүү өлчөмү менен түз сызыктуу өсөт дегенди билдирет. Эгер O(n²) болсо, убакыт кирүү өлчөмүнүн квадратына пропорционал өсөт.

Go тилинде мисал:

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

sum функциясынын татаалдыгы O(n), анткени ал массивдин бардык элементтерин бир жолу өтөт.