Measuring Time Complexity (Big O Notation)
Correction: At 9:53 i mention 7 thousand instead of 7 lac. It is 7 Lacs.
Measuring Time Complexity (Big O Notation)
Big O notation is used to measure how running time for your program grow as input size grows
We represent time complexity in mathematical model so the liner function for the program is
Time = a * n + b
Consider only highest value.
Time = a * n
Remove the constant.
Time = O(n)