What is Big O Notation, and Why You Should Care
Вставка
- Опубліковано 8 чер 2024
- In this video, I explain Big O Notation and Time Complexity and give you a few code examples to show you how they are calculated. I specifically cover Constant, Logarithmic, Quadratic and Exponential and explain why the Fibonacci sequence isn't really O(2^n).
☕️ I don’t accept paid sponsorships and I have turned off mid-video ads. You’re welcome! If you would like to support my channel see: ko-fi.com/alexhyett
📨 Join my free weekly newsletter for advice, technology and more: newsletter.alexhyett.com
🗺️ Backend Developer Roadmap: www.alexhyett.com/backend-dev...
📝 Blog Post: www.alexhyett.com/big-o-notat...
⏳ TIMESTAMPS
00:00 Introduction
00:57 Constant
01:41 Logarithmic
02:34 Linear
03:50 Quadratic
04:59 Exponential
06:00 Fibonacci not 2
📚 RECOMMENDED BOOKS
Software Development
Clean Code - geni.us/5AEwj2
Clean Architecture - geni.us/yBrTX
Domain Driven Design - geni.us/WiR0Q0x
Design Patterns - geni.us/5ncUt
Developer Hegemony - geni.us/lAXy
Pragmatic Programmer - geni.us/GfNj9
Data Structures and Algorithms Made Easy - geni.us/sqg6kJ
Refactoring - geni.us/ufAP0mE
The Productive Programmer - geni.us/IT9WiN
Pragmatic Thinking and Learning - geni.us/x81A
Test Driven Development - geni.us/HFV52
Microservices - geni.us/8vMA
💻 MY FAVOURITE GEAR
⌨️ Keyboard - Keychron K1 v4 - www.keychron.com/products/key...
🖱 Mouse - Logitech MX Master 2S - geni.us/qId7w
🎙 Microphone - Blue Yeti X - geni.us/0vZluGN
🎥 Camera - Logitech Brio 4K - geni.us/dcOcDQy
🚀 MY FAVOURITE TOOLS
Visual Studio Code - code.visualstudio.com/
Obsidian - obsidian.md/
Notion - affiliate.notion.so/alexhyett
Recut - getrecut.com/
You can check out more of my favourite tools on my website:
www.alexhyett.com/tech/
🔗 MY KEY LINKS
🌍 Blog - www.alexhyett.com/
🐘 Mastodon - social.alexhyett.com/@alex
🧑💻WHO AM I
I’m Alex, a Software Developer and UA-cam working in the UK. I make videos about software development to help developers with the skills they need to be senior developers. As well as this UA-cam Channel, I also write articles on my website (alexhyett.com) as well as write a regular newsletter that contains some thoughts to help aspiring developers.
‼️ DISCLAIMERS
Some of the links in this description are affiliate links, for which I get a small commission, at no extra cost to you 🙂. I appreciate you supporting my channel so I can continue providing you with free software development content!
#coding #programming #developer
Best explanation I've found of this.
Thank you! I am glad I could help.
What a goldmine your channel has been! Huge fan!
Thank you, that’s so kind!
Constant time should be O(1) in 00:25 right?
Yes you are right, typo sorry. I have it as O(1) in the graph view.
@@alexhyettdev yeah just saw it few seconds after my comment.
Just discovered your channel and I'm really enjoying it, thank you!