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.

descrever um conjunto de sequência de ações realizadas pelo sistema.

modelar os aspectos dinâmicos de sistemas.

modelar os aspectos estáticos de sistemas.

sobrecarregar operadores em classes com Herança.

gerar casos de testes de sistemas especificados por vários diagramas de UML.

é algo externo ao sistema mas que interage com o sistema.

descreve um conjunto de sequências de ações realizadas pelo sistema. Este conjunto proporciona resultados observáveis de valor por um determinado ator.

descreve um conjunto de objetos compartilhando mesmos atributos e relacionamentos, operações e comportamento.

corresponde a uma instância, em tempo de execução, de uma classe.

define uma coleção de operações especificando serviços de uma classe.

Herança.

Interface.

Herança Múltipla.

Polimorfismo.

Persistência.