35

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

Thomas CormenIBSN: 9788535236996

Elaborado por professores e especialistas

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.

Navegar por capítulo

Aprenda agora com os exercícios mais difíceis

R$29,90/mês

Cancele quando quiser, sem multa

Aproveite também

  • check Exercícios passo a passo
  • check Resumos por tópicos
  • check Disciplinas ilimitadas
  • check Ferramentas para otimizar seu tempo