Question

Программа на входе получила n = 1000 чисел. Время работы программы составило 2 секунды. Оцените время работы этой же программы, если на входе будет 5000 чисел и время работы пропорционально n. Ответ запишите целым числом секунд.

Answer 1

Ответ:

10

Объяснение:

Поскольку время работы программы пропорционально n, а входные данные увеличились в 5 раз, нужно домножить время на 5.

Answer 2

Известно, что время работы программы пропорционально значению n. Таким образом, если программа справилась с 1000 числами за 2 секунды, то справится с 5000 числами за (2 * 5000) / 1000 = 10 секунд.

Таким образом, время работы программы с 5000 числами составит 10 секунд.