W1L11_Why Efficiency Matters
ฝัง
- เผยแพร่เมื่อ 8 ต.ค. 2024
- Why Efficiency Matters IIT Madras welcomes you to the world’s first BSc Degree program in Programming and Data Science. This program was designed for students and working professionals from various educational backgrounds and different age groups to give them an opportunity to study from IIT Madras without having to write the JEE. Through our online programs, we help our learners to get access to a world-class curriculum in Data Science and Programming.
To know more about our Programs, please visit :
BSc Degree in Programming and Data Science - onlinedegree.i...
Diploma in Programming / Data Science - diploma.iitm.a...
6:27 : 3200 years is a long-time and it is probably going to be much beyond the lifetime of the planet as we are currently running it.
Sir giving neem candies in between.
6:22 It is astonishing how he said that with a straight face. I jumped out of my chair cracking as hell.
happy to see him back
He will be teaching JAVA as well
best professor!
at 5:15 Time=10^11 seconds. I was thinking it is not too big. Then when prof converted (6:48) it to years, it was a shocking result. May be I start this operation this time and my 60th generation will see the result :)
60th nahi 110th
Bro tumhari degree complete ho gai?
06:40 - 3200 years will be taken to check aadhar no. with sim card :)
My respect for 'for' loop decreased in this video.
GOOD CLASS SIRJI
Nice example
19:00 - Then we are doomed🤣
Lecture 1.11 - Why Efficiency Matters?
SUMMARY:
This lecture highlights the importance of efficiency in algorithms and data structures through a real-world problem.
Verifying Aadhaar-SIM card linkage by naïve looping is infeasible, taking 3200 years.
However, using a binary search strategy on a sorted Aadhaar list reduces the task to about 50 minutes, illustrating significant efficiency improvements.
2^30 ≈ 10^9
=> 30 = number of Queries
Mai lecture beech me chod k apne bache hue lagbhag 60 saal ko seconds me calculate krne laga😂