Summary
Keywords
Full Transcript
PPT Link - https://docs.google.com/presentation/d/1oz_Uq3EvDzSJTi7uDUDSGDxRvXHxtNE_6fxvAYeGUnY/edit?usp=sharing Code Link- https://colab.research.google.com/drive/1tZn_tsleyYYh-_fOB3fDpaSIoNg4BmJI?usp=sharing 00:00:00 Session Start 00:00:10 - Discord Community 00:05:40 - Class Agenda and announcement 00:08:30 - Time Complexity - Intro 00:11:30 - Efficiency in Programming 00:19:59 - Focus on Time Complexity 00:20:26 - Techniques to Measure Time Efficiency 00:21:27 - Measuring Time 00:24:00 - Drawbacks of Measuring Time 00:28:53 - Counting Operations 00:34:04 - Drawbacks of Counting Operations 00:36:50 - Why do we want to measure? 00:38:00 - Different Case of Time Complexity Measure. 00:40:30 - Order of Growth 00:43:02 - Exact Steps vs O() 00:53:23 - Types of Order of Growths 00:53:40 - Constant Growth 00:57:54 - Linear Growth 00:59:04 - Quadratic Growth 00:59:54 - Logarithmic growth 01:00:22 - Session Disconnected 01:01:51 - Resuming with a little recap 01:06:26 - nlogn 01:07:00 - Exponential 01:08:44 - Law Of Addition 01:10:00 - Law Of Multiplication and Complexity growth chart 01:12:50 - Hands-on On Colab
