Форум АНТИЧАТ - Задачка (небольшая) =)

Форум АНТИЧАТ (https://forum.antichat.xyz/index.php)

- С/С++, C#, Delphi, .NET, Asm (https://forum.antichat.xyz/forumdisplay.php?f=24)

- - Задачка (небольшая) =) (https://forum.antichat.xyz/showthread.php?t=43723)

Задачка (небольшая) =)

Собственно текст:
Следующий фрагмент программы записывает в переменную 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

Варианты ответов:
1) 10 сек.
2) 20 сек.
3) 30 сек.
4) 40 сек.

Хотелось бы увидеть ваш вариант ответов с аргумментированием ;)

4 вариант, т.к. массив двух мерный..

насколько медленном?

Y.Dmitriy, просто медленном =) Неучитывается насколько (теоритически)

тогда:
4) 40 сек.
потому как массив двумерный...
ЗЫ Спасибки протормозил:)
спать хочу пипец просто...

Цитата:

тогда:
2) 20 сек.
потому как массив двумерный...

не, там же на два и массив и размер N заполненном целыми неотрицательными числами умножается=)

При N=1000 имеем 1 000*1 000 = 1 000 000 элементов массива для проверки. При N = 2000 -> 2 000*2 000 = 4 000 000, т.е. в 4 раза больше. Зависимость квадратичная, следовательно при увеличении N в Y раз (в данном варианте задачи Y=2) затраты времени будут увеличены в Y^2 раз.
Отсюда получаем 5*2^2=20 сек. Вариант ответа 2