Сколько времени потребуется вашей программе на извлечение миллиарда кубических корней?
Попробуем решить еще одну задачку. Вы знаете, что время работы вашего алгоритма определяется п3 операций извлечения корня, причем п=1000. Сколько времени потребуется вашей программе на извлечение миллиарда кубических корней?
Чтобы найти ответ на свой вопрос, я начал с небольшой программы на С:
#include <math.h>
i nt main(void){
int 1 . n = 1000000000; float fa,
for (i = 0, i < n; i++) fa - sqrt(10 . 0); return 0,}
Я запустил программу с помощью утилиты, позволяющей определить время выполнения. (Обычно я измеряю это время с помощью старых электронных часов с секундомером, которые лежат у меня рядом с компьютером; ремешок у этих часов давно оторвался, но они вполне годятся для определения времени выполнения программ.) Я выяснил, что программе требовалось 0,2 секунды на вычисление 1000 квадратных корней, 2 секунды на вычисление 10 миллионов и 20 секунд на вычисление 100 миллионов. На миллиард должно было потребоваться около 200 секунд.
Опубликовал vovan666
April 16 2013 23:59:55 ·
0 Комментариев ·
3498 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
