RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Уже не джаба.


Список сообщений | Написать новое | Ответить на сообщение | Домой Поиск:
Предыдущее сообщение | Следующее сообщение
From : Stalker
To : saa
Subj : Уже не джаба.

> С этого и надо было начинать - что надо отсортировать.

Хочешь сортируй. Я знаю более приемлимые алгоритмы.

> А то - "пусть есть массив. Предположим он отсортирован. Вывести N элементов". Ещё бы не отупеть от такой формулировки.

Каждый понимает все в меру своей испорченности. Конечной задачей программы является вывести n строк.

> > есть массив строк, причем размера, заведомо значительно больше оперативной памяти. Ну пускай будет 500мег.
>
> Если можно, убавьте. Лично у меня нет свободных 3*500Мб. Давайте лучше 256Мб?

"Значительно больше размера оперативной паямти". У меня 128 метров.


> > Массив заполнен случайными строками.
>
> Совершенно непонятно. Что такое "случайная строка"?

Случайная строка это случайная строка. И длина её тоже случайна.

> > Выдать на экран n строк начиная m, в предположении что массив отсортирован по строкам.
>
> Ну и всё же, какие же m и n?
Вывести строку m; m+1; m+2;...;m+n;

> > Ты пишешь на жабе, я на чем хочу. Сравниваем скорость.
>
> Боюсь, что на Jave тут этого никто писать не будет. Давай так - ты пишешь на рексе, я - на чем хочу?

Почему не будет. Вот товарисч Кулешов утверждает, что жаба не сосет, крута и быстра как горный лань. Вот пущай он и пишет. На жабе. А я ему докажу, что по сравнению с машинным кодом жаба конкретно отсасывет.

>
> И ещё. Как же размер использованного ОЗУ? От него ну оч-чень сильно всё зависит.

Весь своп - твой.

>А ещё надо договориться о генераторе входного массива. Ибо качать файл размером 200Мб не всем по зубам. Ну и, само собой, на каком железе, с каким кэшем и т.д. и т.п.

Угу. Ну это уже детали.

Mon 03 Dec 2001 18:39 Mozilla/4.61 [en] (OS/2; U) via Smart Cache 0.45




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.