53
Algoritmos - Teoria e Prática - 3ª Ed. 2012

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

Thomas Cormen IBSN: 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