Origami Dev

A notação Big O, como funciona tempos de execução com log N?

August 06, 2021 | 0 Minute Read

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.

005 Tempos de execução com log N

Download code