Сколько времени потребуется вашей программе на извлечение миллиарда кубических корней?
Попробуем решить еще одну задачку. Вы знаете, что время работы вашего алгоритма определяется п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 Комментариев ·
3206 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.