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

Опубликовано: 15 Март 2022
на канале: 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...


Смотрите видео BigO = Performance! And other lies programmers tell themselves!! онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь GamesWithGabe 15 Март 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 115,544 раз и оно понравилось 8.2 тысяч людям.