BigO = Performance! And other lies programmers tell themselves!!

Published: 15 March 2022
on channel: GamesWithGabe
115,544
8.2k

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: https://gist.github.com/ambrosiogabe/...

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/...

Source: http://incompetech.com/music/royalty-...

Artist: http://incompetech.com/

Join the Discord:   / discord  
Follow me on Twitch:   / 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-C...
Game Physics (Ian Millington): https://www.amazon.com/Game-Physics-E...
Game Programming Patterns (Free): https://gameprogrammingpatterns.com/

My Recommended Beginning Game Programming Books:
JavaScript Game Design: https://www.apress.com/gp/book/978143...

My Recommended Java Books:
Data Structures/Algorithms: https://www.amazon.com/Data-Structure...
LWJGL (Free, but I haven't read this thoroughly): https://lwjglgamedev.gitbooks.io/3d-g...


Watch video BigO = Performance! And other lies programmers tell themselves!! online without registration, duration hours minute second in high quality. This video was added by user GamesWithGabe 15 March 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 115,544 once and liked it 8.2 thousand people.