Buscar

A complexidade computacional é uma abstração para facilitar a comparação de algoritmos de forma independente do ambiente de execução e de variações...

A complexidade computacional é uma abstração para facilitar a comparação de algoritmos de forma independente do ambiente de execução e de variações na sua entrada. As complexidades podem ser representadas pelo número de operações requeridas. Dentre as seguintes complexidades de pior caso, representadas pelo seu número de operações, qual é a melhor? (menos operações)
2n2
nlog n + 500
(nlog n)/2
100n + 5log n
2n

a) 2n
b) (nlog n)/2
c) 100n + 5log n

Essa pergunta também está no material:

Estrutura_De_Dados_1_10-10
5 pág.

Análise e Desenvolvimento de Sistemas Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

User badge image

Ed Verified user icon

A alternativa correta é a letra a) 2n. Isso ocorre porque, em termos de complexidade, a notação "2n" é a que cresce mais lentamente em relação às outras opções apresentadas. A notação "(nlog n)/2" cresce mais rapidamente do que "2n", mas ainda mais lentamente do que as outras opções. Já a notação "100n + 5log n" e "nlog n + 500" crescem mais rapidamente do que as outras opções, sendo a última a que cresce mais rapidamente.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina