Uploaded March 2022 | Updated September 2026, 3 weeks ago
Have 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: 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. creativecommons.org/licenses/by/4.0
Source: incompetech.com/music/royalty-free/index.html?isrc=USUAN1200072
Artist: incompetech.com
Join the Discord: discord.gg/4tHeAkxNg7
Follow me on Twitch: twitch.tv/gameswthgabe
---------------------------------------------------------------------
Website: ambrosiogabe.github.io
Github: 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: gameenginebook.com
Game Physics Cookbook (Read this before the next physics book): amazon.com/Game-Physics-Cookbook-Gabor-Szauer/dp/1787123669
Game Physics (Ian Millington): amazon.com/Game-Physics-Engine-Development-Commercial-Grade/dp/0123819768
Game Programming Patterns (Free): gameprogrammingpatterns.com
My Recommended Beginning Game Programming Books:
JavaScript Game Design: apress.com/gp/book/9781430247166
My Recommended Java Books:
Data Structures/Algorithms: amazon.com/Data-Structures-Algorithms-Java-6th-ebook/dp/B00JDRQF8C
LWJGL (Free, but I haven't read this thoroughly): lwjglgamedev.gitbooks.io/3d-game-development-with-lwjgl/content
Have 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: 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. creativecommons.org/licenses/by/4.0
Source: incompetech.com/music/royalty-free/index.html?isrc=USUAN1200072
Artist: incompetech.com
Join the Discord: discord.gg/4tHeAkxNg7
Follow me on Twitch: twitch.tv/gameswthgabe
---------------------------------------------------------------------
Website: ambrosiogabe.github.io
Github: 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: gameenginebook.com
Game Physics Cookbook (Read this before the next physics book): amazon.com/Game-Physics-Cookbook-Gabor-Szauer/dp/1787123669
Game Physics (Ian Millington): amazon.com/Game-Physics-Engine-Development-Commercial-Grade/dp/0123819768
Game Programming Patterns (Free): gameprogrammingpatterns.com
My Recommended Beginning Game Programming Books:
JavaScript Game Design: apress.com/gp/book/9781430247166
My Recommended Java Books:
Data Structures/Algorithms: amazon.com/Data-Structures-Algorithms-Java-6th-ebook/dp/B00JDRQF8C
LWJGL (Free, but I haven't read this thoroughly): lwjglgamedev.gitbooks.io/3d-game-development-with-lwjgl/content
