Scribd Logo
Carica

Benvenuto in Scribd!

  • L18 - Algoritmi-Quicksort Iterativo

    Caricato da

    Lorenzo Pusterla
    4 visualizzazioni7 pagine

    Titolo originale

    L18_Algoritmi-Quicksort iterativo

    Copyright

    © © All Rights Reserved

    Formati disponibili

    PDF, TXT o leggi online da Scribd

    Hai trovato utile questo documento?

    Questo contenuto è inappropriato?

    Segnala questo documento

    Copyright:

    © All Rights Reserved
    Scarica in formato PDF, TXT o leggi online su Scribd
    Segnala contenuti inappropriati
    4 visualizzazioni7 pagine

    L18 - Algoritmi-Quicksort Iterativo

    Caricato da

    Lorenzo Pusterla

    Copyright:

    © All Rights Reserved
    Scarica in formato PDF, TXT o leggi online su Scribd
    Segnala contenuti inappropriati
    di 7

    Versione iterativa di Quicksort

    Lezione 18 - Insegnamento di Algoritmi


    Docente: Massimiliano Goldwurm

    Corso di laurea triennale in Matematica


    Università degli Studi di Milano

    Lezione 18 - Insegnamento di Algoritmi Docente: Massimiliano Goldwurm


    Versione iterativa di Quicksort
    Obiettivi della lezione

    I Valutazione dello spazio di memoria richiesto da Quicksort


    I Ricorsione terminale su due chiamate: nuova gestione della
    pila
    I Versione iterativa di Quicksort: ottimizzazione dello spazio
    usato
    I Esempio

    Lezione 18 - Insegnamento di Algoritmi Docente: Massimiliano Goldwurm


    Versione iterativa di Quicksort

    Potrebbero piacerti anche