Questão 92259

92259 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

Pesquisador do Inmetro - Informática
Provas ×

Fundamentos de ProgramaçãoAlgoritmosConstrução de Algoritmos
Fundamentos de ProgramaçãoAnálise Assintótica (Notação Big-O)
Fundamentos de ProgramaçãoComplexidade
Fundamentos de ProgramaçãoLógica de Programação

Considerando que A seja um algoritmo, {E₁, ..., E_m} o conjunto de todas as entradas possíveis de A, e ti o número de passos efetuados por A quando a entrada for E_i, assinale a opção correta.

A complexidade do caso médio é igual ao máximo E_i!$ \in !$ E{ti}.

A complexidade do melhor caso é igual ao mínimo {E_i !$ \in !$ E{t_i} ! máximo E_i!$ \in !$ E{t_i}}.

Se a complexidade do algoritmo A que resolve o problema P é O(l), então A é denominado algoritmo ótimo para P.

A complexidade do pior caso é a somatória de ti × pi até m, em que pi é a probabilidade de ocorrência da entrada E_i.

Se a complexidade do algoritmo A que resolve o problema P é O(m), então A é denominado algoritmo de caso médio para P.

Provas

Questão presente nas seguintes provas

Pesquisador do Inmetro - Informática

100 Questões

Provas

Pesquisador do Inmetro - Informática

Acesse sua Conta

Crie uma Conta