De acordo com o método descrito, assinale a alternativa que descreva a complexidade do algoritmo no melhor caso e no pior caso. a. Melhor caso: O...
De acordo com o método descrito, assinale a alternativa que descreva a complexidade do algoritmo no melhor caso e no pior caso.
a. Melhor caso: O(n) Pior caso: O(n).
b. Melhor caso: O(n log n) Pior caso: O(n).
c. Melhor caso: O(n log n) Pior caso: O(n²).
d. Melhor caso: O(n log n) Pior caso: O(n log n).
e. Melhor caso: O(n log n) Pior caso: O(log n).
a. Melhor caso: O(n) Pior caso: O(n).
b. Melhor caso: O(n log n) Pior caso: O(n).
c. Melhor caso: O(n log n) Pior caso: O(n²).
d. Melhor caso: O(n log n) Pior caso: O(n log n).
e. Melhor caso: O(n log n) Pior caso: O(log n).
💡 1 Resposta
Ed 
De acordo com o método descrito, a alternativa correta é a letra c. No melhor caso, a complexidade do algoritmo é O(n log n) e no pior caso é O(n²).
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar