Форум: "Основная";
Текущий архив: 2003.09.18;
Скачать: [xml.tar.bz2];

Вниз

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

← →
Андрей Сенченко   (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)

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

---

← →
HolACost!   (2003-09-08 15:01) [4]

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

---

← →
Романов Р.В.   (2003-09-08 15:28) [5]

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

---

Страницы: 1 вся ветка

Форум: "Основная";
Текущий архив: 2003.09.18;
Скачать: [xml.tar.bz2];

Наверх

Память: 0.45 MB
Время: 0.01 c