Recent Posts
-
August 07, 2021
A notação Big O, Como obter a complexidade de tempo de algoritmos recursivos?
Chamadas recursivas pode ser apresentadas como uma árvore de recursão ondem os nós são as chamadas e profundidade se dá relacionado pela entrada ou pelo tamanho da entrada N.
-
August 06, 2021
A notação Big O, como funciona tempos de execução com log N?
Para encontrar um elemento executando uma busca binária em um vetor já ordenado; o tempo de execução será O(log N). Para cada passo da busca o espaço é reduzido pela metade até que o elemento seja encontrado.
-
August 04, 2021
A notação Big O, somar ou multiplicar os tempos de execução?
Ssuponha que o algoritmo tenha 2 entradas diferentes, quando você deve somar os tempos de execução ou multiplicá-los?
-
August 03, 2021
A notação Big O, reduzindo termos não dominantes...
Quando se tem muitos termos de tempo de execução, é possível reduzir os termos não dominantes, mantendo somente o mais expressivo!
-
August 01, 2021
A notação Big O, space complexity!
Complexidade de tempo não é única coisa que importa em um algoritmo. Você também precisa se preocupar com o crescimento do uso de memória e espaço.