Algoritmos e estrutura de dadosComplexidade de algoritmos

• (FGV 2021)

João precisa codificar uma função f(A), onde Aé um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A. A complexidade de um algoritmo eficiente para a função f, para um array com n (n ≥ 1)elementos, deveria ser:


A) O (1)

B) O ( log n)

C) O (n)

D) O (n log n)

E) O( n²)


Próximo:
EXERCÍCIOS - Exercício 45

Vamos para o Anterior: Exercício 43

Tente Este: Exercício 53

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados