RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Ответить на сообщение
Имя:
e-mail:
FIDO:
Home page:
сохранить данные о вас
Тема:
> > > С этого и надо было начинать - что надо отсортировать. > > Хочешь сортируй. Я знаю более приемлимые алгоритмы. > > > А то - "пусть есть массив. Предположим он отсортирован. Вывести N элементов". Ещё бы не отупеть от такой формулировки. > > Каждый понимает все в меру своей испорченности. Конечной задачей программы является вывести n строк. > > Ya ne sobirayus' nichego ponimat'. Ty pishesh' realizaciyu algoritma (kakogo hochesh'), ya pishu tu ze realizaciyu na Java. Potom budem sravnivat' skorost' vypolneniya. Tol'ko i vsego. > > > > > есть массив строк, причем размера, заведомо значительно больше оперативной памяти. Ну пускай будет 500мег. > > > Если можно, убавьте. Лично у меня нет свободных 3*500Мб. Давайте лучше 256Мб? > > "Значительно больше размера оперативной паямти". У меня 128 метров. > > > > Массив заполнен случайными строками. > > > Совершенно непонятно. Что такое "случайная строка"? > > Случайная строка это случайная строка. И длина её тоже случайна. > > dlina 500mb, naprimer? > > > > > Выдать на экран n строк начиная m, в предположении что массив отсортирован по строкам. > > > Ну и всё же, какие же m и n? > > Вывести строку m; m+1; m+2;...;m+n; > > m - yeto chto? > > > > > Ты пишешь на жабе, я на чем хочу. Сравниваем скорость. > > > Боюсь, что на Jave тут этого никто писать не будет. Давай так - ты пишешь на рексе, я - на чем хочу? > > Почему не будет. Вот товарисч Кулешов утверждает, что жаба не сосет, крута и быстра как горный лань. Вот пущай он и пишет. На жабе. А я ему докажу, что по сравнению с машинным кодом жаба конкретно отсасывет. > > Nu ty snachala napishi, a potom bydes' bzdet' skol'ko hochesh'. > > > > И ещё. Как же размер использованного ОЗУ? От него ну оч-чень сильно всё зависит. > > Весь своп - твой. > > >А ещё надо договориться о генераторе входного массива. Ибо качать файл размером 200Мб не всем по зубам. Ну и, само собой, на каком железе, с каким кэшем и т.д. и т.п. > > Угу. Ну это уже детали. > > Vot imenno. Idi pishi svoy mashinnyi kod.
__, _,_ __, _,_ _,
|_) | | | \ | / /_\
| \ | | |_/ |/ | |
~ ~ `~' ~ ~ ~ ~
Programmed by
Dmitri Maximovich
,
Dmitry I. Platonoff
,
Eugen Kuleshov
.
25.09.99 (c) 1999,
RU/2
. All rights reserved.
Rewritten by
Dmitry Ban
. All rights ignored.