karinatom9
24.01.2022 12:42

Пусть дан фрагмент программы
int i,j,k,m,n,s=0; scanf("%d", &n);
for (i=1;i<=n;i++)
{ j=1;
while (j< n)
{ k=1;
do
{ s=s+A[i][j][k];
k=k+3;}
while(!(k>= n));
j=j*3;}
}
Определите функцию роста f(N) трудоемкости данного алгоритма и её асимптотические оценки ( f(N)), O(f(N)), ( f(N)), o(f(N)), ( f(N)), где N – длина входа.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
даша084
26.09.2021 23:27
До нынешнего времени популярными среди туристов являются египетские пирамиды и храмы. Их величественность, красота, загадочность до сих пор восхищают людей. А поговорка «Все боятся времени, но время боится пирамид» объясняется тем, что за многие тысячелетия египетские пирамиды не разрушились под воздействием ни времени, ни сил природы.
Также современные люди до сих пользуются такими достижениями древних египтян как календарь, который, как и наш был разделен на 12 месяцев и имел 365 дней. У египтян появились зачатки математики и астрономии, т.е. они создали науку.
0,0(0 оценок)
Ответ:
stefka2001
26.09.2021 23:27
До нынешнего времени популярными среди туристов являются египетские пирамиды и храмы. Их величественность, красота, загадочность до сих пор восхищают людей. А поговорка «Все боятся времени, но время боится пирамид» объясняется тем, что за многие тысячелетия египетские пирамиды не разрушились под воздействием ни времени, ни сил природы.
Также современные люди до сих пользуются такими достижениями древних египтян как календарь, который, как и наш был разделен на 12 месяцев и имел 365 дней. У египтян появились зачатки математики и астрономии, т.е. они создали науку.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота