Kokia yra paieškos operacijos laiko sudėtingumas subalansuotoje duomenų struktūroje?

Subalansuotose duomenų struktūrose, tokiose kaip subalansuoti medžiai (pavyzdžiui, raudonai-juodi medžiai, AVL medžiai), paieškos operacija paprastai turi laiko sudėtingumą O(log n), kur n yra elementų skaičius.

Tai pasiekiama palaikant medžio aukštį proporcingą elementų skaičiaus logaritmui, kas leidžia efektyviai sumažinti paieškos sritį kiekviename žingsnyje.