|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.07.2007, 13:19 | #1 |
Студент
Форумчанин
Регистрация: 10.11.2006
Сообщений: 196
|
Подскажите формулу
Доброго времени суток ВСЕМ!!!!
Существует задача (к паскалю не относится, но не знаю куда ее деть): Следующий фрагмент программы записывает в переменную Max максимальный элемент в двумерном массиве Dist размера NxN, заполненном целыми неотрицательными числами: Max:=0; for i:=1 to N do for j:=1 to N do if Dist [i,j]>Max then Max:=Dist [i,j]; На очень медленном компьютере эта программа при N=1000 работала 5 секунд. Оцените время работы этой программы на том же компьютере при N=2000: Подскажите, пожауйста, формулу для вычисления времени работы. З.Ы. Я думаю здесь 10 сек., но просто не знаю формулы, если таковая имеется.
Visita Interiorem Terrae Rectificando Operae Lapidem...
|
15.07.2007, 13:39 | #2 |
With best regards
Участник клуба
Регистрация: 20.04.2007
Сообщений: 1,448
|
Что значит оценить время работы?
Я бы попробовал так: А - время (ЧЧ:ММ:СС) входа в цикл, Б - время выхода из цикла, С=Б-А.
Life is too short, play more...
Как правильно задавать вопросы |
15.07.2007, 14:49 | #3 |
JAVA BEAN
Участник клуба
Регистрация: 22.04.2007
Сообщений: 1,329
|
Около 20 сек. Матрица ведь двухмерная, значит время работы есть величина O(N^2), т.е. при увеличении размерности массива в 2 раза время должно увеличиться в 4.
|
17.07.2007, 13:17 | #4 |
Студент
Форумчанин
Регистрация: 10.11.2006
Сообщений: 196
|
Carbon, риспект!
Visita Interiorem Terrae Rectificando Operae Lapidem...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите написать формулу | Pinguin82 | Microsoft Office Excel | 4 | 01.07.2008 09:01 |
Подскажите пожалуйста формулу!:) | Вичка | Microsoft Office Excel | 4 | 01.03.2008 13:36 |
как вычислить формулу? | Sergeus | Microsoft Office Excel | 2 | 26.02.2008 23:56 |
Как переделать формулу | mik | Microsoft Office Excel | 1 | 27.10.2007 19:07 |
Формулу в цикл | Iren | Microsoft Office Excel | 4 | 23.10.2007 10:47 |