Ի՞նչ է 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) բարդություն, քանի որ անցնում է բոլոր տարրերով մեկ անգամ: