Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas. 1. Os algoritmos possuem a mesma complexida assintót...

Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas.
1. Os algoritmos possuem a mesma complexida assintótica
PORQUE
1. Para o melhor caso, ambos possuem a complexidade O(n) A respeito dessas asserções, assinale a opção correta:


Os algoritmos possuem a mesma complexidade assintótica.
Para o melhor caso, ambos possuem a complexidade O(n).
a primeira asserção é uma proposição verdadeira e a segunda uma
proposição falsa.
a primeira asserção é uma proposição falsa e a segunda uma proposição verdadeira.
tanto a primeira quanto a segunda asserções são proposições falsas.
as duas asserções são proposições verdadeiras e a segunda não é a
justificativa correta da primeira.
as duas asserções são proposições verdadeiras, mas a segunda é uma
justificativa correta da primeira.