Beliebiger Eintrag,

On Generating Worst-Cases for the Insertion Sort

, , und .
(?)

Zusammenfassung

this paper, we shall answer these questions with an algorithm that can systematically construct sequences with which the number of comparisons required by the insertion sort is between O(n) and O(n

Tags

Nutzer

  • @lenz

Kommentare und Rezensionen