Определите количество всех операций, в синтаксисе которых содержится символ «=», выполняемых в
функции task(), для чего постройте функцию роста f (N)
сложности функции task(), взяв в качестве базовых
(элементарных) операции, в синтаксисе которых
содержится символ «=».
Приведите асимптотическую оценку O(N) исходя из
структуры алгоритма. Является ли она точной?

1. #include "iostream"
2. #include
3. int task(void)
4. {
5. int i, j, k, q, z, m, n, x, s;
6. cin>>n; cin>>x; s=0;
7. for(i=1; i<=n; i++)
8. {
9. for(j=1, z=0; j<=n/2; j+=4)
10. { if (j < 6) for (t=1, s+=2; t 11. z++;
12. if (x > 0)
13. for(k=1; k<=i+1; k=k<<1) s+=k;
14. else
15. for(k=j; k<=2j; k++)
16. {
17. for (q=k; q<=n; q++) s=s+1;
18. s=2;
19. }
20. if (z < 10) s+=3;
21. else for (m=i; m<2ji; m++) s=x2+si;
22. }
23. }
24. cout< 25. }
26. int main() { task(); }

221

359

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

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

PRO100RAMZAN

Информатика

4,6(8 оценок)

Program z40; uses crt; var a,b,c : string; i : longint; begin clrscr; write('введите слово: '); readln(a); b: =''; for i: =1 to length(a) do b: =a[i]+b; { переворачиваем слово } if a=b then write('перевертыш') else write('не перевертыш'); readln; end.

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

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

Задай свой вопрос

Популярно: Информатика

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

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

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

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

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

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