2.9 Strassens Matrix Multiplication

  Рет қаралды 1,094,205

Abdul Bari

Abdul Bari

6 жыл бұрын

Simple Matrix Multiplication Method
Divide and Conquer Method
Strassen's Matrix Multiplication Method
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...

Пікірлер: 408
@gabrielfitzpatrick484
@gabrielfitzpatrick484 2 жыл бұрын
This man is the Bob Ross of Algorithms. Just straight up vibing, providing the easiest to follow explanations at a pleasant pace. My own Analysis of Algorithms professor's notes look like ancient forgotten text compared to his. I cannot thank you enough Abdul Bari.
@prototype18
@prototype18 Жыл бұрын
Thanks man, because of you I got to know who Bob Ross is !!
@sooryanshsingh2957
@sooryanshsingh2957 Жыл бұрын
I was getting a very soothing vibes while watching the video and I was trying to reconcile when before I had experienced such bliss.. Because of you, it clicked almost immediately that he is indeed Bob Ross. It is a quite hilarious yet perfect comparison. XD
@Shantisingh-tz5sr
@Shantisingh-tz5sr Жыл бұрын
No doubt! He is God Of Algorithms
@Rwko.
@Rwko. Ай бұрын
@@prototype18 You just learnt about another legend, other than Abdul Bari ofc.
@piyushmeshram6772
@piyushmeshram6772 5 жыл бұрын
Happy Teachers Day Sir. You are the Best Teacher of my entire life...
@ashokreddy2982
@ashokreddy2982 3 жыл бұрын
Did u know what u are saying 😂 He's just a best teacher for Your studies not your whole life
@dexdexxi3364
@dexdexxi3364 3 жыл бұрын
@@ashokreddy2982 ?
@AnandKumar-hi6by
@AnandKumar-hi6by 3 жыл бұрын
@@ashokreddy2982 respect the sentiments man , sarcasm and logic should not be applied everywhere :)
@negus5465
@negus5465 3 жыл бұрын
@@AnandKumar-hi6by exactly!. Abdul bari sir is good🔥
@Chegg_expert_
@Chegg_expert_ 3 жыл бұрын
@@AnandKumar-hi6by u r r8
@benjaminrichards4709
@benjaminrichards4709 4 жыл бұрын
19:44 "if you can find out any faster method for multiplying two matrices then that will be better for humanity "
@abdul_bari
@abdul_bari 4 жыл бұрын
😊
@mlworks
@mlworks 3 жыл бұрын
Never understood, if that was Sarcasm, but I am laughing out loud :)
@pmz558
@pmz558 3 жыл бұрын
@@mlworks it was, it is the only practical one out there from the looks of it on the web
@abhishekvrm2777
@abhishekvrm2777 3 жыл бұрын
@@abdul_bari Sir please nmake playlist for Java
@mayankkholia
@mayankkholia 2 жыл бұрын
Lol
@aniketmishra9265
@aniketmishra9265 6 жыл бұрын
watch at 1.5, thank me later. And this guy is so underrated, I'ma promote him in my college :')
@catlord69
@catlord69 5 жыл бұрын
i tried 1.75 at first, but that was too fast, but speeding up is certainly a great idea :D
@asdfghjkl1770
@asdfghjkl1770 5 жыл бұрын
me : 2x amazing!
@okishan
@okishan 5 жыл бұрын
2x*
@swapnilundage6676
@swapnilundage6676 5 жыл бұрын
@@asdfghjkl1770 same
@hmsingh2321
@hmsingh2321 4 жыл бұрын
20x
@noonenooo2843
@noonenooo2843 8 ай бұрын
My professor literally copies all his examples and notes, and yet no one can understand him, but Mr. Abdul Bari's explanations only needs to be heard once and all the concepts get cleared. Thank you for all of this Sir.
@yashdeepsingh1519
@yashdeepsingh1519 6 ай бұрын
same lmao
@arjunparihar2964
@arjunparihar2964 3 ай бұрын
Your teacher is also putting all efforts but at that time you are not put all your efforts to understand ,but at exam time you putting efforts that why you understand better all these topics are in Horowitz Sahani ,Bari is good teacher .
@shobanherbert3786
@shobanherbert3786 8 күн бұрын
Which college?
@irock2382
@irock2382 5 жыл бұрын
He deserves much more recognition than this! Please refer him to your batch mates so that this can be appreciated at his worth!
@bonniehines956
@bonniehines956 5 жыл бұрын
Looked at like 4 other videos on this algorithm. I finally got it after this one. Thank you!
@safeerahmed.11
@safeerahmed.11 9 күн бұрын
No one comes close to this sir , when coming to one shot lecture on a specific topic. You are the most eminent teacher i have seen on this platform , sir. God bless you for easing so many topics , which is infact non understandable during class lectures.
@jimin7035
@jimin7035 5 жыл бұрын
Thank you for awesome lecture, from South Korea
@namjoonsbrokewife159
@namjoonsbrokewife159 4 жыл бұрын
Jimin i pabo XD
@shubhiagarwal9592
@shubhiagarwal9592 4 жыл бұрын
@@namjoonsbrokewife159 Jimin , you got no jams! :P
@Sky-nt1hy
@Sky-nt1hy 3 жыл бұрын
인 정
@nasibehnourbakhshnia4890
@nasibehnourbakhshnia4890 5 жыл бұрын
Dear Mr. Bari, Thanks so so much for your amazing videos. You explain things in a clear way and make things easy to understand. Thanks a lot.
@nandanbanerji8309
@nandanbanerji8309 2 жыл бұрын
I am also a faculty at a University, but I loved your explanation and always you inspire in my teaching. Many many thanks Prof. Bari.
@itzcs1861
@itzcs1861 5 жыл бұрын
after listen to my professor class partially i thought this would be complex but you made it so simple. you'r teaching skills are excellent.
@anshikagupta8466
@anshikagupta8466 3 жыл бұрын
sir just loved your approach.You cleared the concept of matrix multiplication..then you did the same with divide and conquere and then you told how normal multiplication is better because both have same time complexity but different space complexity..and finally you told how strassen reduced the time complexity from n^3 to n^2.81.Just loved it!
@jovani1820
@jovani1820 4 жыл бұрын
Incredible, love all of your videos!
@dharmavarapuambicasatyasri7763
@dharmavarapuambicasatyasri7763 2 жыл бұрын
I'm heartly wishing u a happy teachers to the best teacher ever in the world...u should be given some award for doing this job greatly... thank u soo much sirr🙏🙏
@srijitanitamajumdar5904
@srijitanitamajumdar5904 4 жыл бұрын
You are a boon the CS mankind, Sir! ☺ Thank you for everything!
@jessesinger4790
@jessesinger4790 4 жыл бұрын
Pretty crazy that a 0.19 reduction in exponents is so good. Assume n = 1000, then we're talking a billion operations compared with approx 287 million operations!!! that's very significant
@roaadahy5379
@roaadahy5379 5 жыл бұрын
Thanks from Egypt!
@pmz558
@pmz558 3 жыл бұрын
Oh ancient pharaoh what has brought you here
@venomfu007
@venomfu007 3 жыл бұрын
@@pmz558 Said Cleopatra to Sambit Patra
@wisdombeats8950
@wisdombeats8950 17 күн бұрын
Good one guys.​@@venomfu007
@apikshavenkatesh1384
@apikshavenkatesh1384 5 жыл бұрын
You be the best sir ! Once i see ur videos ill never forget those concepts..
@karanmunjani3256
@karanmunjani3256 4 жыл бұрын
Such A great explanation and the way of teaching is amazing. thank you so much for uploading these videos.🙌🙌🙌👌👏
@saivishwanath958
@saivishwanath958 5 жыл бұрын
21:00 For Strassen's method
@thequeenziana
@thequeenziana Жыл бұрын
Sir you saved me before my midterms ! You are a life saver!!
@abdulrhmanmagdy7591
@abdulrhmanmagdy7591 Жыл бұрын
+1
@chen-kim9440
@chen-kim9440 9 ай бұрын
The teaching is inspiring and easy to understand! I really appreciate it, thanks!
@esraelbizuneh9756
@esraelbizuneh9756 2 жыл бұрын
you are best teacher Ihave ever seen//love from ethiopia thanks lot
@supamdeepbains5172
@supamdeepbains5172 4 жыл бұрын
Thank you for ur lecture I'm from Saturn we watch ur tutorials there helps a lot in school
@ryank1956
@ryank1956 3 жыл бұрын
Why don'y my professors watch youTube to learn how to teach. Great job on all you videos!! Thank You, so helpful
@bikramthapa2687
@bikramthapa2687 6 жыл бұрын
Thank you so much , sir for spreading valuable knowledge.
@profmo
@profmo 5 жыл бұрын
Applauding! You did a great job!
@akashkirthik9882
@akashkirthik9882 4 жыл бұрын
Wow ! The explanation was awesome !
@vedantbalachandra1304
@vedantbalachandra1304 4 жыл бұрын
sir i would like to thank you for everything strassesns multiplication is taught so well thank you so much sir
@mm46393
@mm46393 5 жыл бұрын
Very clear explanation. Thank you so much for the good video
@Proman73
@Proman73 4 жыл бұрын
Best in the game! Thank you very very much
@techfornoobs4241
@techfornoobs4241 5 жыл бұрын
ur very good at explaining things!
@psycho.panther5121
@psycho.panther5121 3 жыл бұрын
Please take this the right way, I love how you explain it like I am 5. So simple.
@moshahid8257
@moshahid8257 5 жыл бұрын
Thank you sir Method of another people confused me You explained accurately and in short term 🤗🤗🤗
@PareeksAcademy10october2001
@PareeksAcademy10october2001 Жыл бұрын
Best teacher in Computer Science Field👏
@pranavnyavanandi9710
@pranavnyavanandi9710 2 жыл бұрын
Excellent video. Just getting started with these concepts.
@shobhitranjan3957
@shobhitranjan3957 4 жыл бұрын
Brilliantly explained!
@user-pc7ek6xj3y
@user-pc7ek6xj3y 4 ай бұрын
Thanks for these wonderful videos, these videos are a fuel for my career, Once again thanks man
@saddamahmad2310
@saddamahmad2310 5 жыл бұрын
thank you very much sir for this video these videos are really helping us a lot
@mary-nate
@mary-nate 4 жыл бұрын
Thank so so much for the lecture. I have a question, does anyone know any books or websites to do more exercises for algorithms? I get the concept but I need to practice more
@devakritbagchi2787
@devakritbagchi2787 3 жыл бұрын
The best english off all the Indian teachers teaching on youtube.
@carloshenriquekruger6476
@carloshenriquekruger6476 4 жыл бұрын
You are the best man! Great explanation! :-)
@lian-jdqm8200
@lian-jdqm8200 4 жыл бұрын
Me ha servido tu explicación, gracias.
@lalmohankumar501
@lalmohankumar501 6 жыл бұрын
very good explaining process i really appreciate your explaining technique
@sureshsuri6641
@sureshsuri6641 2 жыл бұрын
Keep this video's as long as possible it helps students to understand easily
@fifi7244
@fifi7244 5 жыл бұрын
Thank you very much , Sir. From Canada
@HXYZZZ
@HXYZZZ 5 жыл бұрын
Thank you sir. Great explanation.
@divyeshjivani2629
@divyeshjivani2629 2 жыл бұрын
this much deep explanation is great!! very nice explanation
@rudrakshjhalani1681
@rudrakshjhalani1681 4 жыл бұрын
Veryy good explanation....so calm!!
@Indumathishalewar
@Indumathishalewar 2 жыл бұрын
Really helpful for all the students who are writing sem exams at present 👍
@faizpathan7247
@faizpathan7247 2 жыл бұрын
Rajkumari Indumati ji chota Bheem kidhar hai
@faizpathan7247
@faizpathan7247 2 жыл бұрын
Rajkumari Indumati ji chota Bheem kidhar hai
@ranjithabm9669
@ranjithabm9669 5 жыл бұрын
Sir super teaching .....this is very useful for me thanks....
@MekalalakshmiReddy
@MekalalakshmiReddy 3 жыл бұрын
When I was seen my book omg how can I done with this but when I saw u r videos I feel too relax and I felt and i learn subject from u sir thank u sir 🥰
@reshmakhan4081
@reshmakhan4081 3 жыл бұрын
such a good lectures it help me very well in my study
@PrachiJain-mk8gk
@PrachiJain-mk8gk 24 күн бұрын
Thanks a lot sir helped just before my exam
@sideacademyforcs9134
@sideacademyforcs9134 5 жыл бұрын
Your all lectures are awesome sir g...........
@jaxonhundertwasser3068
@jaxonhundertwasser3068 4 жыл бұрын
I've got a question...given that Strassen's or the divide and conquer needs to have matrices in perfect powers of 2, As n gets larger, wouldn't the iterative method be faster than Strassen's unless we're at a 2^n*2^n due to the fact that the size of the matrix needs get larger/padded by 0s? or am I missing something?
@Starhes
@Starhes 3 жыл бұрын
Thank you for the video. The explanation was very clear and straight-formward. However l wished that you could explain more at the last 5 minutes of the video.
@gowribalasubramanyam65
@gowribalasubramanyam65 6 жыл бұрын
Well explained sir, thank you
@kunalkheeva
@kunalkheeva Жыл бұрын
Happy teachers day sir, Mucho Appreciated!!
@towardsthenorth2022
@towardsthenorth2022 6 ай бұрын
The more I go deep into algorithms, the more I start appreciating Mathmatics.
@eurasiantreesparrow7547
@eurasiantreesparrow7547 2 жыл бұрын
Great explanation, thank you
@saimahumma4724
@saimahumma4724 6 жыл бұрын
Awesome explanation Sir
@vaibhavgupta7429
@vaibhavgupta7429 6 жыл бұрын
Amazing sir , really nice
@joaquimaugusto8074
@joaquimaugusto8074 3 жыл бұрын
You are awesome !! Congratulations !!!
@AdeshPaul
@AdeshPaul 4 жыл бұрын
Crisp and clear explanation. Many Thanks!
@adityadubey6910
@adityadubey6910 5 жыл бұрын
Best teacher for daa subject
@mythology2467
@mythology2467 3 жыл бұрын
now that's a good way to explain something.
@ramnathpandit8923
@ramnathpandit8923 5 жыл бұрын
Simply Great Videos..
@JaspreetSingh-ln1yc
@JaspreetSingh-ln1yc 6 жыл бұрын
Thank you so much,sir
@ankit80354
@ankit80354 Ай бұрын
kitna shaanti se sabkuch accha se ap samjha dete ho bilkul top level kai teacher ho sir ap
@yagmursabrl2956
@yagmursabrl2956 3 ай бұрын
very helpful video thanks!!
@eva42sh
@eva42sh 2 жыл бұрын
You are the Best Teacher
@level1gg
@level1gg 3 жыл бұрын
Very well explained :)
@kms8320
@kms8320 3 жыл бұрын
I am from tear-2 college but you are far far better than my college's prof.s
@deojeetsarkar2006
@deojeetsarkar2006 4 жыл бұрын
My semester finished before your video.
@owaissadiq9050
@owaissadiq9050 4 жыл бұрын
Thank you very much sir. God bless you.
@sakshigoraniya4584
@sakshigoraniya4584 3 жыл бұрын
You made it so simple to understand
@Divya465
@Divya465 4 жыл бұрын
Thank you sir your explanation helps alot
@PiyushKumar-qj8ue
@PiyushKumar-qj8ue 5 жыл бұрын
One of the Best.
@shivarammuthukumaraswamy7164
@shivarammuthukumaraswamy7164 5 жыл бұрын
best teacher ever
@mindevo3677
@mindevo3677 2 жыл бұрын
simple and easy-to-understand your explanation is. Complicated and hard to follow, my professor's explanation was.
@Arpit_Arora
@Arpit_Arora 3 жыл бұрын
too good Sir...thank you so much for this Sir.
@laviederodolfo
@laviederodolfo 6 жыл бұрын
Awesome, thumbs up!
@divinearts3236
@divinearts3236 Жыл бұрын
You are the best sir ever ❤️❤️
@gragqi370
@gragqi370 4 жыл бұрын
thank you sir ,u r best teacher
@user-fe2gv6zi5z
@user-fe2gv6zi5z 4 жыл бұрын
Thanks from Sudan🤗
@osmankhalid2005
@osmankhalid2005 3 жыл бұрын
thank you for making it look less scary.
@nazishschughtai5712
@nazishschughtai5712 3 жыл бұрын
very effective method.. thanks Sir
@mohammedadel8948
@mohammedadel8948 2 жыл бұрын
Thank you for your efforts
@mohdibrahim1995
@mohdibrahim1995 3 жыл бұрын
sir you are very good in this topic i must say thankyou
@arjunpukale3310
@arjunpukale3310 5 жыл бұрын
Awesome explanation
@Kattemageren
@Kattemageren Жыл бұрын
Very informative, thanks
@royaljain5131
@royaljain5131 6 жыл бұрын
Great tricks sir
@abhikta3230
@abhikta3230 5 жыл бұрын
He is the best...
@mayurkalsekar524
@mayurkalsekar524 4 жыл бұрын
Thank you sir ..love from dadar
@HomoSiliconiens
@HomoSiliconiens 5 жыл бұрын
Thank you very much.
@AmitSingh-ut4wt
@AmitSingh-ut4wt 4 жыл бұрын
Wonderful Explanation
@renginid9313
@renginid9313 2 жыл бұрын
Sir, your class is excellent. I have one request. Can you post a video about costs associated element comparison and index comparisons
@niyatikhandelwal7017
@niyatikhandelwal7017 Жыл бұрын
Well explained!
3. Greedy Method -  Introduction
12:02
Abdul Bari
Рет қаралды 1,4 МЛН
2.8.1  QuickSort Algorithm
13:43
Abdul Bari
Рет қаралды 3,1 МЛН
Smart Sigma Kid #funny #sigma #comedy
00:25
CRAZY GREAPA
Рет қаралды 16 МЛН
1 or 2?🐄
00:12
Kan Andrey
Рет қаралды 48 МЛН
The fastest matrix multiplication algorithm
11:28
Dr. Trefor Bazett
Рет қаралды 283 М.
I gave 127 interviews. Top 5 Algorithms they asked me.
8:36
Sahil & Sarra
Рет қаралды 615 М.
3.4 Huffman Coding - Greedy Method
17:44
Abdul Bari
Рет қаралды 1,5 МЛН
6.1 N Queens Problem using Backtracking
13:41
Abdul Bari
Рет қаралды 1,9 МЛН
8. NP-Hard and NP-Complete Problems
31:53
Abdul Bari
Рет қаралды 1,8 МЛН
Best Order to Learn Algorithms & Data Structures
1:00
NeetCodeIO
Рет қаралды 146 М.
The Last Algorithms Course You'll Need by ThePrimeagen | Preview
16:44
Frontend Masters
Рет қаралды 310 М.