Исправление peregrine, 04.07.18 15:24 (текущая версия) :
А временная сложность O(n) (если что я не про ту, которая конкретно в этой структуре) от деления на 2 никак не изменится...
Исходная версия peregrine, 04.07.18 15:23:
А временная сложность O(n) от деления на 2 никак не изменится...