რამდენი ხანია საძიებო ხე მუშაობს?

ხარისხის ძებნის დრო ხეის ტიპსა და ოპერაციაზეა დამოკიდებული. ბალანსირებული ბინარული ძებნის ხეებისთვის (მაგალითად, 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 // ვერ მოიძებნა
}