Разбор задачи A25 (демо ЕГЭ 2004)
Следующий фрагмент программы записывает в переменную 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 сек.
- 20 сек.
- 30 сек.
- 40 сек.
Решение:106*5)\106=4*5=20 сек (вариант 2).
Всего элементов: N*N.
В 1-м случае элементов: N1*N1=1000*1000=106.
Во 2-м случае элементов: N2*N2=2000*2000=4*106.
Составим пропорцию времени обработки элементов:
106 элементов - 5 сек
4*106 элементов - x.
=> x=(4*