Best possible order

urc_s02_introducing_big_o_notation

#1

If we’re talking about which one would be better, O(n) will always be the best, that’s a no-brainer. However, managing to get an O(n) algorithm is not always feasible.

I initially though the best we could do was an O(n*log n + n), but reading the topics here and looking at the rest of the lecture I saw that it is possible to achieve an O(n) in this case.

I guess I’m just not cut for this programming thing.


#2

Don’t beat yourself up! Reducing big O run-time is a major field of research precisely because it’s hard! Keep going, don’t give up. Big O notation is a challenging thing and it’ll take time to get your head around it. It won’t stop you from making games though!


#3

I know I am having trouble myself understanding Big O notation. I had to research this to understand it. I am not giving up on programming games. I still want to learn how to program correctly using C++. With every language you need to practice and learn as you Practice.