Kiek laiko veikia paieškos medis?

Paieškos laikas medyje priklauso nuo medžio tipo ir operacijos. Subalansuoti dvejetainiai paieškos medžiai (pvz., AVL, raudonai-juodas medis) veikia paiešką, įterpimą ir ištrynimą O(log n) laiku, kur n yra elementų skaičius. Blogiausiu atveju, nesubalansuotas dvejetainis medis gali sumažėti iki O(n). Pavyzdžiui, Go kalboje, galima įgyvendinti dvejetainę paiešką surūšiuotame masyve per 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 // nerasta
}