zokaa112
28.06.2021 11:07

С++
Пусть дан фрагмент программы
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 – длина входа.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
klepekhin
09.07.2022 03:08
Есть 2 основных производителя процессоров:
-Intel
-AMD

Intel:
Компания основана в 1968г
Начали производить процессоры раньше, чем AMD. Самый первый процессор:
Intel 4004 с тактовой частотой - 740КГц.
Сейчас последнее поколение процессоров Интел - 8 поколение (CoffyLake)
Самый мощный процессор: i9-7980X (18 ядер. Цена 2000$).

AMD:
Компания основана в 1969г
Самый первый процессор:
AM980.
АМД всегда отличались высокой температурой своих процессоров.
Сейчас у AMD вышла новая линейка процессоров: Ryzen. Они довольно мощные. Самый мощный процессор:
Ryzen 7 1700.
0,0(0 оценок)
Ответ:
dowikesu
05.01.2020 20:10

Рассмотрим на примере массива язык JS

ECMA 6

Имеется массив

const a = [0, 1, 2, 3, 4, 5];

Как можно получить доступ внутрь массива? Проитерировать его.

Стандартный

for(let i = 0; i < a.length ; i++) console.log(a[i]);

a.forEach(v => console.log(v));

Что мы имеем?

Меньше букв для написания цикла и большее понимание.

Разница?

С цикла forEach нельзя выйти за пределы длины массива, что нам при отладке.

В обычном цикле можно выйти за пределы и получить undefined.

Минусы forEach ?

Ты никак не изменишь элементы массива (?), но это так-же и плюс.

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