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

В сбалансированных структурах данных, таких как сбалансированные деревья (например, красно-чёрные деревья, AVL-деревья), операция поиска обычно имеет временную сложность O(log n), где n — количество элементов.

Это достигается за счёт поддержания высоты дерева пропорциональной логарифму от числа элементов, что позволяет эффективно сокращать область поиска на каждом шаге.