Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201788330

João precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior ...

1

457941201788330
Ano: 2021Banca: FGVOrganização: TJ-RODisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
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: 
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200144584Estruturas de Dados e Algoritmos

Com relação à formulação de algoritmos e suas formas de representação, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a f...

#Teoria dos Algoritmos
Questão 457941200250152Estruturas de Dados e Algoritmos

O algoritmo conhecido como insertion (inserção) é um dos mais conhecidos algoritmos de sort. Para um conjunto de chaves num array, o primeiro elemento...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941200381516Estruturas de Dados e Algoritmos

O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941200466293Estruturas de Dados e Algoritmos

No contexto das estruturas de índices do tipo árvores balanceadas (B-Trees), analise as afirmativas a seguir. I. Qualquer operação de inserção de uma ...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941201088295Estruturas de Dados e Algoritmos

Sendo a e b variáveis inteiras em um programa, a expressão lógica NÃO ((a > b) OU (a = b)) é equivalente a:

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941201406235Estruturas de Dados e Algoritmos

A estrutura de dados utilizada pelas linguagens de programação em que o elemento removido da estrutura é o que foi inserido mais recentemente é chamad...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941201426798Estruturas de Dados e Algoritmos

O tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar um registro específico de um arquivo ordenado com m blocos é

#Técnicas de Busca#Teoria dos Algoritmos
Questão 457941201546646Estruturas de Dados e Algoritmos

Considere a expressão booleana not (A and B) and (not C or not D) Para quaisquer valores lógicos de A, B, C e D, o resultado da expressão acima é o me...

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941201838940Estruturas de Dados e Algoritmos

Em uma árvore B de ordem d, onde cada nó que não o raiz possui entre d e 2d chaves, estão armazenadas 30.000 chaves. Sabendo-se que d=8, assinale a op...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941202010677Estruturas de Dados e Algoritmos

Assimilação de dados profunda (Deep Data Assimilation - DDA) é uma técnica recente que integra aprendizado profundo e assimilação. Utiliza-se uma rede...

#Teoria dos Algoritmos#Lógica de Programação

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do FGV