Introduction to Big-O Notation with Examples | Simplified Time and Space Complexity

Learn the fundamentals of Big-O notation, including practical examples, to understand time and space complexity. Perfect for students and developers seeking clear explanations.

Geekific4.9K views15:25

🔥 Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Greece under the topic 'no time to die'.

About this video

Discord Community: https://discord.gg/dK6cB24ATp GitHub Repository: https://github.com/geekific-official/ Students and developers alike struggle when it comes to space and time complexity. So, if you think that you do also, it is totally fine, because in this video we explain in detail what complexity or the Big-O notation is and how to calculate it. We also went a step further and compared different running time complexities using examples and discussed how these complexities affect the performance of a given application. Timestamps: 00:00 Introduction 00:26 What is Complexity and How to Calculate it? 04:58 O(n) vs. O(1) vs. O(n²) 07:37 Space, Time and Performance 09:22 Adding Complexities 10:25 Logarithmic Time Complexity 14:49 Multiplying Complexities 15:14 Thanks for Watching! If you found this video helpful, check other Geekific uploads: - Object-Oriented Programming Fundamentals: https://youtu.be/Vfk6sExu8-4 - Abstract Data Types vs. Data Structures: https://youtu.be/nDeIz2Kq0RE - Must Know Java Keywords!: https://youtu.be/0-41SMoV_TA - Association, Aggregation and Composition Explained: https://youtu.be/sN2_CoB_kbw - Generics and Wildcards in Java Made Simple: https://youtu.be/vqjA6dqugq8 - Functional Interfaces and Lambda Expressions in Java: https://youtu.be/HsOVdmmBS9E - Java Streams Explained with Examples: https://youtu.be/W1ddeJAuGA4 #Geekific #Complexity #RunningTime #BigO

Video Information

Views
4.9K

Total views since publication

Likes
136

User likes and reactions

Duration
15:25

Video length

Published
Jan 9, 2021

Release date

Quality
hd

Video definition

Captions
Available

Subtitles enabled