Buscar

A complexidade de um algoritmo é calculada por meio da complexidade temporal e espacial, sendo na primeira o cálculo do tempo que as instruções lev...

A complexidade de um algoritmo é calculada por meio da complexidade temporal e espacial, sendo na primeira o cálculo do tempo que as instruções levam para serem executadas em uma aplicação (utilizando as funções), e na sequência, o espaço na memória que o algoritmo utiliza enquanto é executado. Existem algoritmos que necessitam de muito mais espaço, como o Algoritmo _____________. Assinale a alternativa que complete o nome de algoritmo que exige mais espaço na memória.


a. Insertion Sort.
b. Bubble Sort.
c. Selection Sort.
d. Quick Sort.
e. Merge Sort.

Essa pergunta também está no material:

Complexidade de Algoritmos de Ordenação
6 pág.

Estrutura de Dados I Centro Universitário das Faculdades Metropolitanas UnidasCentro Universitário das Faculdades Metropolitanas Unidas

💡 1 Resposta

User badge image

Ed Verified user icon

A complexidade de um algoritmo é calculada por meio da complexidade temporal e espacial. Na complexidade espacial, é calculado o espaço na memória que o algoritmo utiliza enquanto é executado. Entre as opções apresentadas, o algoritmo que exige mais espaço na memória é o Merge Sort. Portanto, a alternativa correta é a letra e.

0
Dislike0

✏️ Responder

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

Outros materiais