Big O Strikes Back
SithDev
•
April 17, 2022
About
No channel description available.
Latest Posts
Video Description
In this video, we are trying to get a better intuition for what it means if some algorithm has particular time or space requirements in big O notation. In doing so, we will learn what time complexity means, look at typical running times of algorithms and consider if there might be alternative to big O notation. 00:00 What is time or space complexity? 01:11 Typical time/space complexities: 01:41 constant 03:05 logarithmic 04:19 linear & superlinear 05:36 quadratic, cubic, polynomial 06:44 exponential 08:53 Examples computations in big O notation 12:57 A drawback of big O notation 13:43 Big Ω notation 15:09 Big θ notation 16:19 Common misconceptions concerning big O notation 18:25 Recap
Upgrade Your Gaming Setup
AI-recommended products based on this video
Loading...
Lenovo IdeaPad 15.6" FHD Touchscreen Laptop (40GB RAM, 1TB SSD, Intel 6-Core i3-1215U (> i5-1135G7)), Narrow Bezel, Webcam, 10-Hour Long Battery Life, Wi-Fi 6, Win 11 Home S Mode, Cloud Grey
(32)
$499.99
FREE delivery Wed, Jun 18
Loading...
TP-Link Tapo 1080P Indoor Security Camera for Baby Monitor, Dog Camera w/Motion Detection, 2-Way Audio Siren, Night Vision, Cloud & SD Card Storage, Works w/Alexa & Google Home (Tapo C100)
(16,625)
14.98
PrimeFREE delivery Saturday, June 14 on orders shipped by Amazon over $35.
10K+ bought in past month
Loading...
LG 32UR500K-B Ultrafine 32-inch 4K UHD (3840x2160) Computer Monitor HDR10 Built-in Speaker x2 OnScreen Control Reader Mode Flicker Safe Borderless Design HDMIx2 DisplayPort Black
(95)
329.99
FREE delivery June 14 - 16
200+ bought in past month
Loading...
Best Seller
FIFINE USB/XLR Dynamic Microphone for Podcast Recording, PC Computer Gaming Streaming Mic with RGB Light, Mute Button, Headphones Jack, Desktop Stand, Vocal Mic for Singing YouTube-AmpliGame AM8 Global Recycled Standard ClimatePartner certified
(6,248)
$54.99
FREE delivery Thu, Sep 4
8K+ bought in past month
Loading...
Best Seller
FIFINE XLR/USB Gaming Microphone Set, Dynamic PC Mic for Streaming Podcasting, Computer RGB Mic Kit with Boom Arm Stand, Mute Button, Headphones Jack, for Recording Vocal Voice-Over-AmpliGame AM8T Global Recycled Standard
(3,527)
$67.99
FREE delivery Thu, Sep 4
4K+ bought in past month
Loading...
Best Seller
FIFINE Gaming USB Microphone for PC PS5, Condenser Mic with Quick Mute, RGB Indicator, Tripod Stand, Pop Filter, Shock Mount, Gain Control for Streaming Discord Twitch Podcasts Videos- AmpliGame Global Recycled Standard
(12,876)
$27.90$26.48
FREE delivery Thu, Sep 4 on $35 of items shipped by Amazon
4K+ bought in past month
Loading...
Skytech Rampage Gaming PC, Intel i7 14700K 3.4 GHz (5.5GHz Turbo Boost), NVIDIA RTX 4070 Super 12GB GDDR6X, 2TB SSD, 32GB DDR5 RAM 5600 RGB, 750W Gold PSU, 360mm AIO, Wi-Fi, Win 11 Home
(14)
Loading...
Funny Cute Mouse Pad with Wrist Rest, Dumpster on Fire Ergonomic Mouse Pads Wrist Support for Desk, Mousepad for Wireless Mouse Gaming Laptop Work Home Desk Accessories Office Supplies Decor
(1,045)
7.99
PrimeFREE delivery Saturday, June 14 on orders shipped by Amazon over $35
500+ bought in past month
Loading...
Best Seller
FIFINE USB/XLR Dynamic Microphone for Podcast Recording, PC Computer Gaming Streaming Mic with RGB Light, Mute Button, Headphones Jack, Desktop Stand, Vocal Mic for Singing YouTube-AmpliGame AM8 Global Recycled Standard ClimatePartner certified
(6,248)
$54.99
FREE delivery Thu, Sep 4
8K+ bought in past month
Loading...
Best Seller
FIFINE XLR/USB Gaming Microphone Set, Dynamic PC Mic for Streaming Podcasting, Computer RGB Mic Kit with Boom Arm Stand, Mute Button, Headphones Jack, for Recording Vocal Voice-Over-AmpliGame AM8T Global Recycled Standard
(3,527)
$67.99
FREE delivery Thu, Sep 4
4K+ bought in past month
Loading...
Best Seller
FIFINE Gaming USB Microphone for PC PS5, Condenser Mic with Quick Mute, RGB Indicator, Tripod Stand, Pop Filter, Shock Mount, Gain Control for Streaming Discord Twitch Podcasts Videos- AmpliGame Global Recycled Standard
(12,876)
$27.90$26.48
FREE delivery Thu, Sep 4 on $35 of items shipped by Amazon
4K+ bought in past month
Loading...
Skytech Rampage Gaming PC, Intel i7 14700K 3.4 GHz (5.5GHz Turbo Boost), NVIDIA RTX 4070 Super 12GB GDDR6X, 2TB SSD, 32GB DDR5 RAM 5600 RGB, 750W Gold PSU, 360mm AIO, Wi-Fi, Win 11 Home
(14)