Изменения

Перейти к: навигация, поиск

Список с пропусками

546 байт добавлено, 21:50, 23 марта 2019
Использование нечестной монеты
Для крайних распределений:
* <tex>\{0, 1\}</tex> {{---}} <tex>O(n)</tex><tex>-</tex> поиск, добавление и удаления элемента, поскольку мы вместо нескольких списком используем по факту всего один список.* <tex>\{1, 0\}</tex> {{---}} зависит от реализации алгоритма. Если при каждой вставке у нас образуется не более одного уровня, то количество уровней будет равным <tex>n</tex>, значит время поиска будет равным <tex>\inftyO(n)</tex>.
==Применение==
390
правок

Навигация