Re:Learn Big-O and stop hacking your way through algorithms
by pmiller2 on Thursday August 20, 2020 @07:12PM
(#24230100)
> ...many developers... simply do not have the mathematical background... for reasons which are usually out of their control...
> ...sleep-walked through their calc/analysis courses...
I think you both identified the problem and shot down your argument in one breath here. Self taught developers can probably be forgiven for not knowing what big O is, right up until the point where someone asks them about it, and they say "what's big O?" After that, nothing prevents anybody from cracking a book or going on the internet to figure it out.
Re:Learn Big-O and stop hacking your way through algorithms
by ZephyrBlu on Thursday August 20, 2020 @07:31PM
(#24230262)
100% agree. The concept of Big O is actually pretty simple, so I would expect someone to be able to pick up the basic given a little bit of research.
Re:Learn Big-O and stop hacking your way through algorithms
by jimmaswell on Thursday August 20, 2020 @06:39PM
(#24229850)
The concepts are intuitive without ever having heard of Big O. The notation can help compare algorithms but it's obvious enough cutting the data in half every step is more performant than looping over them all every time, super deep nested loops should be avoided if possible, etc.
Even if they went to a good university, they might have sleep-walked through their calc/analysis courses and then encountered this stuff later in upper level CS, and learned by rote just enough to pass the class.
It's because of a lack of focus on fundamentals in undergrad education.