SimonDev | What Big-O notation ACTUALLY tells you, and how I almost failed my Google Interview @simondev758 | Uploaded 3 years ago | Updated 3 hours ago
What is Big-O notation, and what are some misconceptions that even advanced engineers have?

Patreon: https://www.patreon.com/simondevyt

Follow me on:
Twitter: https://twitter.com/iced_coffee_dev
Instagram: https://www.instagram.com/beer_and_code/
Github: https://github.com/simondevyoutube/

In this video we'll talk a bit about big-o notation and analysis, how to understand time complexity, and how it's related to understanding performance. We'll approach this from the mathematical definition, going over the limiting behaviour and talking about the strict definition of big-o. How programmers tend to use Big-O informally, what they mean, and how that differs from the strict mathematical definition. There will be some easy examples to work through, talking about the dominant terms and how/why other terms are dropped. We'll also talk about some of the more subtle aspects of big-o, when/why its good, where it kind of fails things, and cap it off with a story.

https://en.wikipedia.org/wiki/Big_O_notation
https://en.wikipedia.org/wiki/Time_complexity

When Optimisations Work, But for the Wrong Reasons

$Fog, Basic Fog, and Better Fog (Three.js Tutorial) In this project, I’ll show you how to use fog, and then i’ll show you how to improve it to get something a bit more like Unity’s. Follow me on: Patreon: https://www.patreon.com/simondevyt Twitter: https://twitter.com/iced_coffee_dev Github: https://github.com/simondevyoutube/ Well be looking at fog support in three.js, and JavaScript. This tutorial covers the API in Three.js, what modes of fog it supports, and how to extend this by hacking on the shader internals to inject our own code. From there, we can look at Unitys height for for inspiration and add in Wenzels height fog, with some animated perlin noise using fractal brownian motion for some extra detail. This tutorial uses three.js, which is a library in JavaScript for cross-browser 3d graphics using webgl. It makes high level functionality and advanced graphics available on the web. In the video, we cover: * Linear and Exponential Fog * WebGL and glFog * Three.js APIs, Fog and FogExp * Wenzels Height Fog * Domain warping using fractal brownian motion Links: https://developer.amd.com/wordpress/media/2012/10/Wenzel-Real-time_Atmospheric_Effects_in_Games.pdf https://www.iquilezles.org/www/articles/warp/warp.htm https://www.iquilezles.org/www/articles/fog/fog.htm https://www.shadertoy.com/view/4s23zz https://www.shadertoy.com/view/lsl3RH https://www.khronos.org/registry/OpenGL/specs/gl/glspec10.pdf https://www.khronos.org/opengl/wiki/Fixed_Function_Pipeline https://docs.unity3d.com/540/Documentation/Manual/script-GlobalFog.html https://threejs.org/docs/#api/en/scenes/Fog https://threejs.org/docs/#api/en/scenes/FogExp2$

So how does your computer ACTUALLY compute sine? Basics of trig and more…

How I Optimized My JavaScript Project (Complete Walkthrough) | Faster Spatial Hash Grids

Can JavaScript Go Faster? Threading in JavaScript (Data Structures & Optimization)

Building a Simple 3D Scene with Physics in JavaScript & Three.js

3D World Generation #8: Floating Origins for Bigger Worlds (JavaScript/Three.js)

3D Mesh Generation, Gaps, and Stitching (3D World Generation #10)

What Big-O notation ACTUALLY tells you, and how I almost failed my Google Interview @simondev758