questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2025Banca: FADESPOrganização: UNIFESSPADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Na análise de complexidade de algoritmo, uma função f(n) é Ω (t(n)) se, e somente se, a seguintecondição for satisfeita, onde c e k são constantes positivas:
Ano: 2013Banca: CCV-UFCOrganização: UFCDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
No pior caso, a complexidade do algoritmo conhecido como Busca Linear é:
Ano: 2022Banca: FCCOrganização: TRT - 14ª Região (RO e AC)Disciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso,
Ano: 2014Banca: CESPE / CEBRASPEOrganização: INPIDisciplina: Estruturas de Dados e AlgoritmosTemas: Análise de Complexidade | Teoria dos Algoritmos
Julgue o próximo item, relativos a algoritmos e bancos de dados
aplicados à bioinformática.
A programação dinâmica consiste na busca de uma solução para um problema computacional, em um grande espaço de procura, por meio de cálculos iterativos.
Ano: 2010Banca: CESPE / CEBRASPEOrganização: INMETRODisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
No que concerne a complexidade e eficiência de algoritmos, é correto afirmar que
Ano: 2012Banca: COPEVE-UFALOrganização: MPE-ALDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Desempenho é a grande vantagem da tabela na utilização
hash. O tempo de busca na tabela hash tem complexidade
O(1), se desconsiderarmos as colisões;
entretanto, se as colisões são tratadas usando uma lista encadeada, qual é o
tempo de busca máximo para uma tabela hash com n colisões?
Ano: 2024Banca: IBFCOrganização: TRF - 5ª REGIÃODisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Técnicas de Ordenação | Teoria dos Algoritmos | Análise de Complexidade
Considere o conceito de complexidade
polinomial, definido como O(p(n)), onde p(n) é
um polinômio e O representa o limite superior
da complexidade de um algoritmo. Algoritmos
que pertencem à classe P são aqueles que
possuem soluções algorítmicas cuja
complexidade é limitada por um polinômio de
grau k, ou seja, O(nk) para alguma constante k.
Esse tipo de problema é considerado
solucionável em tempo "razoável" ou eficiente.
Dado esse contexto, analise as afirmativas a
abaixo sobre a classe P e a complexidade
polinomial.
I. Algoritmos de ordenação como a ordenação por
inserção têm uma complexidade polinomial de
O(n
2
), o que os coloca na classe P.
II. A classe P engloba todos os problemas que
podem ser resolvidos por algoritmos em tempo
polinomial, independente de hardware.
III. Algoritmos de pesquisa binária, embora
eficientes, não são classificados como
pertencentes à classe P, pois sua complexidade
é logarítmica, e não polinomial.
IV. Um algoritmo que possui uma complexidade de
tempo O(n
k
), onde k é constante, resolve o
problema no pior caso em tempo polinomial e,
portanto, pertence à classe P.
Estão corretas as afirmativas:
Ano: 2014Banca: FGVOrganização: SUSAMDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Considere o seguinte pseudocódigo, no qual uma rotina com complexidade O(n) é aplicada em um laço duplo.
PARA i ←1 ATÉ n FAÇA
INÍCIO
PARA j ←1 ATÉ i FAÇA
INÍCIO
rotina com complexidade Ο(n);
FIM;
FIM PARA;
FIM;
FIM PARA;
Ano: 2018Banca: FCMOrganização: IFN-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Avalie as afirmações abaixo:
I. A classe P e a classe NP são disjuntas.
II. A classe P é um subconjunto da classe co-NP.
III. Problemas coNP-completos admitem um certificado tal que uma resposta negativa pode ser verificada em tempo polinomial.
IV. A interseção das classes NP e co-NP é vazia.
Está correto apenas o que se afirma em
Ano: 2024Banca: IV - UFGOrganização: TJ-ACDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos | Análise de Complexidade
Os algoritmos de agrupamento buscam identificar padrões
existentes em conjuntos de dados, podendo ser do tipo
particionais, hierárquicos ou baseados na otimização da
função custo. É um exemplo de agrupamento hierárquico:
..