Assinale a alternativa que indica as complexidades de melhor e pior caso do algoritmo, considerando a operação elementar básica como a atribuição à...
Assinale a alternativa que indica as complexidades de melhor e pior caso do algoritmo, considerando a operação elementar básica como a atribuição à variável maior.
A. Melhor caso: O(1); pior caso: O(n2).
B. Melhor caso: O(1); pior caso: O(1).
C. Melhor caso: O(n2); pior caso: O(n2).
D. Melhor caso: O(1); pior caso: O(n).
E. Melhor caso: O(n); pior caso: O(n2).
A. Melhor caso: O(1); pior caso: O(n2).
B. Melhor caso: O(1); pior caso: O(1).
C. Melhor caso: O(n2); pior caso: O(n2).
D. Melhor caso: O(1); pior caso: O(n).
E. Melhor caso: O(n); pior caso: O(n2).
💡 1 Resposta
Ed 
A alternativa correta é a letra A. Melhor caso: O(1); pior caso: O(n2).
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
5 pág.
6 pág.
1 pág.
Compartilhar