Complexidade de Algoritmos

Prévia do material em texto

ATC Prova 1 Página 2 de 3 25/09/2026 2. (2 pontos) Considere seguinte algoritmo abaixo que retorna menor elemento de um array ordenado. Entrada: Um vetor de inteiros ordenado, em ordem crescente, de tamanho n. Saída: menor elemento do vetor. V, int n) retorne V[0] Qual é a complexidade deste algoritmo na notação O? A. O(lg(n)) B. O(n) C. O(nlg(n)) D. O(n²) E. 0(1) 3. (2 pontos) Considere seguinte algoritmo abaixo que verifica se elemento e está em um array. Entrada: Um array de tamanho n e um elemento e. Saída: Verdadeiro se 0 array contem 0 elementos e, Falso caso contrário Contem(array V, int n, elemento e) Para i de 0 a n: Se V[i] == e: retorne Verdadeiro retorne Falso Qual é a complexidade deste algoritmo na notação O? A. O(lg(n)) B. O(n) C. O(nlg(n)) D. O(n²) E.