0
ich zur Liste heraus bin versucht, was die Worst-Case-Eingabefelder/Szenarien für jeden Algorithmus sein würden, und ich könnte etwas Hilfe gebrauchen ...Worst-Case-Szenario eines jeden Algorithmus
- Merge -?
- Auswahl - Array ist in umgekehrter Reihenfolge?
- Schnell - Der Drehpunkt ist das kleinste oder größte Element.
- Einfügung - Array ist in umgekehrter Reihenfolge?
- Radix -?
- Zählen - Alle Elemente sind gleich?
Sie, was Sie hatten spezifisches Problem vergessen zu erklären, wenn sie versuchen, dies selbst zu tun. –
Radix sort worst case bezieht sich auf einen wahlfreien Zugriff außerhalb des zwischengespeicherten Speichers. Bei jedem Durchlauf führt das Muster der Zahlen zu Schreibvorgängen außerhalb des zwischengespeicherten Speichers. Normalerweise verursachen Zufallszahlen dies. Eine zählende Sortierung würde demselben Problem mit wahlfreiem Zugriff ausgesetzt sein, wenn der Wertebereich ein großes Array erfordert, das in den Cache passt. – rcgldr