4. Se um algoritmo possui uma complexidade de tempo de O(n log n) e outro possui uma complexidade de O(n^2), qual algoritmo seria mais eficiente pa...
4. Se um algoritmo possui uma complexidade de tempo de O(n log n) e outro possui uma complexidade de O(n^2), qual algoritmo seria mais eficiente para grandes conjuntos de dados? Explique.
Resolução: Um algoritmo com complexidade de tempo O(n log n) é mais eficiente do que um algoritmo com complexidade O(n^2) para grandes conjuntos de dados. Isso ocorre porque n log n cresce muito mais lentamente do que n^2 à medida que n aumenta.
Resolução: Um algoritmo com complexidade de tempo O(n log n) é mais eficiente do que um algoritmo com complexidade O(n^2) para grandes conjuntos de dados. Isso ocorre porque n log n cresce muito mais lentamente do que n^2 à medida que n aumenta.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Um algoritmo com complexidade de tempo O(n log n) seria mais eficiente para grandes conjuntos de dados do que um algoritmo com complexidade O(n^2). Isso ocorre porque a função n log n cresce muito mais lentamente do que a função n^2 à medida que n aumenta.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar