Бинарный поиск и поиск в дереве поиска имеют одинаковую логарифмическую сложность. Зачем нам несколько алгоритмов с одинаковой алгоритмической сложностью? Стоит ли всегда использовать дерево вместо бинарного поиска?

Компании, где спрашивали

VK