Теңдестірілген деректер құрылымында іздеу операциясының уақыттық күрделілігі қандай?

Теңгерімді деректер құрылымдарында, мысалы, теңгерімді ағаштарда (мысалы, қызыл-қара ағаштар, AVL ағаштары), іздеу операциясы әдетте уақыттық күрделілігі O(log n), мұнда n — элементтер саны.

Бұл ағаштың биіктігін элементтердің санының логарифміне пропорционалды ұстау арқылы қол жеткізіледі, бұл іздеу аймағын әр қадамда тиімді түрде қысқартуға мүмкіндік береді.