(ТулГУ Теория алгоритмов и структуры данных) Задан массив 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. Главная
  2. Магазин
  3. Тест
  4. Теория алгоритмов и автоматов
  5. (ТулГУ Теория алгоритмов и структуры данных) Задан массив 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;
Раздел
Математические дисциплины
Предмет
Теория алгоритмов и автоматов
Тип
Тест
Просмотров
133
Покупок
3
Антиплагиат
Не указан
Размещена
13 Фев 2023 в 18:05
ВУЗ
ТулГУ
Курс
Не указан
Стоимость
50 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
png
ответ
23 Кбайт 50 ₽
Описание

Задан массив 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)

Вам подходит эта работа?
Похожие работы
Теория алгоритмов и автоматов
ПРОСТЫЕ АЛГОРИТМЫ СОРТИРОВКИ
350 ₽
Лабораторная работа Лабораторная
20 Мая в 12:09
2 +2
0 покупок
Теория алгоритмов и автоматов
ОРГАНИЗАЦИЯ СТЕКА НА МАССИВЕ
350 ₽
Лабораторная работа Лабораторная
20 Мая в 12:06
2 +2
0 покупок
Теория алгоритмов и автоматов
ОПРЕДЕЛЕНИЕ СЛОЖНОСТИ АЛГОРИТМОВ
350 ₽
Лабораторная работа Лабораторная
20 Мая в 12:05
2 +2
0 покупок
Теория алгоритмов и автоматов
РАЗРАБОТКА АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧ
350 ₽
Лабораторная работа Лабораторная
20 Мая в 11:59
2 +2
0 покупок
Теория алгоритмов и автоматов
Симуляция работы лифта в жилом доме C# WinForms
3 000 ₽
Курсовая работа Курсовая
9 Мар в 13:41
19
0 покупок
Другие работы автора
Физика
Два одинаковых проводящих заряженных шара находятся на расстоянии r = 60 см. Сила отталкивания шаров F1 = 10 мкН. После того как шары привели в соприкосновение и удалили друг от друга на прежнее расстояние,
50 ₽
Задача Задача
20 Мая в 13:10
3 +3
0 покупок
Физика
Два одинаково проводящих заряженных шара находятся на расстоянии r = 30 см друг от друга. Сила притяжения F1 шаров равна 90 мкН. После того как шары были приведены в соприкосновение и удалены друг от друга на прежнее расстояние,
50 ₽
Задача Задача
20 Мая в 13:08
3 +3
0 покупок
Физика
Два одинаковых проводящих заряженных шара находятся на расстоянии r = 60 см. Сила отталкивания F1 шаров равна 70 мкН. После того как шары привели в соприкосновение и удалили друг от друга на прежнее расстояние,
50 ₽
Задача Задача
20 Мая в 13:06
2 +2
0 покупок
Физика
Два одинаковых проводящих заряженных шара находятся на расстоянии r = 60 см. Сила отталкивания F1 шаров равна 70·10-6 Н. После того, как шары привели в соприкосновении и удалили друг от друга на прежнее расстояние,
50 ₽
Задача Задача
20 Мая в 13:04
2 +2
0 покупок
Физика
Два одинаково проводящих заряженных шара находятся на расстоянии r = 60 см друг от друга. Сила отталкивания F1 шаров равна 70 мкН. После того как шары привели в соприкосновение и удалили друг от друга на прежнее расстояние
50 ₽
Задача Задача
20 Мая в 13:01
2 +2
0 покупок
Физика
Два одинаковых металлических заряженных шара находятся на расстоянии r = 60 см. Сила отталкивания шаров F1 = 7 мкН. После того как шары привели в соприкосновение и удалили друг от друга на прежнее расстояние,
50 ₽
Задача Задача
20 Мая в 12:58
3 +3
0 покупок
Физика
Две длинные тонкостенные коаксиальные трубки радиусами R1 = 2 см и R2 = 4 см несут заряды, равномерно распределённые по длине с линейными плотностями t1 = 0,5 нКл/м и t2 = 0,5 нКл/м. Построить график зависимости напряжённости E от расстояния r.
50 ₽
Задача Задача
20 Мая в 12:56
3 +3
0 покупок
Физика
Внутренний цилиндрический проводник длинного прямолинейного коаксиального провода радиусом R1 = 1,5 мм заряжен с линейной плотностью t1 = 0,20 нКл/м.
50 ₽
Задача Задача
20 Мая в 12:54
3 +3
0 покупок
Физика
Две длинные тонкостенные коаксиальные трубки радиусами R1 = 2 см и R2 = 4 см несут заряды, равномерно распределённые по длине с линейными плотностями t1 = 1 нКл/м и t2 = – 0,5 нКл/м.
50 ₽
Задача Задача
20 Мая в 12:52
2 +2
0 покупок
Физика
Электрическую лампу сопротивлением 200 Ом, рассчитанную на напряжение 100 В, надо питать от сети с напряжением 220 В. Какой длины вольфрамовый проводник с диаметром поперечного сечения 0,4 мм надо включить последовательно
50 ₽
Задача Задача
20 Мая в 12:48
3 +3
0 покупок
Физика
Лампу, требующую для своего питания 60 В при силе тока 5 А, необходимо включить в сеть с напряжением 220 В. Какой длины l должна быть никелиновая проволока площадью S = 0,66 мм2 для изготовления добавочного сопротивления к лампе?
50 ₽
Задача Задача
20 Мая в 12:43
3 +3
0 покупок
Физика
Имеется 120-вольтовая лампочка мощностью 40 Вт. Какое добавочное сопротивление надо включить последовательно с лампочкой, чтобы она давала нормальный накал при напряжении в сети 220 В? Сколько метров нихромовой проволоки
50 ₽
Задача Задача
20 Мая в 12:41
2 +2
0 покупок
Физика
Между пластинами плоского конденсатора вложена тонкая слюдяная пластинка. Какое давление испытывает эта пластинка при напряжённости электрического поля 10 кВ/см?
50 ₽
Задача Задача
20 Мая в 12:38
2 +2
0 покупок
Физика
Бесконечно длинный прямой проводник, по которому идёт ток 5 А, согнут под прямым углом. Найти индукцию магнитного поля на расстоянии a = 10 см от вершины угла в точке A, лежащей на биссектрисе прямого угла.
50 ₽
Задача Задача
20 Мая в 12:16
3 +3
0 покупок
Физика
Бесконечно длинный прямой проводник, по которому течёт ток I = 5,0 А, согнут под прямым углом. Найти индукцию магнитного поля на расстоянии d = 10 см от вершины угла в точках, лежащих на биссектрисе прямого угла
50 ₽
Задача Задача
20 Мая в 12:14
2 +2
0 покупок
Физика
В однородном магнитном поле с индукцией B = 2 Тл движется a-частица. Траектория её движения представляет собой винтовую линию с радиусом R = 2 см и шагом винта h = 6 см. Под каким углом a частица влетела в магнитное поле?
50 ₽
Задача Задача
20 Мая в 12:11
2 +2
0 покупок
Физика
Заряженный металлический шар, имеющий потенциал j1 = 100 В и заряд q1 = 20 мкКл, соединяют металлическим проводником с другим шаром такого же радиуса, имеющего заряд q2 = 10 мкКл. Чему будет равен потенциал шаров
50 ₽
Задача Задача
20 Мая в 12:08
3 +3
0 покупок
Физика
Обмотка соленоида состоит из N витков медной проволоки, поперечное сечение которой S = 1 мм2. Длина соленоида l = 25 см; его активное сопротивление R = 0,2 Ом, удельное сопротивление rCu = 17 нОм·м. Найти индуктивность соленоида L.
50 ₽
Задача Задача
20 Мая в 11:50
2 +2
0 покупок
Физика
Элемент, сопротивление и амперметр соединены последовательно. Элемент имеет ЭДС e = 2 В и внутреннее сопротивление r = 0,4 Ом. Амперметр показывает ток I = 1 А. С каким КПД h работает элемент?
50 ₽
Задача Задача
20 Мая в 11:47
6 +6
0 покупок
Физика
Пространство между пластинами плоского конденсатора заполнено диэлектриком. Расстояние между пластинами d = 2 мм. На пластины конденсатора подана разность потенциалов U1 = 0,6 кВ.
50 ₽
Задача Задача
20 Мая в 11:44
5 +5
0 покупок
Предыдущая работа
(ТулГУ Теория алгоритмов и структуры данных) Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 1 при n = 1 F(n) = 2F(n – 1) если n чётно, F(n) = 5n + F(n – 1) если n нечётно. Чему равно значение функции F(64)?
Следующая работа
Методика преподавания по программам дополнительного образования (в области социально-педагогической деятельности) (СПД) Тестовые вопросы к разделу 2
Темы журнала
Показать ещё
Статьи справочника
Прямой эфир