COMPLEXIDADE DE ALGORITMOS_AV1 - Nota 10

Prévia do material em texto

27/10/2021 22:19 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=456951780&user_cod=3141489&matr_integracao=202008607728 1/1
Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação pr
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: 
as duas asserções são proposições verdadeiras e a segunda não é a ju
correta da primeira. 
tanto a primeira quanto a segunda asserções são proposições falsas. 
a primeira asserção é uma proposição verdadeira e a segunda uma
proposição falsa. 
as duas asserções são proposições verdadeiras, mas a segunda é uma
correta da primeira. 
a primeira asserção é uma proposição falsa e a segunda uma proposiç
verdadeira. 
 
 3a Questão (Ref.: 202012661118)
O código abaixo é uma implementação:
 
p blic class Miste io {
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992618\n\nStatus da quest%C3%A3o: Liberada para Uso.');