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