Time Complexity and Big O Notation
In this video, I will be covering time complexity and Big O notation.
Checkout the article version of this video on GitHub: https://github.com/Digital-Logic/Java...
Learn how to solve the fibonacci problem in
JavaScript: • Fibonacci Interview Question in JavaScript
Java: • Fibonacci Interview Question in Java
Learn string reversal in
JavaScript: • Reverse String Interview Question in JavaS...
Java: • Reverse String Interview Question in Java
Time Codes
00:00 - Intro
00:16 - What is Time Complexity
00:27 - Linear Time Complexity
01:28 - Common Run Times
02:03 - Constant Time Complexity
03:13 - Drop Constants
06:00 - Quadratic Time Complexity
09:21 - Drop Non Dominant Terms
09:55 - Cubic Time Complexity
08:20 - Logarithmic Time Complexity
12:18 - Linear Logarithmic Time Complexity
13:03 - Exponential Time Complexity
13:21 - Factorial Time Complexity
14:12 - Space Complexity
14:27 - Exercises