Questões de Algoritmos e Estrutura de Dados - Complexidade de Algoritmos para Concurso

Foram encontradas 164 questões

www.qconcursos.com
Q1902414
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2022 Banca: FGV Órgão: PC-AM Prova: FGV - 2022 - PC-AM - Perito Criminal - 4ª Classe - Processamento de Dados |
Q1902414 Algoritmos e Estrutura de Dados
A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é
Alternativas
Q1895570
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2021 Banca: FGV Órgão: TCE-RO Prova: FGV - 2021 - TCE-RO - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q1895570 Algoritmos e Estrutura de Dados

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:

Alternativas
Q1881603
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881603 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Imagem associada para resolução da questão


As complexidades dos algoritmo1 e algoritmo2 precedentes são, respectivamente, iguais a

Alternativas
Q1881602
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881602 Algoritmos e Estrutura de Dados
Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado 
Alternativas
Q1868557
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2021 Banca: FGV Órgão: Banestes Provas: FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Desenvolvimento de Sistemas | FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Segurança da Informação | FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Suporte e Infraestrutura |
Q1868557 Algoritmos e Estrutura de Dados
João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequencial, que não se repete.

Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:
Alternativas
Respostas
41: A
42: C
43: A
44: A
45: A
www.qconcursos.com