Quelle est la complexité temporelle de l'opération de recherche dans une structure de données équilibrée?

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

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