Bachelor Thesis BCLR-2021-95

BibliographyAyar, Mustafa: Neue obere Schranke für das Sortieren nach Igor Sergeev.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 95 (2021).
23 pages, german.
Abstract

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.

Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Theoretical Computer Science
Superviser(s)Weiß, Dr. Armin
Entry dateMay 9, 2022
   Publ. Computer Science