Вот пример сеанса работы с такой программой на компьютере с процессором Pentium II 400 МГц
Вот пример сеанса работы с такой программой на компьютере с процессором Pentium II 400 МГц, где вводимый мной текст выделен полужирным:
1 1000 10000
1 1000 10000 3445 344 5
1 10000 100
1 10000 1000 4436 443 6
1 100000 100
1 100000 100 5658 565 8
1 1000000 10
1 1000000 10 6619 661 9
Первая строка проверяет алгоритм 1 (рассмотренный нами алгоритм двоичного поиска) для массива из 1000 элементов. Выполняется 10 000 тестов. На это уходит 3445 тиков (в этой системе 1 тик соответствует одной миллисекунде), что дает 344,5 тика па операцию поиска. Каждая последующая проверка увеличивает п в 10 раз и соответственно уменьшает количество тестов в то же количество раз. Полное время выполнения всех тестов составляет примерно 50 -+- 30 Iog2 лг наносекунд.
Затем я написал программу из трех строк для создания массива данных для проверки скорости работы. Результаты представлены на графике, показывающем среднее время поиска, действительно ведущее себя как логарифм п. Задача 7 по- священа потенциальной ошибке в этой тестовой программе. Обязательно изучите ее, прежде чем верить моим данным.
Опубликовал vovan666
April 16 2013 23:58:44 ·
0 Комментариев ·
2930 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
