Извините, в каком месте это домашнее задание/курсовая ?
Это даже не работа 
Может тогда лучше было бы в алгоритмы ?
Добавлено @ 23:02
И нету у меня никакого зачета. И не горит у меня нигде
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > [C++]Подскажите плиз, как может называться |
| Автор: GrayCardinal 8.12.2006, 21:38 |
| Предыстория : Есть ~млн строк длиной до ~100 символов. Добавляются (на данный момент - в массив) с нуля, но не по порядку (не сортированы вообще). Суть трабла : хочу добавлять строки не тупо подряд, а "со смыслом". Чтобы потом небыло проблем с сортировкой. Ну, тобы потом осталось только "собрать" в нужном порядке и получить ~млн сортированных строк. Может кто знает что можно почитать по теме или (хотя бы) на какаую тему гуглить. Доп. условия : 1. Количество используемой памяти значения не имеет. 2. Скорость "сборки" должна быть линейной и без "худшего случая" (в идеале). Спасибо. ЗЫ Reiser4 не предлагать. |
| Автор: sergejzr 8.12.2006, 22:38 |
| Для домашних заданий, курсовых, существует "Центр Помощи". Тема перенесена! |
| Автор: GrayCardinal 8.12.2006, 22:50 |
| sergejzr, Извините, в каком месте это домашнее задание/курсовая ? Это даже не работа Может тогда лучше было бы в алгоритмы ? Добавлено @ 23:02 И нету у меня никакого зачета. И не горит у меня нигде |
| Автор: Dottik 9.12.2006, 02:01 |
| Почитай про Heap(бинарная куча), он дает возможность держать строки (и не только) в отсортированом порядке. Добавление строки занимает O(Log(N)). В атаче отрывок из лекций Павлова. |