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