AULA 03 - Projeto e Análise de Algoritmos - Notação Assintótica - Parte I - Resolução de Exercícios

Disciplina: Projeto e Análise de Algoritmos
AULA 03: Notação Assintótica - Parte I - Resolução de Exercícios
Professor: Danilo Medeiros Eler
daniloeler.git...
Conteúdo:
Análise de Algoritmos
Análise Assintótica
Notação Assintótica
Notação Big O
Complexidade de Tempo
Classes de Comportamento Assintótico
Bacharelado em Ciência da Computação
Faculdade de Ciências e Tecnologia
Departamento de Matemática e Computação
Programa de Pós-graduação em Ciência da Computação
Unesp - Universidade Estadual Paulista
Presidente Prudente/SP, Brasil
#analisealgoritmos #projetoalgoritmos #analiseassintotica #assintotica #complexity #analysis #design #algorithms #analise #projeto #algoritmos #complexidade #assintotic #concursopetrobras #concurso #concursos #petrobras #computacao #cienciadacomputacao

[@ramonjales9941]

melhor aula que encontrei ate agora! pfbr continue fazendo esses videos

[@hugovinicius2451]

Ótima aula

[@ricardokoji3880]

Ótima aula, parabéns pela didática!

[@guilhermehenrique9753]

Melhor aula!

[@uanelacomo]

Como vai teacher, não entendo por de multplicar o 1001 por 4

[@danilome]

olá. Se for o exercício do minuto 11:30 ou outros parecidos, a repetição executa 1001 vezes (o i inicia em 1000 e vai até 0). Para cada iteração da estrutura de repetição, quatro instruções são executadas. Por isso, 1001 x 4.

[@uanelacomo]

@@danilome percebido

[@alfamath3298]

Professor, Não conseguir entender a parte do minuto 29:31 onde o senhor diz que vai ser executado (n-1) vezes. Pq seria?

[@danilome]

O j é igual a i+1. Na primeira vez, com i igual a 1, o j inicia em 2 e vai até n. Por isso, n-1 repetições.