Notation | Short Description | Denomination |
---|---|---|
O(1) | A melhor solução possível | Constante |
O(log n) | Quase bom, árvore binária e o algoritimo mais famoso O(log n) | Logaritimica |
O(N) | Quando andamos por todos os dados. Solução "OK" | Linear |
O(n log n) | Não é uma solução ruim. Algoritimo mais famoso é Merge Sort. | nlogn |
O(N^2) | Horrivel, vamos ver o exemplo a seguir | Quadratico |
O(2^n) | Horrivel, algoritimo mais famoso é o quicksort | Exponential |
O(N!) | A solução mais horrível, fatorial é quando você testa cada solução possível | Fatorial |
Last active
October 30, 2018 04:22
-
-
Save OtavioHenrique/c12dc19b7bbb38c3b083bb413f5f04a0 to your computer and use it in GitHub Desktop.
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment