@@ -285,4 +285,4 @@ Abaixo está a lista de algumas das notações Big O mais usadas e suas compara
| **Quick sort** | n log(n) | n log(n) | n<sup>2</sup> | log(n) | Não | O Quicksort geralmente é feito no local com o espaço de pilha O O(log(n)) stack space |
| **Shell sort** | n log(n) | depende da sequência de lacunas | n (log(n))<sup>2</sup> | 1 | Não | |
| **Counting sort** | n + r | n + r | n + r | n + r | Sim | r - maior número na matriz |
| **Radix sort** | n * k | n * k | n * k | n + k | Sim | k - comprimento da chave mais longa |
\ No newline at end of file
| **Radix sort** | n * k | n * k | n * k | n + k | Sim | k - comprimento da chave mais longa |