Каква е времевата сложност на операцията по търсене в балансирана структура от данни?

В балансирани структури от данни, като балансирани дървета (например червено-черни дървета, AVL дървета), операцията за търсене обикновено има времева сложност O(log n), където n е броят на елементите.

Това се постига чрез поддържане на височината на дървото пропорционална на логаритъма от броя на елементите, което позволява ефективно съкращаване на областта за търсене на всяка стъпка.