4 ms·
The sorting algorithms are just a tool in learning about algorithm complexity.
by Kuraj 3y ago
The sorting algorithms are just a tool in learning about algorithm complexity.
- alexvitkov 3y agoIf that's the case, it would probably be enough to show O(N^2) algorithm, a O(N*logN) one, and maybe throw in Bogo sort for fun. Even if it's just a learning exercise, if the kids are gonna have to study these algorithms in depth, surely you could pick something more useful as an example to show them, rather than the 10th NlogN sorting algorithm.
- singron 3y agoThat's what we did. If you actually spent 50% of your CS degree on learning every nlogn sort, then you went to a particularly bad CS program.