Kāda ir meklēšanas operācijas laika sarežģītība līdzsvarotā datu struktūrā?

Balansētās datu struktūrās, piemēram, līdzsvarotos kokos (piemēram, sarkano-melno koki, AVL koki), meklēšanas operācija parasti ir ar laika sarežģītību O(log n), kur n ir elementu skaits.

Tas tiek panākts, uzturot koka augstumu proporcionālu elementu skaita logaritmam, kas ļauj efektīvi sašaurināt meklēšanas apgabalu katrā solī.