Издөө дарагы канча убакыт иштейт?

Ағашта издөө убактысы агачтын түрүнө жана операцияга жараша болот. Тең салмактуу экилик издөө дарактары (мисалы, AVL, кызыл-кара дарак) үчүн издөө, кошуу жана өчүрүү O(log n) убакытта иштейт, ал жерде n — элементтердин саны. Эң жаман учурда, тең салмаксыз экилик даракта издөө O(n) чейин төмөндөйт. Мисалы, Go тилинде, сорттолгон кесимде экилик издөө O(log n) убакытта ишке ашырылат:

func binarySearch(arr []int, target int) int {
    left, right := 0, len(arr)-1
    for left <= right {
        mid := left + (right-left)/2
        if arr[mid] == target {
            return mid
        } else if arr[mid] < target {
            left = mid + 1
        } else {
            right = mid - 1
        }
    }
    return -1 // табылган жок
}