Prática de contagem de instruções - parte 1 | Análise de Algoritmos

Описание к видео Prática de contagem de instruções - parte 1 | Análise de Algoritmos

Neste vídeo continuamos nossa prática de contagem de instruções para avançarmos no conhecimento sobre análise de algoritmos


Revisão da contagem das instruções do exemplo 12:
// laço externo:
// - inicialização do i: 1 instrução
// - comparações do i com o n: n + 1 instruções
// - incrementos do i no laço externo: n instruções
// - laço interno que executa n vezes:
// --- inicialização do j: 1 instrução
// --- comparações do j com o n: n + 1 instruções
// --- incrementos do j: n instruções
// --- console.log(): executa n vezes

Então
1 + n + 1 + n +
n * (
1 + n + 1 + n
+ n
)
= 2 + 2n + n * (2 + 3n)
= 2 + 2n + 2n + 3n²
= 2 + 4n + 3n²

Комментарии

Информация по комментариям в разработке

Похожие видео