9. Considere um algoritmo que primeiro ordena uma lista de números e, em seguida, realiza uma busca binária nessa lista ordenada. Qual é a complexi...
9. Considere um algoritmo que primeiro ordena uma lista de números e, em seguida, realiza uma busca binária nessa lista ordenada. Qual é a complexidade assintótica total deste algoritmo?
Resolução: A ordenação da lista tem uma complexidade de tempo de O(n log n), e a busca binária tem uma complexidade de tempo de O(log n). Portanto, a complexidade assintótica total é O(n log n) + O(log n), que simplifica para O(n log n).
Resolução: A ordenação da lista tem uma complexidade de tempo de O(n log n), e a busca binária tem uma complexidade de tempo de O(log n). Portanto, a complexidade assintótica total é O(n log n) + O(log n), que simplifica para O(n log n).
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A complexidade assintótica total desse algoritmo é O(n log n) + O(log n), que simplifica para O(n log n).
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar