В худшем случае при вставке значения в начало множества компьютеру придется проверить N ячеек, чтобы убедиться, что множество еще не содержит вставляемого значения, выполнить N шагов, чтобы сдвинуть все значения вправо, и еще один для вставки нового значения. Итого: 2N + 1 шагов
Прикладные структуры данных и алгоритмы. Прокачиваем навыки
·
Джей Венгроу
