Karteikarten
Introduction to sorting
Karten in diesem Stapel (3)
- 1If given sorting algorithm has the "stability property", that means:It keeps the ordering from the initial dataset in case of elemnts with equal sort value
- 2If you know, that your typical dataset would be pretty uniformly distributed, and the algorithms perform the most poorly when faced with reverse ordered data, which algorithm would you choose?The one with average-case complexity
O(n log n) - 3What does it mean, if a sorting algorithm is "in-place"??Does someone have the answer?
Informationen
- Beschreibung
- Exam Algorithms & Software Concepts (Exam Questions) Karteikarten am Introduction to sorting, erstellt von Finnegan Fischer am 29/04/2021.
- Erstellt von
- Finnegan Fischer
- Aufrufe
- 0
- Bewertung