Time & Space Complexity - DSA Series by Shradha Ma'am
Apna College Apna College
5.92M subscribers
24,937 views
1.4K

 Published On Sep 18, 2024

Lecture 12 of DSA Series : Time & Space Complexity in Detail
Share your progress on Twitter : https://x.com/ShradhaKhapra_
SDE Sheet Link : https://docs.google.com/spreadsheets/...

DSA Series full playlist :    • Complete C++ DSA Course | Data Struct...  

Time Stamps :
00:00 Introduction
00:23 Disclaimer
01:17 Why study these concepts?
02:23 Time Complexity
10:53 Big O Notation
16:14 Space Complexity
21:32 Common Time Complexities
23:15 Understanding O(1)
26:35 Understanding O(n)
29:06 Understanding O(n^2) & O(n^3)
34:40 Understanding O(logn)
39:39 O(nlogn)
40:46 O(2^n) & O(n!)
44:03 Solving for Prime Number
45:56 Solving for Selection Sort
48:59 Recursion (Time Complexity)
55:50 Recursion (Space Complexity)
59:28 Solving for Recursive Fibonacci
1:05:43 Solving for Merge Sort
1:16:41 Practical Usage

Want to study for Tech Placements/Internships from us :
Our Latest Placement Batches : https://linktr.ee/apnacollege.in

Shradha Ma'am community
Instagram :   / shradhakhapra  
LinkedIn :   / shradha-khapra  

show more

Share/Embed