Вдруг кто уже сталкивался

← →
Андрей Сенченко © (2003-09-08 14:37) [0]

Есть набор объектов ( допустим файлов ), нумерация которых подчиняется определенному правилу:
[Владелец][Порядковый номер]

Часть [владелец] условно говоря может быть произвольной. Главное, что "порядковые номера" должны иметь сквозную нумерацию.

Подскажите, кто уже занимался по возможности наиболее быстрый способ обнаружения "пустышек"-пропусков в порядковых номерах.

Спасибо

← →
DmS (2003-09-08 14:50) [1]

перебор

← →
Erik (2003-09-08 14:51) [2]

У меня есть подобный алгоритм, но "владелец" была неизменныя часть, а проверка делалась при добавлении нового файла. Если нужно пиши на EMail.

← →
Андрей Сенченко © (2003-09-08 14:57) [3]

DmS (08.09.03 14:50)

Он по-любому перебор. Вопрос - как быстрее.

Перебор быстрее чем перебор быстрее чем перебор быть не может! Типа только надо оптимизоровать поис элемента в множестве ваших значени - логорифмический поиск например (Д. Кнут - 3 том)!

сортировка и перебор

Вдруг кто уже сталкивался Найти похожие ветки