Pular para o conteúdo principal

Fundamentos

As ideias em que as outras séries se apoiam. Aprenda a raciocinar sobre custo, crescimento e escalabilidade antes de escolher uma estrutura de dados.

Antes das estruturas

Estruturas de dados e algoritmos ficam mais fáceis de entender quando você tem um jeito de compará-los. Esta categoria reúne essa base: os conceitos em que as outras séries se apoiam o tempo todo, explicados uma vez, para que o resto possa focar no que torna cada estrutura diferente.

O que você vai encontrar aqui

  • Como descrever o custo de um algoritmo conforme o input cresce
  • Tempo e espaço como dois orçamentos separados
  • Por que o pior caso é o que vale a pena medir
1 artigo
Fundamentos01 / 01

Notação Big O

Entenda como a notação Big O descreve o crescimento do custo de um algoritmo. Veja complexidade de tempo e espaço, o pior caso e as classes de O(1) a O(n!).

20 min de leitura