Discussione:Implementazioni di algoritmi/Merge sort

Wikibooks, manuali e libri di testo liberi.
Jump to navigation Jump to search

Merge sort iterativo[modifica]

Una precedente nota affermava: «  Nota dell'autore: Questa versione iterativa del merge sort è stata ideata, sviluppata e pubblicata su wikipedia.it nel 2006 da Stefano Gargiulo, studente di tecnologie informatiche all'universita' La Sapienza di Roma, prima di allora non erano note versioni iterative e scalabili, dato che il merge sort era ed è tuttora considerato come un algoritmo puramente "ricorsivo". » siccome si tratta di una cosa tutta da verificare e comunque non utile ai fini del libro la metto qui. Si ringrazia comunque l'autore per il suo contributo.--Frank50 s (disc.) 15:34, 24 gen 2010 (CET)

Hai fatto bene, perché il nome dell'autore non va nel libro, ma nella pagina di discussione o nella cronologia. Inoltre, che il merge sort sia stato e sia tuttora considerato come un algoritmo puramente ricorsivo è da verificare, dato che (cito en.wiki) iterative, non-recursive implementations of merge sort, avoiding method call overhead, are not difficult to code e dato che ogni algoritmo ricorsivo può essere trasformato in una versione iterativa. --LoStrangolatore (discussione) 17:44, 28 nov 2011 (CET)