Операции и оценка сложности

Сравнение структур выполняют по стоимости доступа, вставки и удаления. Массивы дают быстрый случайный доступ, списки выигрывают при локальных модификациях без перераспределения памяти.