3 ms·
Other than an academic exercises I have never had to write a sort in any language I have used. But know what does involve computer science, knowing what type of
by megaman821 17y ago
Other than an academic exercises I have never had to write a sort in any language I have used. But know what does involve computer science, knowing what type of pre-written sort to apply to your problem based on time and memory constraints. Or knowing the performance characteristics of different key/value stores on a specific data set.
Saying web development is just construction is crazy. Maybe for some brochure-ware sites it is, but not for ebay, amazon, google, etc.. It is like saying building a sky scraper is just construction, just like building a dog house.
- eru 17y agoWhy is sorting cited as _the_ computer science problem? There's a lot to be learned about the boundaries between P and NP. For example find polynomial algorithms for linear optimization. Or it would be nice to know, if randomization --- which helps in practice [0] --- really does help in theory, too. [0] E.g. a quicksort that selects a pivot at random.