Estruturas de Dados e Algoritmos
Analise de Algoritmos e Construindo Estruturas de Dados com Python
Iury Rosal
Engenheiro de Dados
1 horas
1 capítulo
Intermediário
Adquirir acesso
Descrição do Curso
Conteúdo do Curso
1
Análise de Complexidade de Algoritmos
Como analisar algoritmos
2
Big O
Avaliando o teto da complexidade
3
Tempo Linear
O(n)
4
Tempo Quadrático
O(n2)
5
Tempo Logarítmico
O(log n)
6
Busca Binária
Buscando elementos em um Array
7
Exercícios de Big O
Praticando alguns exercícios teóricos e matemáticos
8
Corretude de Algoritmos
Pré/Pós-Condições, Invariantes e Variantes de Laço
1
Pilhas
Empilhando objetos
2
Filas
Por ordem de chegada...
1
Lista Encadeada
Nós ligados por ponteiros
O que Você Vai Aprender
- Análise de Complexidade de Algoritmos (Big O)
- Corretude de Algoritmos
- Algoritmos de Ordenação
- Pilhas
- Filas
- Listas Encadeadas
- Árvores Binárias
- Árvores Heap
- Árvore Rubro Negra