Estratto del documento

Procedura PRINTINVERSE-LIST

Data la seguente procedura che stampa in ordine inverso gli elementi di una lista concatenata:

  1. PRINTINVERSE-LIST(x)
  2. if x ≠ NIL then PRINTINVERSE-LIST(next[x])
  3. stampa key[x]

Ricorrenza e correttezza dell’algoritmo

  1. Scrivere e risolvere la ricorrenza che descrive T(n), con n numero di elementi della lista;
  2. Dimostrare la correttezza dell’algoritmo, ovvero che la chiamata PRINTINVERSE-LIST(L) stampa in ordine inverso la lista L.
Anteprima
Vedrai una selezione di 1 pagina su 1
Algoritmi e strutture dati - Esercizi Pag. 1
1 su 1
D/illustrazione/soddisfatti o rimborsati
Acquista con carta o PayPal
Scarica i documenti tutte le volte che vuoi
Dettagli
SSD
Scienze matematiche e informatiche INF/01 Informatica
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher N. A. di informazioni apprese con la frequenza delle lezioni di Algoritmi e strutture dati e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli studi di Napoli Federico II o del prof Sansone Carlo.
Appunti correlati Invia appunti e guadagna

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community
Vai al forum