/entendendo-algoritmos

Repositório contendo os códigos utilizados no livro "Entendendo Algoritmos: um guia ilustrado para programadores e outros curiosos".

Primary LanguageJavaScript

Entendendo Algoritmos

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.

Sumário

Capitulo 1

  • Algoritmos
  • Pesquisa Binária
  • Tempo de execução
  • Notação Big O

Capitulo 2

  • Arrays
  • Listas encadeadas
  • Ordenação por seleção

Capitulo 3

  • Recursão

Capitulo 4

  • Método dividir para conquistar (DC)
  • QuickSort

Complexidade de algoritmos

ALGORITMO NÚMERO DE ETAPAS COMPLEXIDADE
Pesquisa Binária log(n) O(log(n))
Pesquisa Simples n O(n)