Как работает алгоритм функционирования списка пропуска в компьютерных программах?

Возможно, имелись в виду алгоритмы функционирования списков с пропусками в компьютерных программах. habr.com vk.com

Списки с пропусками — это структура данных, которая позволяет быстро искать информацию. vk.com Она состоит из базового списка, содержащего элементы, и башни списков, поддерживающих иерархию подпоследовательностей, каждая из которых пропускает меньшее количество элементов. vk.com

Алгоритм поиска элемента в таком списке: habr.com

1. Начинается с указателя наивысшего уровня. habr.com
2. Двигается вперёд по указателям до тех пор, пока они не будут ссылаться на элемент, не превосходящий искомый. habr.com

Для операций вставки и удаления дополнительно нужно время, пропорциональное уровню вставляемого или удаляемого узла. habr.com Время поиска элемента пропорционально количеству пройденных в процессе поиска узлов, которое, в свою очередь, зависит от распределения их уровней. habr.com

Структура списка с пропусками определяется только количеством элементов в этом списке и значениями генератора случайных чисел. habr.com Последовательность операций, с помощью которых получен список, не важна. habr.com