История изменений
Исправление den73, (текущая версия) :
Т.е. на владеющих указателях и массивах с дырками может получится и быстрее, и гарантированнее, чем на (двусвязных) списках.
гарантированнее не будет, т.к. для обхода массива нужно пропускать дырки. Значит, время обхода последовательности увеличивается до неизвестно какой величины, которая зависит от доли дырок.
Исходная версия den73, :
Т.е. на владеющих указателях и массивах с дырками может получится и быстрее, и гарантированнее, чем на (двусвязных) списках.
гарантированнее не будет, т.к. для обхода массива нужно пропускать дырки. Значит, время обхода массива увеличивается до неизвестно какой величины, которая зависит от доли дырок.