ЯсноПонятно24

Для оценки увеличения времени суммирования элементов можно воспользоваться формулой сложности алгоритма.

Для массива размером N × M время выполнения алгоритма будет пропорционально количеству элементов в массиве, то есть N * M.

Итак, если у нас был массив размером 1 000 × 2 000 элементов, то время выполнения алгоритма было пропорционально 1 000 * 2 000 = 2 000 000 элементов.

Если же у нас появится массив размером 20 000 × 20 000 элементов, то время выполнения алгоритма будет пропорционально 20 000 * 20 000 = 400 000 000 элементов.

Таким образом, увеличение времени суммирования элементов будет в 400 000 000 / 2 000 000 = 200 раз.

То есть, время суммирования элементов увеличится в 200 раз при увеличении размера массива с 1 000 × 2 000 элементов до 20 000 × 20 000 элементов.