Buscar

Qual é a prioridade das leis matemáticas aplicadas na análise de complexidade de algoritmos? a) Quarta lei e Terceira lei < Primeira Lei < Segunda ...

Qual é a prioridade das leis matemáticas aplicadas na análise de complexidade de algoritmos?
a) Quarta lei e Terceira lei < Primeira Lei < Segunda Lei.
b) Segunda lei < Primeira Lei < Terceira lei e Quarta lei.
c) Primeira Lei < Segunda Lei < Terceira lei e Quarta lei.

Essa pergunta também está no material:

complexidade
12 pág.

Empreendedorismo Faculdade das AméricasFaculdade das Américas

Respostas

User badge image

Ed Verified user icon

A resposta correta é a alternativa c) Primeira Lei < Segunda Lei < Terceira lei e Quarta lei. A primeira lei é a lei da soma, que diz que a complexidade total de um algoritmo é a soma das complexidades de cada operação. A segunda lei é a lei do produto, que diz que a complexidade total de um algoritmo é o produto das complexidades de cada operação. A terceira lei é a lei do máximo, que diz que a complexidade total de um algoritmo é a complexidade da operação mais complexa. E a quarta lei é a lei do mínimo, que diz que a complexidade total de um algoritmo é a complexidade da operação menos complexa.

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