Как правило, для BST производительность таких функций, как вставка, зависит от глубины дерева, баланса и т. Д. c. Производительность среднего случая составляет 1,39 LG N, а наихудшего случая N, если требуется для поиска по всему дереву. Поиск необходим, поскольку существует предположение, что значение ключа может потребоваться обновить из-за дублирования. Однако как изменится производительность, если функция вставки предполагает, что каждая клавиша будет уникальной. Буду ли я прав, говоря, что производительность изменится, чтобы соответствовать функции поиска как для среднего случая, так и для худшего случая? Будет ли этот же лог c применяться к другим структурам данных, таким как последовательный поиск (неупорядоченные списки) и двоичный поиск (реализованный в виде упорядоченного массива), где вставка и поиск также различаются.