Re:Notes on Data Structures and Programming Techniques
by tzahola on Sunday October 15, 2017 @03:54AM
(#15476299)
Maybe they should introduce a class about implementing algorithms and data structures for those who don’t find it straightforward.
[ Parent
| on HN ]
Re:Notes on Data Structures and Programming Techniques
by megaman22 on Sunday October 15, 2017 @09:39AM
(#15477052)
My experience was that most people who ripped through the proofs were subseqently completely lost when they had to actually implement things in C later. They are different skills, and downplaying the importance of implementing on real hardware and programming languages and under real conditions does a disservice.
For instance, I recall my professor being wired up about some esoteric sorting algorithm, that had better asymptotic performance than qsort. Except, the constant factors involved in a real implementation made it slower for anything but stupidly big datasets. We spent like a week going over that one...