Программа в качестве одного из входных параметров принимает число n. Известно, что время...

0 голосов
36 просмотров

Программа в качестве одного из входных параметров принимает число n. Известно, что время работы программы O (n^2). 1. Что это означает? 2. Оцените память используемую программой.

помогите пож очень надо


Информатика | 36 просмотров
Дан 1 ответ
0 голосов

Это значит, что время работы программы - квадрат числа, вводимого при старте. Используемая память зависит от программной среды и величины числа.

(772 баллов)
0

Хоть чем-то диплом пригодился.