Есть ответ 👍

Пусть дана функция
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 – длина входа.

241
357
Посмотреть ответы 1

Ответы на вопрос:


Верные ответы к тесту
1. б; 2. г; 3. б; 4. б; 5. а, г; 6. а, б, г; 7. 1 - в, 2 - а, 3 - г, 4 - б; 8.1 - г, 2 - в,
3 - б, 4 - а; 9. б, а, г, в; 10. Гоминьдан

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Другие предметы

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS