Для программиста эти требования свелись к вопросу: «Как отсортировать дисковый файл?» Прежде чем мы займемся этой проблемой всерьез, попробуем представить исходные данные в более удобной форме:
• входные данные: файл, содержащий не более п положительных целых чисел, каждое из которых не превышает п, где п=10\ Каждое из этих чисел должно встречаться не более одного раза. Связи этих чисел с другими данными не существует;
• результат: упорядоченный по возрастанию список поступивших на вход целых чисел;
• ограничения: наличие приблизительно одного мегабайта оперативной памяти; место на диске не ограничено. Время выполнения операции не должно превышать нескольких минут, если же оно будет сокращено до десяти секунд, дальнейшая оптимизация программы не требуется.
Подумайте над задачей в такой постановке. Что бы вы теперь посоветовали программисту?
Опубликовал vovan666
April 16 2013 23:34:00 ·
0 Комментариев ·
5521 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
