ххх49
03.08.2020 19:39

С++
Пусть дана функция
int G(int n,int m)
{ int i, j;
if (m<=n)
{ for (i=1;i<=n;i++)
{ a[i]=i*m; }
}
else
for (j=1;j<=m*m;j++)
{ a[j]=j*n; }
return 2*n-m;
}
Определите функцию роста f(N) трудоемкости данного алгоритма и её асимптотические оценки ( f(N)), O(f(N)), ( f(N)), o(f(N)), ( f(N)), где N – длина входа.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
alexandraselivanova
22.02.2021 18:25

Задание 1: 4132

4 Экзамен | ЕГЭ | Информатика | Литература

1 Экзамен | ЕГЭ | Информатика

3 Экзамен | ЕГЭ

2 Экзамен & ЕГЭ & Информатика

Задание 2: 3124

3 рыбки

1 рыбки & аквариум

2 рыбки & аквариум & гуппи

4 рыбки & аквариум & гуппи & купить

Задание 3: 3421

3 Сок | Нектар

4 Сок

2 Сок & Апельсин

1 Сок & Апельсин & Яблоко

Задание 4: 2134

2 волейбол | баскетбол | подача | блок

1 волейбол | баскетбол | подача

3 волейбол | баскетбол

4 волейбол & баскетбол & подача

Задание 5: 2341

2 алгоритм & сжатие & графика & архиватор

3 алгоритм & сжатие

4 алгоритм | (сжатие & графика)

1 сжатие | графика | алгоритм

Задание 6: 1423

1 (Автомобили – Ford) & новые

4 Автомобили – Ford

2 Автомобили

3 Автомобили | Ford

Задание 7: 3124

3 отдых & Сочи & Адлер

1 отдых & (Сочи | Адлер)

2 отдых & (море | Сочи | Адлер)

4 отдых | Сочи | Адлер

Задание 8: 4123

4 строительный & стоимость & купить & купить

1 строительный & стоимость & купить

2 строительный | материал | купить

3 строительный | материал | стоимость | купить

Задание 9: 5000

Новосибирск 3300

Красноярск 2200

Новосибирск & Красноярск 500

Новосибирск | Красноярск 5000

Задание 10:

Атос & Портос 335

Атос & Арамис 225

Атос & Портос & Арамис 120

Атос & (Портос | Арамис) 440

Графические подтверждения:


В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания кол
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания кол
0,0(0 оценок)
Ответ:
duminalarisa
26.06.2022 12:06

Даров

1.Алгоритем это последовательность действий

"""Пример: тебе нужно зайти в Instagram для это ты открываешь браузер и пишешь URL сайта"""

2.Чтобы открыть новое окно приложения просто открой его ещё раз или если браузер то нажми на +

3.Python это яп обычно на нем пишут back-end или какие нибудь скрипты автоматизации Чат бота и др.

3 Print() с него в python можно вытащить инфу с переменных или просто инфу в консоль

Эта инфа правильная так как я прогаю на Python

И если есть вопросы то го в Telegram

t.me/mrarlian

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота