24

Exercícios resolvidos: Algoritmos - Teoria e Prática - 3ª Ed. 2012

Thomas CormenIBSN: 9788535236996

Elaborado por professores e especialistas

ALUNOS QUE TAMBÉM VISUALIZARAM

  • +6.196

Passo 1 de 2keyboard_arrow_downkeyboard_arrow_up

Vamos completar a tabela com os tempos de execução assintótico do pior caso para cada operação:

Unsorted,singly linked

Sorted, singly linked

Unsorted, doubly linked

Sorted, doubly linked

Search

Linear

Linear

Linear

Linear

Insert

Constante

Linear

Constante

Linear

Delete

Linear

Linear

Constante

Constante

Successor

Linear

Constante

Linear

Constante

Predecessor

Linear

Linear

Linear

Constante

Minimum

Linear

Constante

Linear

Constante

Maximum

Linear

Linear

Linear

Linear

Passo 2 de 2keyboard_arrow_downkeyboard_arrow_up

Portanto, temos que os tempos de execuções assintóticos do pior caso para cada operação em conjuntos dinâmicos.

Depoimentos de estudantes que já assinaram o Exercícios Resolvidos

Nathalia Nascimento fez um comentárioCEFET/RJ • Engenharia
Foi um apoio àquelas aulas que não acabam totalmente com as dúvidas ou mesmo naquele momento de aprender o conteúdo sozinha. Além disso, dispensou a necessidade de um orientador e por isso, permitiu que eu estudasse em qualquer local e hora.
Valdivam Cardozo fez um comentárioUFRB • Engenharia
Tive uma sensação maior de autonomia nos estudos, as vezes era frustante não conseguir resolver uma determinada questão e nem sempre os professores corrigem as listas que passam.