News for hackers. Stuff that matters.
Re:Should CS students be graded on performance? by baddox on Sunday March 06, 2011 @02:13AM (#2293693)
Generally, performance isn't interesting in cases where asymptotic running time isn't dominant. You could sort 3 items with a couple of `if` statements, which would compile to a handful of microprocessor instructions. That's not interesting. Surely, in any data structure or algorithms course offered as part of a CS degree, the sorting assignments are for the "general sorting" problem. This implies relatively large data sets (and unpredictable, since you don't expect to be able to use a faster non-comparison sorting algorithm).

There are no comments on this comment yet.