2.9 Strassens Matrix Multiplication

แชร์
ฝัง
  • เผยแพร่เมื่อ 20 ธ.ค. 2024

ความคิดเห็น • 419

  • @gabrielfitzpatrick484
    @gabrielfitzpatrick484 2 ปีที่แล้ว +311

    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 2 ปีที่แล้ว +13

      Thanks man, because of you I got to know who Bob Ross is !!

    • @sooryanshsingh2957
      @sooryanshsingh2957 ปีที่แล้ว +3

      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 ปีที่แล้ว +1

      No doubt! He is God Of Algorithms

    • @Rwko.
      @Rwko. 7 หลายเดือนก่อน

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

  • @noonenooo2843
    @noonenooo2843 ปีที่แล้ว +67

    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 11 หลายเดือนก่อน +2

      same lmao

    • @arjunparihar2964
      @arjunparihar2964 9 หลายเดือนก่อน +6

      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 5 หลายเดือนก่อน

      Which college?

    • @udaykiran2427
      @udaykiran2427 4 หลายเดือนก่อน

      Those are book examples

  • @piyushmeshram6772
    @piyushmeshram6772 6 ปีที่แล้ว +657

    Happy Teachers Day Sir. You are the Best Teacher of my entire life...

    • @ashokreddy2982
      @ashokreddy2982 4 ปีที่แล้ว +20

      Did u know what u are saying 😂 He's just a best teacher for Your studies not your whole life

    • @dexdexxi3364
      @dexdexxi3364 4 ปีที่แล้ว +10

      @@ashokreddy2982 ?

    • @AnandKumar-hi6by
      @AnandKumar-hi6by 3 ปีที่แล้ว +58

      @@ashokreddy2982 respect the sentiments man , sarcasm and logic should not be applied everywhere :)

    • @negus5465
      @negus5465 3 ปีที่แล้ว +7

      @@AnandKumar-hi6by exactly!. Abdul bari sir is good🔥

    • @naseer_alam57
      @naseer_alam57 3 ปีที่แล้ว +3

      @@AnandKumar-hi6by u r r8

  • @aniketmishra9265
    @aniketmishra9265 6 ปีที่แล้ว +426

    watch at 1.5, thank me later.
    And this guy is so underrated, I'ma promote him in my college :')

    • @catlord69
      @catlord69 5 ปีที่แล้ว +10

      i tried 1.75 at first, but that was too fast, but speeding up is certainly a great idea :D

    • @asdfghjkl1770
      @asdfghjkl1770 5 ปีที่แล้ว +27

      me : 2x
      amazing!

    • @okishan
      @okishan 5 ปีที่แล้ว +7

      2x*

    • @swapnilundage6676
      @swapnilundage6676 5 ปีที่แล้ว +3

      @@asdfghjkl1770 same

    • @hmsingh2321
      @hmsingh2321 5 ปีที่แล้ว +14

      20x

  • @irock2382
    @irock2382 5 ปีที่แล้ว +37

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

  • @saivishwanath958
    @saivishwanath958 5 ปีที่แล้ว +90

    21:00 For Strassen's method

  • @benjaminrichards4709
    @benjaminrichards4709 4 ปีที่แล้ว +178

    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 ปีที่แล้ว +71

      😊

    • @mlworks
      @mlworks 4 ปีที่แล้ว +12

      Never understood, if that was Sarcasm, but I am laughing out loud :)

    • @pmz558
      @pmz558 4 ปีที่แล้ว +1

      @@mlworks it was, it is the only practical one out there from the looks of it on the web

    • @abhishekvrm2777
      @abhishekvrm2777 4 ปีที่แล้ว

      @@abdul_bari Sir please nmake playlist for Java

    • @mayankkholia
      @mayankkholia 3 ปีที่แล้ว

      Lol

  • @nandanbanerji8309
    @nandanbanerji8309 2 ปีที่แล้ว +37

    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.

  • @jimin7035
    @jimin7035 5 ปีที่แล้ว +77

    Thank you for awesome lecture, from South Korea

  • @anshikaguptashorts
    @anshikaguptashorts 4 ปีที่แล้ว +47

    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!

  • @bonniehines956
    @bonniehines956 6 ปีที่แล้ว +21

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

  • @itzcs1861
    @itzcs1861 5 ปีที่แล้ว +8

    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.

  • @esraelbizuneh9756
    @esraelbizuneh9756 2 ปีที่แล้ว +4

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

  • @nasibehnourbakhshnia4890
    @nasibehnourbakhshnia4890 5 ปีที่แล้ว +12

    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.

  • @dharmavarapuambicasatyasri7763
    @dharmavarapuambicasatyasri7763 3 ปีที่แล้ว +13

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

  • @jessesinger4790
    @jessesinger4790 4 ปีที่แล้ว +16

    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 6 ปีที่แล้ว +43

    Thanks from Egypt!

    • @pmz558
      @pmz558 4 ปีที่แล้ว +8

      Oh ancient pharaoh what has brought you here

    • @venomfu007
      @venomfu007 3 ปีที่แล้ว +3

      @@pmz558 Said Cleopatra to Sambit Patra

    • @wisdombeats8950
      @wisdombeats8950 6 หลายเดือนก่อน

      Good one guys.​@@venomfu007

  • @thequeenziana
    @thequeenziana 2 ปีที่แล้ว +5

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

  • @ryank1956
    @ryank1956 4 ปีที่แล้ว +6

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

  • @srijitanitamajumdar5904
    @srijitanitamajumdar5904 4 ปีที่แล้ว +9

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

  • @supamdeepbains5172
    @supamdeepbains5172 4 ปีที่แล้ว +3

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

  • @hani.4888
    @hani.4888 2 หลายเดือนก่อน +1

    doing this before my exam! definitely saving me!

  • @PareeksAcademy10october2001
    @PareeksAcademy10october2001 2 ปีที่แล้ว +1

    Best teacher in Computer Science Field👏

  • @devakritbagchi2787
    @devakritbagchi2787 3 ปีที่แล้ว +1

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

    • @2ooo4
      @2ooo4 3 หลายเดือนก่อน

      Just go to edureka first

  • @anilpank
    @anilpank 3 หลายเดือนก่อน

    I was reading the same topic in Introductions to Algorithms book. Your explanation is much better than the explanation in the book.

  • @Indumathishalewar
    @Indumathishalewar 3 ปีที่แล้ว +6

    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

  • @psycho.panther5121
    @psycho.panther5121 3 ปีที่แล้ว +2

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

  • @jovani1820
    @jovani1820 5 ปีที่แล้ว +16

    Incredible, love all of your videos!

  • @apikshavenkatesh1384
    @apikshavenkatesh1384 5 ปีที่แล้ว +3

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

  • @karanmunjani3256
    @karanmunjani3256 4 ปีที่แล้ว +6

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

  • @mindevo3677
    @mindevo3677 3 ปีที่แล้ว

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

  • @TechSupportRoman
    @TechSupportRoman 2 ปีที่แล้ว +1

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

  • @kms8320
    @kms8320 4 ปีที่แล้ว

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

  • @YaswanthsriseshagiriNimmakayal
    @YaswanthsriseshagiriNimmakayal 9 หลายเดือนก่อน

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

  • @chen-kim9440
    @chen-kim9440 ปีที่แล้ว

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

  • @saimahumma4724
    @saimahumma4724 6 ปีที่แล้ว +10

    Awesome explanation Sir

  • @santoshkumardoodala2535
    @santoshkumardoodala2535 2 ปีที่แล้ว +2

    actual content starts at @19:30

  • @PrachiJain-mk8gk
    @PrachiJain-mk8gk 6 หลายเดือนก่อน

    Thanks a lot sir helped just before my exam

  • @Proman73
    @Proman73 4 ปีที่แล้ว +2

    Best in the game! Thank you very very much

  • @deojeetsarkar2006
    @deojeetsarkar2006 4 ปีที่แล้ว +1

    My semester finished before your video.

  • @badhesuresh8244
    @badhesuresh8244 2 ปีที่แล้ว +1

    Use 2x speed you definitely rocked it 🔥🔥🔥

  • @ankit80354
    @ankit80354 6 หลายเดือนก่อน

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

  • @yoddha621
    @yoddha621 3 ปีที่แล้ว +4

    22:18 Time stamp u can take screenshot

  • @vedantbalachandra1304
    @vedantbalachandra1304 4 ปีที่แล้ว +1

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

  • @Starhes
    @Starhes 4 ปีที่แล้ว

    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.

  • @moshahid8257
    @moshahid8257 6 ปีที่แล้ว

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

  • @adityadubey6910
    @adityadubey6910 5 ปีที่แล้ว +1

    Best teacher for daa subject

  • @rudrakshjhalani1681
    @rudrakshjhalani1681 5 ปีที่แล้ว +1

    Veryy good explanation....so calm!!

  • @PreetiSingh-ko7dm
    @PreetiSingh-ko7dm 6 ปีที่แล้ว +17

    u have more knowledge
    really awesome lecture

  • @jyotiradityapatil7111
    @jyotiradityapatil7111 ปีที่แล้ว

    Start from 20:53. As the first 20 mins are just about Normal matrix Multiplication O(n^3) and Divide and Con. Also, take the same TC with extra space.
    Thanks, me later!!!

  • @rangareddyjulakanti
    @rangareddyjulakanti 3 หลายเดือนก่อน

    Happy Teachers day sir🎉

  • @shubhamdhiman5198
    @shubhamdhiman5198 6 ปีที่แล้ว +39

    How to derive strassen's formulae without memorizing it??

    • @antonstarostin4876
      @antonstarostin4876 5 ปีที่แล้ว +50

      To derive Strassen's formula you need to think like Strassen :)
      I believe he spent years to come up with it

    • @darklegend4912
      @darklegend4912 4 ปีที่แล้ว +3

      @@antonstarostin4876 lol

    • @bhavikashah816
      @bhavikashah816 4 ปีที่แล้ว +1

      @@antonstarostin4876 😂😂😂

    • @bestmoviesclips1043
      @bestmoviesclips1043 4 ปีที่แล้ว +5

      www.geeksforgeeks.org/easy-way-remember-strassens-matrix-equation/

    • @kunalsharma3099
      @kunalsharma3099 3 ปีที่แล้ว

      @@antonstarostin4876 good
      explan
      ation

  • @techfornoobs4241
    @techfornoobs4241 6 ปีที่แล้ว +2

    ur very good at explaining things!

  • @kunalkheeva
    @kunalkheeva 2 ปีที่แล้ว

    Happy teachers day sir, Mucho Appreciated!!

  • @divyeshjivani2629
    @divyeshjivani2629 3 ปีที่แล้ว

    this much deep explanation is great!! very nice explanation

  • @eva42sh
    @eva42sh 2 ปีที่แล้ว

    You are the Best Teacher

  • @Ajinkya_Chirde_07
    @Ajinkya_Chirde_07 ปีที่แล้ว +1

    best explanation sir 🙂🙂🙂🙂🙂🙂🙂

  • @bikramthapa2687
    @bikramthapa2687 6 ปีที่แล้ว +12

    Thank you so much , sir for spreading valuable knowledge.

  • @thenerdycoder07
    @thenerdycoder07 4 ปีที่แล้ว

    Self study is better with this class

  • @pranavnyavanandi9710
    @pranavnyavanandi9710 3 ปีที่แล้ว

    Excellent video. Just getting started with these concepts.

  • @MekalalakshmiReddy
    @MekalalakshmiReddy 4 ปีที่แล้ว

    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 🥰

  • @WWG1-WGA
    @WWG1-WGA ปีที่แล้ว

    Something I think I don’t like maths and they are difficult…. But … They make SO MUCH SENSE ! more than human Sense 😅😢

  • @akashkirthik9882
    @akashkirthik9882 5 ปีที่แล้ว +2

    Wow ! The explanation was awesome !

  • @cheUriBuddy
    @cheUriBuddy 7 หลายเดือนก่อน

    21:36 I applied exact same formula but couldn't get the correct answer. Every element is correct except c21 and c22. I've rechecked the answer thrice and all the steps calculated are correct. And also I've seen different type of formulas. So please can you check whether the formula that you've provided is correct. Please let me know if I'm wrong. TIA

  • @shre6619
    @shre6619 4 ปีที่แล้ว +2

    18:50,
    time complexity of recurrsive mat multiplication without master theorem kaise nikalenge?

    • @ruthless_mercy9799
      @ruthless_mercy9799 4 ปีที่แล้ว +1

      See the previous vedios of time complexity

  • @mohammadyahya78
    @mohammadyahya78 3 ปีที่แล้ว +1

    Thank you. Vey clear. So how we came up with the 7 equations at 22:43 please?

  • @divinearts3236
    @divinearts3236 2 ปีที่แล้ว

    You are the best sir ever ❤️❤️

  • @ranjithabm9669
    @ranjithabm9669 5 ปีที่แล้ว

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

  • @mohdibrahim1995
    @mohdibrahim1995 4 ปีที่แล้ว

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

  • @royal9063
    @royal9063 4 ปีที่แล้ว

    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.

  • @towardsthenorth2022
    @towardsthenorth2022 ปีที่แล้ว +1

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

  • @كنداكة-ه3د
    @كنداكة-ه3د 4 ปีที่แล้ว +1

    Thanks from Sudan🤗

  • @mayurkalsekar524
    @mayurkalsekar524 5 ปีที่แล้ว +1

    Thank you sir ..love from dadar

  • @reshmakhan4081
    @reshmakhan4081 4 ปีที่แล้ว

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

  • @navidalvey4215
    @navidalvey4215 ปีที่แล้ว

    Would someone be able to explain why C[i, j] is set equal to 0 and not an empty array [ ]? 2:40

  • @naziyafirdoussayyed8491
    @naziyafirdoussayyed8491 5 ปีที่แล้ว +1

    Thank you so much Sir 😇...
    Love and respect from India🇮🇳

  • @nazishschughtai5712
    @nazishschughtai5712 4 ปีที่แล้ว +1

    very effective method.. thanks Sir

  • @hjlruk
    @hjlruk ปีที่แล้ว +2

    If wann take screenshot of formulas
    21:40

  • @osmankhalid2005
    @osmankhalid2005 4 ปีที่แล้ว +1

    thank you for making it look less scary.

  • @subhashsuragani
    @subhashsuragani 7 หลายเดือนก่อน

    Tq sir mevalla DAA exam super rasanuu😅🎉🎉❤

  • @sideacademyforcs
    @sideacademyforcs 6 ปีที่แล้ว

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

  • @AnonymousAnonymous-pz8iz
    @AnonymousAnonymous-pz8iz 14 วันที่ผ่านมา +1

    Are these PQR formulas need to be learned??

  • @carloshenriquekruger6476
    @carloshenriquekruger6476 4 ปีที่แล้ว +1

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

  • @nicesacbro4891
    @nicesacbro4891 4 ปีที่แล้ว +2

    I signed in only to give a like to the video

  • @mm46393
    @mm46393 6 ปีที่แล้ว

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

  • @sakshigoraniya4584
    @sakshigoraniya4584 4 ปีที่แล้ว

    You made it so simple to understand

  • @amitmelamed8003
    @amitmelamed8003 2 ปีที่แล้ว +1

    Abdul you are my king

  • @lalmohankumar501
    @lalmohankumar501 6 ปีที่แล้ว

    very good explaining process i really appreciate your explaining technique

  • @PareeksAcademy10october2001
    @PareeksAcademy10october2001 ปีที่แล้ว +1

    I hope this question will come in my 5th sem exam which is on 17 feb 2023.Wish me luck 🤞

  • @mary-nate
    @mary-nate 4 ปีที่แล้ว +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

  • @nehal076
    @nehal076 5 ปีที่แล้ว +2

    Wah! Kya teer maar liya Stressen

  • @fifi7244
    @fifi7244 6 ปีที่แล้ว

    Thank you very much , Sir. From Canada

  • @harshitpandey5910
    @harshitpandey5910 ปีที่แล้ว +1

    8 to 7 multiplication
    Greedy to strassen
    Multiplication has reduced but addition increased
    Addition takes less time than multiplication

  • @SmokyBigSmoke
    @SmokyBigSmoke 5 ปีที่แล้ว

    best teacher ever

  • @lian-jdqm8200
    @lian-jdqm8200 5 ปีที่แล้ว

    Me ha servido tu explicación, gracias.

  • @profmo
    @profmo 5 ปีที่แล้ว +1

    Applauding! You did a great job!

  • @HXYZZZ
    @HXYZZZ 5 ปีที่แล้ว +2

    Thank you sir. Great explanation.

  • @tejasvi.n5099
    @tejasvi.n5099 6 ปีที่แล้ว +2

    Sir, I have 2 doubts
    1. We can solve this prblm with 4 formulas also or only with 7 formulas?
    2.for 7 formulas is there any trick ? Or we shld byhard

  • @AdeshPaul
    @AdeshPaul 5 ปีที่แล้ว

    Thanks for teaching. Why θ(n^2) at 16:09?

    • @krishna1.097
      @krishna1.097 5 ปีที่แล้ว

      Because n² can be in theta also

  • @renginid9313
    @renginid9313 3 ปีที่แล้ว +1

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