2.9 Strassens Matrix Multiplication

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
    @gabrielfitzpatrick4842 жыл бұрын

    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.

    2 ай бұрын

    @@prototype18 You just learnt about another legend, other than Abdul Bari ofc.

  • @piyushmeshram6772
    @piyushmeshram67725 жыл бұрын

    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🔥

  • @naseer_alam57

    @naseer_alam57

    3 жыл бұрын

    @@AnandKumar-hi6by u r r8

  • @benjaminrichards4709
    @benjaminrichards47094 жыл бұрын

    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

  • @noonenooo2843
    @noonenooo28439 ай бұрын

    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

    7 ай бұрын

    same lmao

  • @arjunparihar2964

    @arjunparihar2964

    4 ай бұрын

    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

    Ай бұрын

    Which college?

  • @aniketmishra9265
    @aniketmishra92656 жыл бұрын

    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

    5 жыл бұрын

    20x

  • @irock2382
    @irock23825 жыл бұрын

    He deserves much more recognition than this! Please refer him to your batch mates so that this can be appreciated at his worth!

  • @jimin7035
    @jimin70355 жыл бұрын

    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

    4 жыл бұрын

    인 정

  • @bonniehines956
    @bonniehines9566 жыл бұрын

    Looked at like 4 other videos on this algorithm. I finally got it after this one. Thank you!

  • @nasibehnourbakhshnia4890
    @nasibehnourbakhshnia48905 жыл бұрын

    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.

  • @itzcs1861
    @itzcs18615 жыл бұрын

    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.

  • @jessesinger4790
    @jessesinger47904 жыл бұрын

    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

  • @anshikagupta8466
    @anshikagupta84663 жыл бұрын

    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!

  • @nandanbanerji8309
    @nandanbanerji83092 жыл бұрын

    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.

  • @dharmavarapuambicasatyasri7763
    @dharmavarapuambicasatyasri77632 жыл бұрын

    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🙏🙏

  • @roaadahy5379
    @roaadahy53795 жыл бұрын

    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

    Ай бұрын

    Good one guys.​@@venomfu007

  • @jovani1820
    @jovani18204 жыл бұрын

    Incredible, love all of your videos!

  • @srijitanitamajumdar5904
    @srijitanitamajumdar59044 жыл бұрын

    You are a boon the CS mankind, Sir! ☺ Thank you for everything!

  • @saivishwanath958
    @saivishwanath9585 жыл бұрын

    21:00 For Strassen's method

  • @apikshavenkatesh1384
    @apikshavenkatesh13845 жыл бұрын

    You be the best sir ! Once i see ur videos ill never forget those concepts..

  • @karanmunjani3256
    @karanmunjani32564 жыл бұрын

    Such A great explanation and the way of teaching is amazing. thank you so much for uploading these videos.🙌🙌🙌👌👏

  • @safeerahmed.11
    @safeerahmed.11Ай бұрын

    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.

  • @ryank1956
    @ryank19563 жыл бұрын

    Why don'y my professors watch youTube to learn how to teach. Great job on all you videos!! Thank You, so helpful

  • @chen-kim9440
    @chen-kim944010 ай бұрын

    The teaching is inspiring and easy to understand! I really appreciate it, thanks!

  • @thequeenziana
    @thequeenziana Жыл бұрын

    Sir you saved me before my midterms ! You are a life saver!!

  • @abdulrhmanmagdy7591

    @abdulrhmanmagdy7591

    Жыл бұрын

    +1

  • @esraelbizuneh9756
    @esraelbizuneh97562 жыл бұрын

    you are best teacher Ihave ever seen//love from ethiopia thanks lot

  • @supamdeepbains5172
    @supamdeepbains51724 жыл бұрын

    Thank you for ur lecture I'm from Saturn we watch ur tutorials there helps a lot in school

  • @psycho.panther5121
    @psycho.panther51213 жыл бұрын

    Please take this the right way, I love how you explain it like I am 5. So simple.

  • @vedantbalachandra1304
    @vedantbalachandra13044 жыл бұрын

    sir i would like to thank you for everything strassesns multiplication is taught so well thank you so much sir

  • @bikramthapa2687
    @bikramthapa26876 жыл бұрын

    Thank you so much , sir for spreading valuable knowledge.

  • @moshahid8257
    @moshahid82575 жыл бұрын

    Thank you sir Method of another people confused me You explained accurately and in short term 🤗🤗🤗

  • @profmo
    @profmo5 жыл бұрын

    Applauding! You did a great job!

  • @mm46393
    @mm463935 жыл бұрын

    Very clear explanation. Thank you so much for the good video

  • @mary-nate
    @mary-nate4 жыл бұрын

    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

  • @MekalalakshmiReddy
    @MekalalakshmiReddy3 жыл бұрын

    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 🥰

  • @techfornoobs4241
    @techfornoobs42415 жыл бұрын

    ur very good at explaining things!

  • @user-pc7ek6xj3y
    @user-pc7ek6xj3y5 ай бұрын

    Thanks for these wonderful videos, these videos are a fuel for my career, Once again thanks man

  • @devakritbagchi2787
    @devakritbagchi27873 жыл бұрын

    The best english off all the Indian teachers teaching on youtube.

  • @Indumathishalewar
    @Indumathishalewar2 жыл бұрын

    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

  • @akashkirthik9882
    @akashkirthik98824 жыл бұрын

    Wow ! The explanation was awesome !

  • @sureshsuri6641
    @sureshsuri66412 жыл бұрын

    Keep this video's as long as possible it helps students to understand easily

  • @pranavnyavanandi9710
    @pranavnyavanandi97102 жыл бұрын

    Excellent video. Just getting started with these concepts.

  • @saddamahmad2310
    @saddamahmad23105 жыл бұрын

    thank you very much sir for this video these videos are really helping us a lot

  • @lalmohankumar501
    @lalmohankumar5016 жыл бұрын

    very good explaining process i really appreciate your explaining technique

  • @shobhitranjan3957
    @shobhitranjan39574 жыл бұрын

    Brilliantly explained!

  • @Starhes
    @Starhes3 жыл бұрын

    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.

  • @Proman73
    @Proman734 жыл бұрын

    Best in the game! Thank you very very much

  • @PareeksAcademy10october2001
    @PareeksAcademy10october2001 Жыл бұрын

    Best teacher in Computer Science Field👏

  • @carloshenriquekruger6476
    @carloshenriquekruger64764 жыл бұрын

    You are the best man! Great explanation! :-)

  • @HXYZZZ
    @HXYZZZ5 жыл бұрын

    Thank you sir. Great explanation.

  • @lian-jdqm8200
    @lian-jdqm82004 жыл бұрын

    Me ha servido tu explicación, gracias.

  • @divyeshjivani2629
    @divyeshjivani26292 жыл бұрын

    this much deep explanation is great!! very nice explanation

  • @fifi7244
    @fifi72445 жыл бұрын

    Thank you very much , Sir. From Canada

  • @reshmakhan4081
    @reshmakhan40813 жыл бұрын

    such a good lectures it help me very well in my study

  • @ranjithabm9669
    @ranjithabm96695 жыл бұрын

    Sir super teaching .....this is very useful for me thanks....

  • @kms8320
    @kms83203 жыл бұрын

    I am from tear-2 college but you are far far better than my college's prof.s

  • @saimahumma4724
    @saimahumma47246 жыл бұрын

    Awesome explanation Sir

  • @deojeetsarkar2006
    @deojeetsarkar20064 жыл бұрын

    My semester finished before your video.

  • @jaxonhundertwasser3068
    @jaxonhundertwasser30684 жыл бұрын

    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?

  • @renginid9313
    @renginid93133 жыл бұрын

    Sir, your class is excellent. I have one request. Can you post a video about costs associated element comparison and index comparisons

  • @sideacademyforcs9134
    @sideacademyforcs91345 жыл бұрын

    Your all lectures are awesome sir g...........

  • @rudrakshjhalani1681
    @rudrakshjhalani16814 жыл бұрын

    Veryy good explanation....so calm!!

  • @towardsthenorth2022
    @towardsthenorth20227 ай бұрын

    The more I go deep into algorithms, the more I start appreciating Mathmatics.

  • @vaibhavgupta7429
    @vaibhavgupta74296 жыл бұрын

    Amazing sir , really nice

  • @gowribalasubramanyam65
    @gowribalasubramanyam656 жыл бұрын

    Well explained sir, thank you

  • @PrachiJain-mk8gk
    @PrachiJain-mk8gkАй бұрын

    Thanks a lot sir helped just before my exam

  • @JaspreetSingh-ln1yc
    @JaspreetSingh-ln1yc6 жыл бұрын

    Thank you so much,sir

  • @kunalkheeva
    @kunalkheeva Жыл бұрын

    Happy teachers day sir, Mucho Appreciated!!

  • @adityadubey6910
    @adityadubey69105 жыл бұрын

    Best teacher for daa subject

  • @AdeshPaul
    @AdeshPaul4 жыл бұрын

    Crisp and clear explanation. Many Thanks!

  • @mindevo3677
    @mindevo36772 жыл бұрын

    simple and easy-to-understand your explanation is. Complicated and hard to follow, my professor's explanation was.

  • @mythology2467
    @mythology24673 жыл бұрын

    now that's a good way to explain something.

  • @eurasiantreesparrow7547
    @eurasiantreesparrow75472 жыл бұрын

    Great explanation, thank you

  • @osmankhalid2005
    @osmankhalid20053 жыл бұрын

    thank you for making it look less scary.

  • @laviederodolfo
    @laviederodolfo6 жыл бұрын

    Awesome, thumbs up!

  • @Arpit_Arora
    @Arpit_Arora3 жыл бұрын

    too good Sir...thank you so much for this Sir.

  • @sakshigoraniya4584
    @sakshigoraniya45844 жыл бұрын

    You made it so simple to understand

  • @Divya465
    @Divya4654 жыл бұрын

    Thank you sir your explanation helps alot

  • @ramnathpandit8923
    @ramnathpandit89235 жыл бұрын

    Simply Great Videos..

  • @joaquimaugusto8074
    @joaquimaugusto80744 жыл бұрын

    You are awesome !! Congratulations !!!

  • @level1gg
    @level1gg3 жыл бұрын

    Very well explained :)

  • @mohdibrahim1995
    @mohdibrahim19953 жыл бұрын

    sir you are very good in this topic i must say thankyou

  • @eva42sh
    @eva42sh2 жыл бұрын

    You are the Best Teacher

  • @shivarammuthukumaraswamy7164
    @shivarammuthukumaraswamy71645 жыл бұрын

    best teacher ever

  • @PiyushKumar-qj8ue
    @PiyushKumar-qj8ue5 жыл бұрын

    One of the Best.

  • @owaissadiq9050
    @owaissadiq90504 жыл бұрын

    Thank you very much sir. God bless you.

  • @royaljain5131
    @royaljain51316 жыл бұрын

    Great tricks sir

  • @santoshkumardoodala2535
    @santoshkumardoodala25352 жыл бұрын

    actual content starts at @19:30

  • @nazishschughtai5712
    @nazishschughtai57123 жыл бұрын

    very effective method.. thanks Sir

  • @gragqi370
    @gragqi3704 жыл бұрын

    thank you sir ,u r best teacher

  • @divinearts3236
    @divinearts3236 Жыл бұрын

    You are the best sir ever ❤️❤️

  • @user-fe2gv6zi5z
    @user-fe2gv6zi5z4 жыл бұрын

    Thanks from Sudan🤗

  • @ankit80354
    @ankit80354Ай бұрын

    kitna shaanti se sabkuch accha se ap samjha dete ho bilkul top level kai teacher ho sir ap

  • @yagmursabrl2956
    @yagmursabrl29564 ай бұрын

    very helpful video thanks!!

  • @mohammedadel8948
    @mohammedadel89482 жыл бұрын

    Thank you for your efforts

  • @PreetiSingh-ko7dm
    @PreetiSingh-ko7dm6 жыл бұрын

    u have more knowledge really awesome lecture

  • @sidrashaibaan8222

    @sidrashaibaan8222

    6 жыл бұрын

    Preeti Singh ......... ..

  • @ameerazam3269

    @ameerazam3269

    5 жыл бұрын

    :)

  • @arjunpukale3310
    @arjunpukale33105 жыл бұрын

    Awesome explanation

  • @mayurkalsekar524
    @mayurkalsekar5244 жыл бұрын

    Thank you sir ..love from dadar

  • @Kattemageren
    @Kattemageren2 жыл бұрын

    Very informative, thanks

  • @LegendaryPyromancer7
    @LegendaryPyromancer76 жыл бұрын

    How would this work for brute force algorithm with 100% certainty for a nxn matrices

  • @royal9063
    @royal90633 жыл бұрын

    Sir I wish you got a lot of subcribers. I will try subscribe as much I can. When a useless youtuber can get millions of subcriber so the teacher like you deserve more. Thank you sir. Everu cs student should subscribe you.