Mapa mental
Sorting
Conteúdo do mapa
Sorting
Insertion sort
- Best Case = O(n) Worst Case = O(n^2) Average Case = O(n^2)
Mergesort
- Best / Worst / Average Case = O(n log n)
Selection Sort
- Best Case = O(n) Worst Case = O(n^2) Average Case = O(n^2)
Quick sort (Pivot)
- Best case = O(n log n) Worst case = O(n^2)
Heap
- Insertion / Deletion= O(log n)
- Heapsort = O(n log n)
Binary Search Tree
- CRUD = O(h) where h is height
- Average case = O(log n)
Informações
- Descrição
- Mapa Mental sobre Sorting, criado por dadelgado01 em 11-11-2014.
- Criado por
- dadelgado01 · nov 2014
- Atualizado
- 19 fev 2016
- Visualizações
- 14
- Avaliação