Разбор задачи A19 (демо ЕГЭ 2005)
Стандартный алгоритм вычисления среднего арифметического элементов числового массива работает на массиве из миллиона элементов 0,5 сек. Оцените время работы того же алгоритма на том же компьютере, если длина массива 3 миллиона.
- 1 сек.
- 1,5 сек.
- 3 сек.
- 4,5 сек.
Решение:
Составим пропорцию:
106 элементов - 0,5 сек
3*106 элементов - x.
=> x=(3*106*0,5)\106=3*0,5=1,5 сек (вариант 2).