Questão Q3892562 - Tecnologia da Informação

Question

O algoritmo de busca binária apresentado anteriormente possui

Gran Questões · Accepted Answer

complexidade de tempo O(log n), em que n representa o número de elementos no array.

Gran Questões · Answer

complexidade de tempo O(n), em que n é o número de elementos no array.

Gran Questões · Answer

complexidade espacial O(n), já que o algoritmo não usa estruturas de dados adicionais que crescem com o tamanho da entrada.

Gran Questões · Answer

complexidade espacial O(log n), já que o algoritmo não usa estruturas de dados adicionais que crescem com o tamanho da entrada.

Gran Questões · Answer

complexidade de tempo O(1), já que o algoritmo não usa estruturas de dados adicionais que crescem com o tamanho da entrada.