Escrever código; escrever testes; refatorar.

Escrever código; refatorar; escrever testes.

Escrever testes; escrever código; refatorar.

Escrever diagramas; escrever código; escrever testes.

Documentar; escrever código; reescrever documentação.

2n nós no total.

n-1 nós no total.

2n-1 nós no total.

n+1 nós no total.

n^2-1 nós no total.

Pilha.

Fila.

Hash.

Deque.

Array.

O(1).

O(n).

O(n^2)

O(2^n).

O(n log2 n).

Seu código-fonte é aberto e são implementadas em linguagens orientadas a objetos.

São executados através de máquinas virtuais e têm limites no tempo alocado para sua execução.

São facilmente integráveis com outros componentes, e os detalhes de sua implementação são escondidos por encapsulamento.

São implementados na mesma linguagem de programação do sistema no qual serão integrados e podem ser executados de maneira remota.

Implementam o padrão MVC e permitem conexão com diversos tipos de bancos de dados.

Matrizes de Adjacências ou Listas de Adjacências.

Listas duplamente encadeadas ou Listas Circulares.

Pilhas ou Filas.

Pilhas ou Arrays.

Listas de Arrays ou Listas de Listas.

1022.

512.

511.

20.

10.

criam muitas variáveis locais.

criam muitas cópias do código-fonte da função na memória.

requerem muitas cópias das variáveis do stack para o heap e vice-versa.

chamadas prévias da mesma função ainda estão ativas quando novas chamadas da função são criadas.

criam duas cópias de todas as variáveis do programa para cada chamada recursiva.

15.

36.

50.

66.

132.

Lista Encadeada.

Array.

Pilha.

Fila.

Árvore.