Repositório contendo os códigos e anotações feitos durante minha leitura do livro "Entendendo Algoritmos: um guia ilustrado para programadores e outros curiosos". Nesse repositório você encontrará resumos dos capitulos, resolução dos exercicios e, abaixo, uma tabela com a complexidade e o número de etapas utilizados por cada algoritmo visto no livro.
- Algoritmos
- Pesquisa Binária
- Tempo de execução
- Notação Big O
- Arrays
- Listas encadeadas
- Ordenação por seleção
- Recursão
- Método dividir para conquistar (DC)
- QuickSort
ALGORITMO | NÚMERO DE ETAPAS | COMPLEXIDADE |
---|---|---|
Pesquisa Binária | log(n) | O(log(n)) |
Pesquisa Simples | n | O(n) |