Bibliograph. Daten | Ayar, Mustafa: Neue obere Schranke für das Sortieren nach Igor Sergeev. Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 95 (2021). 23 Seiten, deutsch.
|
Kurzfassung | Diese Arbeit beschäftigt sich mit der Funktionsweise des »Gruppen-Einfüge« Algorithmus, welcher von I.S. Sergeev in seiner Publikation »On the asymptotic complexity of sorting« vorgestellt wurde. Sie basiert auf dem Ford-Johnson-Algorithmus, und ändert die Art, in der Elemente eingefügt werden können.
|
Abteilung(en) | Universität Stuttgart, Institut für Formale Methoden der Informatik, Theoretische Informatik
|
Betreuer | Weiß, Dr. Armin |
Eingabedatum | 9. Mai 2022 |
---|