Questão
ID 1490361Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2021 Banca: FGV - Fundação Getúlio Vargas Órgão: Tribunal de Justiça de Rondônia
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: