2.4.1 Masters Theorem in Algorithms for Dividing Function #1
ฝัง
- เผยแพร่เมื่อ 19 พ.ย. 2024
- Masters Theorem for Dividing Functions
Explained All cases with Examples
PATREON : www.patreon.co...
Courses on Udemy
================
Java Programming
www.udemy.com/...
Data Structures using C and C++
www.udemy.com/...
C++ Programming
www.udemy.com/...
This guy should be teaching all my CS professors.
😂
facxxxx
or at the very least be writing a textbook. In mine the first thing they wanna do after introducing the theorem is prove it and I'm like "How the fuck am i going to understand the proof behind the theorem if I am using this to prove things? Thats like some make the box that contains the scissors require scissors to open logic!"
Your CS teacher should see this😂
on god
Absolute legend. I couldn't see myself passing DSA without this man! Love how he stops and stares at me showing how simple it is.
Usually other teachers show 2-3 examples in a 10-20 min video and this man has shown us every type of example in just 16 min. No doubt that he is a living legend for me atleast
I mean it's basic substitution. Given the general case you can do the rest yourself. He is an extremely good teacher, but this is baaic substitution. No one spends a 10min video explaining the mappings between a variable and the number, it's obvious. Peace
@@georgeth4421 I sAy WhAtEvEr i WaNt
What about 2T(n/2) +2??
O(n)@@ntrfansclub8951
@@ntrfansclub8951O(n) take 2 as 1 as it's constant
I have attended my M Tech class on Master theorem then repeatedly watched the M. Tech teacher's videos and also refereed the book but there was still something was not clear and it was like walking in dark tunnel ....Then I saw your video for 1 Hrs and thats it I can see the light. Now I am just checking the topics in book and directly opening your Videos ... You are my Guru ..Happy Teachers Day !!
Bro, I want to ask you
1. If this playlist contain practice problems
2. Will this playlist be helpful in GATE
3. Which is the best channel for learning DSA
@@saurabhsoni738 You can prepare for GATE from these videos..you can't find every gate problem but..your foundation on algorithms will be strong after watching sir's videos!! i am also preparing for gate'22 and i am referinfg this playlist
@@saurabhsoni738 yes bro sure
@@pragmatic_p8 so sis what is ur gate score n rank ??
nice
Mr. Bari, you are probably one of the best teachers that I have seen on these difficult subjects. I have some of your courses on Udemy and they have helped me out so much. Thanks for your efforts.
At the beginning I was like how the heck am I gonna remember all this, then after a few examples, boom! You’re good at this!
i wish you were the professor for algorithms in my school
He is an alumni of nit Warangal
Telangana
Whaaatt!! You had algorithm in ua school itself?
@@prasannanivas4575 I guess he means college
Using these videos after 5 years for my masters to revisit the topics in US is a treat. Thanks!
4 minutes in, I was still thinking "I don't understand, this looks even harder than how the professor explained it."
7 minutes in, I'm starting to see the pattern and get it. I'm not a traditional computer science student, so this really helps.
it is hard for a traditional computer science student as well so dont think like we are some geniuses
so true T_T
Mr. Bari you are absolutely the best in teaching Computer Science concepts. I wish all my professors were like you. Thank you so much for doing this for us!
In case 3,
if p > 0 then O(n^k*logn^p)
if p
Ya i felt the same!
Isn't it in Case 3, p>= 0 then THETA(n^k*(log n)^p), and p
it will be easier to remember
@@dakota5569 yes, i don't understand why they're incorrectly manipulating the theorem.
I was allergic to this subject, you made me fall in love with it.
lol allergic
Sir thank you too much I m doing my masters in the US and u are a better guru than people here.
Man, he reminds me of one of my secondary school's accounting teacher. He explained every concepts with many examples like this. However, we were so dumb that we thought it was so dry and uncharismatic. Didn't help that he had a very calm and gentle demeanour so the whole class just walked all over him.
Now i realised that it is the most efficient way to acquire knowledge. I just wish I had the chance to tell him how much i appreciated him, so I'll use this chance to thank Mr Abdul Bari instead. Thank you sir, please continue to teach forever:)
I really thankful to you ABDUL BARI sir from the core of my heart. During 4 years of engineering in my college I was unable to get the concept of algorithm .then I started preparation for gate took coaching then also same with algorithm subject .but now I watch your videos and getting all the concept clear .and I also recommend my friends to watch your videos on algorithm to get the concept. May God Bless You.
I'm not subscribed to this channel, but every time I'm recommended one of his videos, I just come to give a like and head back to what I was doing. I don't watch his videos anymore but I'll always remain grateful for how he helped me back when I was in college.
I have heard by many people that abdul sir is The Best teacher of DSA and ADA they are absolutely right ❤
8:58 "Directly put it here". You're the best Sir ! Great Lesson !
8:57 should be O(n^2*log(n)) since it is case 2 sub-case 1 (p = 0 => p > -1)
true
Yes👍🏻
Yes!
I thought as much.
Thanks
upvote for future
Thank you sir. I just finished my exam. It was because of your videos that I passed. Love from Australia ☺️
YOU ARE AMAZING YOU HELPED ME WITH DATA STRUCTURES 6 MONTHS AGO AND NOW WITH ALGORITHMS ANALYSIS THANK YOU SO MUCH
the 16 minutes that were better than the 2 hours by my professor, it's almost too good to be true.
you absolute legend
Perfect I have 4 years of experience and I never could relate mathematical functions with computer functions. You have changed my view. I think this will improve my DS & Algo skills. You are brilliant, yet simple.
Initially I started to learn with cormen book , got stuck , because I have been mainly working on web technology, therefore anyhow passed semester examination, later I realize a gap of core algorithm concept, started to learn in 6th semester, your videos made my path easy and gave it a great encouraging start, sticking with you for c++ programming too, Sir thank you for your quality content , Your videos raised my level ,
Hey viewers, if you are new here, stick here , this is the best algorithm lectures on TH-cam ,
Believe me Master's Theorem can't be explained better than this.
He is the *Master* in teaching Master's Theorm
GOD BLESS I was on the verge of tears because of how complicated this was explained to us but you just made life a lot easier
Before watching this video i had known every formula for the master theorem and solved all examples, now i forgot all the formulas but can solve all the problems of reccurence relation.... Great :)
0:16 I love every time he turns around it’s like he wants to drop the mic 🔥
May Allah grant this main a high rank in Jannah
ameen :")
wait.....what!! this is to be said to a dead!
*man
ameen
Abe lodu
everytime you explain something, you turn around and look at my face like "brother, so simple right". And I love it !!
Sir, you are great! because of you I have regain my interest in CS
Glad to hear that!
Wow. Just wow. So much clearer than anything else I have seen in my college-level data structures classes. This is amazing and I thank you greatly for uploading such valuable information onto the internet for others to learn.
Thanks Professor! You are the best! 我很喜欢你的作品！非常容易理解。
Chinese ?
Wow in just 16 minutes you've explained this topic so much better than my professors. Well done and thank you!
One of the greatest teaching videos I've ever seen. You didn't just make it less scary, you made it fun. Thank you so, so, so much!
15 min of this better than 1 hour lecture on master's theorem
You are one of the best online instructors I have ever seen on TH-cam. Thank you so much for these videos.
You are the best tutor for this theorm. Very clear and understandable explaination!
I have come across Masters theorem many times, but never got a grip on how exactly it happens without remembering the cases. Perfectly understood the idea now.. Thank you Sir!
Other teachers take thousands of rupees to teach this. But you and some other teachers are providing it for free. making every concept appear as simple as possible.
My college lecturer took 1 and half hours to explain this and made a mess on the board. Did not understand a single thing. And you have explained everything clearly in 16 minutes! Thanks ❤
I wish I found your channel years ago. You took something that my professor made sound like rocket science and showed me how simple it is. Thank you
Jazak Allah for clearing my concept..sir, you teach in very neat n clean way..Thank you!!
What a clear and informative video. I did not understand anything concerning Master's theorem, and the algorithm book that is assigned to us over complicates its explanations. People like you make seemingly complex problems easy to approach. I wish all instructors can take a lesson from you on how lectures should be delivered. Thank you for committing time and effort to sharing this.
Amazing how well this is explained. I couldn't wrap my head around after watching my lecture and Mr Bari explained it in 16 minutes. Thank you so much!
This guy should take my Data Structures' teacher's salary... My teacher can't explain anything properly but here Abdul Sir teaches us with full detail! Much appreciated!
You're the reason I'm passing my algorithms course. Respects
I've been stressing so much because I wasn't quite grasping the material my professors were handing me, but since I have watched this I feel like I understand it! I love your videos, they help so many people!
What a legend he is )) helped indirectly 1000s of students .. Bow down to Sir !
Dear Sir . You such a great teacher! .. It requires a very Giving heart to be a great teacher .. You have to be a wonderul person .. God Bless you!
I feel, lot of people have difficulty in understand this subject, you made it easy. Thanks a ton.
No words to explain how helpful your videos are. You made the algos so easy that even a 12th student can understand it thanx alot for your videos.
Hello Sir, I have been watching all of your videos. You are the best teacher so far, the way you explain is very understandable and we are really thankful for you. God bless you Sirji.
I love the look he gives after each explanation. As if he's making you understand.
This was an excellent explanation. Thank you for simplifying the complexity, then going into the fundamentals of its complexity. Most CS videos fail to do this. Subscribed.
Thank you so much, I tried viewing other tutorials for this theorem and I kept getting confused with the different variables but you made it very simple to understand what k and p are even if they are not present in the given recurrence equation!
Explained the Concept in 16 mins that my teacher failed to explain in 3 Hours. Thank You
It took me 2 minutes to start laughing at myself, for fearing the course and my Professor who lecctured poorly ontop of speaking a language(Arabic) that I don't understand. Thank you so much for this work...
None of my professors explains it better than he does. He's a LEGEND
It was really helpful. Every college needs a tutor like you.Thank you so much for explaining the topic so well.
Sir, you are literally my savior! Thank you so much!
You are a treasure for us ! The hardest topic in CS (Theoretical CS ) is so, because it not taught like this !!
Thank you very much for your time and patience !
I don't even know how to express what is in my mind but thank you . I've learned from you more than from anyone or anything .
Sir, you are such a great teacher, thank you for sharing your talent for the benefit of us.
15:03 "You got a problem with me?"
bro!!!!!!!!!!!!! stop it. I bet your face will be worse if you were so into the algorithms.
@@jay-rathod-01 whooosh
I never comment on youtube videos but couldnt help this time. You are the algorithm king. Take a bow sir!
went to lecture, understood nothing, read the textbook understood nothing... watched Abdul Bari, understood the concept sooooo well. thank you so much you are amazing!
I really admire your contribution to youtube learning material. Your video have proved that my teacher is so lazy that he didn't give us a single hint that these knowledges exist. Once again, thank very much!
This video is the best one among all tutorials, books, and articles I went through. Thank you so much for this!
Thank you so much Sir , Just a message for my younger generation East and West Abdul SIr is the Best
The way you teach is incredible
thankyou so much sir, u have developed the interest for algorithms❤
You are just the best! Concepts are so neatly and clearly explained! Appreciated and thank you for the effort. Keep it up!
Had never understood this method in college lecture, but these 17 minutes, opened my eyes !!! Thank You Sir, Will always be indebted to you for your lectures. Hope you are doing well during this Quarantine, take care.
All the best
@@abdul_bari Thank you Sir, will do my very best, I have my online sessional exams starting tomorrow So , your videos are really helping significantly.🙂
Kya padhaye hain ap Sirji! Fan ho gaye. I am in Stanford and even its professors cant explain at such ease
it's is mindblowing!! i have been studying the Data Structure and Algorithms Made Easy book and it's first chapter is about Master Theorem and could not understand how is solving all the examples there. Found this video and just in second understanding everything. thanks you very much!
What hell I actually understand it? this is insane. I didn't understand the teacher the whole semester nor the book but this guy explains it in like 15 minutes like it's nothing.
best professor ever. simply best. i love this guy.
such important topics and you are teaching it for free...
respect for it..
Sir you are just more than awesome .. i tried to understand in class but due to absence of mind i didnt get it well but when i come to ur video ... It really hits my mind and i understood it so well because of your awesome way
I've never written a comment on youtube-videos before, but this video is simply amazing!!!!! Thank you so much for this!!!
Master of Algorithm teaching us Masters Theorem
Excellent Explanation Sir. I could not understand Masters theorem when I read theoretically. I learnt it using Your videos . It is very useful & simple to understand. Thanks a lot !!! :-)
clarified all my doubts in master's theorem...best video on this topic !!!
7 minutes in and I understand you better than my professor's 3 hour lecture
MOST OF: Intelligent professors is not necessarily a good teacher, but you are one of those legendary good teachers.
Looking and reading the formulae in my class's ppts made me understand absolutely nothing, then i watch this god and i understand everything
Earlier, I was stuck for K and P values, Now it's crystal clear, Thanks.
Your video is excellent. You cleared all grey areas I had on Master Theorem. Thank you.
Holy guacamole I love ya sir. My advanced algo instructor can't teach the first 6 minutes of this in an hour.
His teaching style shows how experienced he is !!
once again you have saved me from failing my algorithms course
No hay nada mejor que ver que la manera en cómo usted explica. Saludes desde Colombia. Gracias!
I wish you taught in our university, you make things so easy.🥲
Sir your style of teaching is very good. You explain the concepts in easy way. Thank you.
Stumbled across Abdul's videos cause I was struggling with a class, and after just watching one video I now understand Master Theorem. Why do other CS teachers not teach like this?
Thanks for the great explanation, I understood Masters Theorem because of you.
I literally didn't love this theory part of my cs degree untill I found you
You are gem.
Thank you for your service! You probably singlehandedly are helping me pass my complex algorithms module
But I believe,he is the best teacher of Algorithm so far.Even no comparison with his explanation skill.May Allah help you to do lot more.
For the first time ever I finally understand this, thank you so much