Перейти к содержимому

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

GamesWithGabe

0:00 / 0:00

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

117 030 просмотров · 4 года назад
GamesWithGabe
59,2 тыс. подписчиков
117 030 просмотров · 4 года назад
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...