Подскажите формулу

[Сильванович Михаил]

Доброго времени суток ВСЕМ!!!!

Существует задача (к паскалю не относится, но не знаю куда ее деть):

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

[Alex21]

Что значит оценить время работы?

Я бы попробовал так:
А - время (ЧЧ:ММ:СС) входа в цикл,
Б - время выхода из цикла,
С=Б-А.

[Carbon]

Около 20 сек. Матрица ведь двухмерная, значит время работы есть величина O(N^2), т.е. при увеличении размерности массива в 2 раза время должно увеличиться в 4.

[Сильванович Михаил]

Carbon, риспект!