Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 02
•Recursão
•Heaps
Complexidade de Tempo e Espaço
•A notação Grande-O pode representar dois
tipos de complexidade:
•Tempo de execução
•Espaço de memória
Recursão
•Um algoritmo é dito recursivo quando ele
faz uma chamada a si mesmo.
•N! = N x (N-1)!
• No exemplo, define-se 0! =1
• Estrutura em pilha
Recursão
•A complexidade de tempo de uma função
fatorial recursiva é O(n).
•Criação: O(n2)
•Inserção: O(n)
•Remoção: O(1).
Heaps
•Heaps são árvores binárias. É importante
observar que são árvores binárias, mas não
são árvores binárias de pesquisa. Mais
especificamente, duas propriedades definem o
Heap: