Gabarite Questões
Gabarite Questões
InícioQuestõesSimuladosProvasMapasApostilas
Mais
FlashcardsMaterialDicasNotícias
🚀 Planos
Entrar

ID: 114742•
Informática •
CESGRANRIO•
Casa da Moeda•
Analista de Nível Superior Desenvolvimento de Sistemas•
2009

No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n).
Outro programador aponta um algoritmo de melhor complexidade igual a

Questões Relacionadas

ID: 267286•
Informática•
CESGRANRIO•
FINEP•
Analista Desenvolvimento de Sistemas•
2011

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?

ID: 264516•
Informática•
FCC•
TRT 19a Região•
Técnico Judiciário Tecnologia da Informação•
2011

Considere os seguintes algoritmos e suas complexidades na notação Big O:

- Algoritmo A: O(log n)
- Algoritmo B: O(n2)
- Algoritmo C: O(n . log n)

Considerando-se o pior caso de execução destes algo- ritmos, é correto afirmar que o algoritmo

ID: 121304•
Informática •
CESGRANRIO•
TRANSPETRO•
Analista de Sistemas Júnior•
2011

Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então,

Gabarite Questões

A plataforma completa com simulados, mapas mentais e questões comentadas para garantir sua vaga.

Plataforma

  • Início
  • Sobre nós
  • Contato
  • Planos
  • Entrar
  • Recuperar senha
  • Cadastrar

Conteúdo

  • Simulados
  • Provas
  • Mapas Mentais
  • Material grátis
  • Apostilas
  • Dicas
  • Notícias

Questões

  • Todas
  • Por Cargo
  • Por Banca
  • Por Disciplina
  • Por Órgão

PREMIUM

Milhares de questões, mapas mentais e apostilas para download.

© 2010-2026 Gabarite Questões.

Termos de UsoPrivacidade
Notificações

Suas atualizações recentes

Nenhuma notificação.