BigO = Performance! And other lies programmers tell themselves!!
8,209Have you ever analyzed your algorithm and found out that it runs in O(n^2) and thought to yourself, "man I'm a crappy programmer...". Well, you are! But not for the reasons you think! If you think Big Oh = performance, boy have I got news for you. In this video I try to dispel this fallacy that programmers have assumed, that Big Oh complexity equates to performance.
My Benchmarks: https://gist.github.com/ambrosiogabe/66a6e2fdc77e6a600e570f4639222120
Yea, there's probably issues with the way I timed this and stuff. I don't really care. It's simply to illustrate a point, which is this is all utterly worthless and I wasted my time to try to illustrate that Big Oh complexity means absolutely nothing in terms of profiling your code.
---- Music ----
Note: I would provide links to these songs,
however YouTube Studio doesn't provide an
easy way to find these links
Accordian: By Andrew Huang
Tis the Season: By Nate Blaze
Web Weaver's Dance: By Asher Fulero
And...
Hall of the Mountain King by Kevin MacLeod is licensed under a Creative Commons Attribution 4.0 license. https://creativecommons.org/licenses/by/4.0/
Source: http://incompetech.com/music/royalty-free/index.html?isrc=USUAN1200072
Artist: http://incompetech.com/
Join the Discord: https://discord.gg/4tHeAkxNg7
Follow me on Twitch: https://www.twitch.tv/gameswthgabe
---------------------------------------------------------------------
Website: https://ambrosiogabe.github.io/
Github: https://github.com/ambrosiogabe
Here are some books I recommend if you want to learn about game engine development more thoroughly. I do not profit off any of these sales, these are just some books that have helped me out :)
My Recommended Game Engine Books:
Game Engine Architecture: https://www.gameenginebook.com/
Game Physics Cookbook (Read this before the next physics book): https://www.amazon.com/Game-Physics-Cookbook-Gabor-Szauer/dp/1787123669
Game Physics (Ian Millington): https://www.amazon.com/Game-Physics-Engine-Development-Commercial-Grade/dp/0123819768
Game Programming Patterns (Free): https://gameprogrammingpatterns.com/
My Recommended Beginning Game Programming Books:
JavaScript Game Design: https://www.apress.com/gp/book/9781430247166
My Recommended Java Books:
Data Structures/Algorithms: https://www.amazon.com/Data-Structures-Algorithms-Java-6th-ebook/dp/B00JDRQF8C
LWJGL (Free, but I haven't read this thoroughly): https://lwjglgamedev.gitbooks.io/3d-game-development-with-lwjgl/content/