A busca binária em um vetor ordenado possui complexidade temporal assintótica típica de

Precisa de uma dica?

A cada comparação, o espaço de busca é aproximadamente dividido pela metade.

A O(log n). B O(n²). C O(1) em qualquer implementação. D O(n!). E O(2^n).

Qualidade

Avalie esta questão

0 0 avaliaçãoões

Comunidade

Seja o primeiro a comentar esta questão.