2. Suponha que temos um algoritmo que possui um loop que executa n/2 iterações. Qual é a complexidade assintótica desse algoritmo? Resolução: Um lo...
2. Suponha que temos um algoritmo que possui um loop que executa n/2 iterações. Qual é a complexidade assintótica desse algoritmo?
Resolução: Um loop que executa n/2 iterações tem uma complexidade assintótica de O(n), pois o número de iterações é linearmente proporcional a n.
Resolução: Um loop que executa n/2 iterações tem uma complexidade assintótica de O(n), pois o número de iterações é linearmente proporcional a n.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A complexidade assintótica desse algoritmo é O(n), pois o número de iterações é linearmente proporcional a n. Isso significa que a complexidade do algoritmo cresce de forma linear com o tamanho da entrada.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar