Пусть дан фрагмент программы
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 – длина входа.
— В тексте не используются разрывы строк для перехода на новую строку (разбиение текста на строки осуществляется автоматически). (1 балл)
— Создан и правильно оформлен заголовок. Текст в абзацах выровнен по ширине. (1 балл)
— Правильно установлен абзацный отступ (1 см), не допускается использование пробелов или символа табуляции для задания абзацного отступа (1 балл)
— В обозначении км2 и км3 используется верхний индекс. (1 балл)
— В тексте все необходимые слова выделены жирным шрифтом и курсивом. (1 балл)
— Таблица «Основные характеристики» правильно оформлена. (1 балл)
— Правильно создан маркированный список. (1 балл)
— Правильно подобрана и размещена в документе иллюстрация по теме. (1 балл)
— Файл сохранен под требуемым именем в требуемой папке. (1 балл)