Questão 2653339

2653339 Ano: 2022
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FCM
Orgão: IF-BA

Provas:

Professor PEBTT - Ciências da Computação
Provas ×

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

Sobre complexidade de algoritmos é INCORRETO afirmar:

Se as funções f e g dominam assintoticamente uma a outra, não podemos discorrer sobre a equivalência dos algoritmos associados.

Se f é uma função de complexidade para um algoritmo F, então O(f ) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F.

Podemos avaliar programas comparando as funções de complexidade, negligenciando as constantes de proporcionalidade.

Algoritmos de complexidade O(1) são ditos de complexidade constante.

A complexidade O(log n) é típica em algoritmos que transformam um problema em outros menores.

Provas

Questão presente nas seguintes provas

Professor PEBTT - Ciências da Computação

40 Questões

Provas

Professor PEBTT - Ciências da Computação

Acesse sua Conta

Crie uma Conta