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.

Geekific
4.9K views β’ Jan 9, 2021

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
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
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
4.9K
Likes
136
Duration
15:25
Published
Jan 9, 2021
User Reviews
4.6
(4) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now