(ТулГУ Теория алгоритмов и структуры данных) Задан массив X[1..N]. Определите наиболее точную оценку временной сложности алгоритма S:=X[1]+X[N]; for k:=1 to N do for m := 1 to 5 do X[k]:=X[k]+S;
Раздел
Математические дисциплины
Предмет
Тип
Просмотров
361
Покупок
3
Антиплагиат
Не указан
Размещена
13 Фев 2023 в 18:05
ВУЗ
ТулГУ
Курс
Не указан
Стоимость
100 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
ответ
23 Кбайт
Описание
Задан массив X[1..N]. Определите наиболее точную оценку временной сложности алгоритма
S:=X[1]+X[N];
for k:=1 to N do
for m := 1 to 5 do
X[k]:=X[k]+S;
1. O( N 3 )
2. O(log N)
3. O( 2 N )
4. O( N 2 )
5. O(N)
Вам подходит эта работа?
Похожие работы
Другие работы автора