Сбалансированное двоичное дерево содержит 31 элемент. В это дерево добавили 32 элемента, сохранив сбалансированность. Во сколько раз в среднем возрастет время поиска информации в дереве?
примерно в 1.2 раза
примерно в 1.5 раза
примерно в 2 раза
примерно в 4 раза