Big O Notation, Space and Time Complexity (Must watch BEFORE Leet Code)
In this video we learn how to measure the efficiency of our algorithms. We discuss Big O notation and space-time complexity, which is an absolutely critical skill required to solve Leet Code questions and perform well in coding interviews.
--------------------------------------------------
Recommended Udemy courses
--------------------------------------------------
Understanding TypeScript: https://tinyurl.com/9wz6fp7k
NodeJS - The Complete Guide: https://tinyurl.com/3z4ehtpm
React - The Complete Guide: https://tinyurl.com/2t6v5yeu
Angular - The Complete Guide: https://tinyurl.com/4h5rmpsj
DSA TS Playlist: • Data Structures and Algorithms (TypeS...
00:00-03:37 - What is Big O Notation?
03:38-09:20 - O(1) Constant Time
09:21-20:10 - O(n) Linear Time
20:11-26:10 - O(n^2) Quadratic Time
26:11-34:28 - Other Big O Time Complexities
34:29 - What about Big Theta and Omega?