Find Complete Code at GeeksforGeeks Article: www.geeksforgeeks.org/strassen... This video is contributed by Harshit Verma Please Like, Comment and Share the Video among your friends. Also, Subscribe if you haven't already! :)
Пікірлер: 55
@nebras__5 жыл бұрын
thank you .. my left ear loved the video
@brianevans44 жыл бұрын
Your headphones are on the wrong way. It should be your right ear
@chengyaozheng85364 жыл бұрын
@@brianevans4 Doesn't matter, it flows out from the other ear anyways.
@ashujha91654 жыл бұрын
BRO THIS VIDEO'S AUDIO IS LIKE 3D AUDIO.
@siddhvyas63303 жыл бұрын
hahahaha
@ayushiojha63762 жыл бұрын
Right😂
@soumitramehrotra20454 жыл бұрын
where is the addition of matrices comes into the picture as you say ut takes O(N^2) for addition?
@manojprajapati9325 жыл бұрын
Strassen’s Matrix Multiplication looks incorrect. The correct algorithm is here en.wikipedia.org/wiki/Strassen_algorithm
@muskanrai22826 жыл бұрын
Good job 👍 sir
@nazishschughtai57123 жыл бұрын
amazing video.. thanks
@arushiraj86072 жыл бұрын
thanks😊, very helpful.
@Nellak20114 жыл бұрын
Turns out, the optimal amount of operations in the optimal algorithm would perform only 4 operations instead of Strassen's 7. Because, the optimal algorithm would run in O(n^2) time
@bonbonpony3 жыл бұрын
What lead you to this conclusion? Just because the resulting matrix has 4 cells, doesn't mean that this is the minimal number of multiplications required, because you still need some way to combine 8 cells coming from 2 factor matrices somehow. And they are combined as dot products. The only thing you can do is to reshape their formulas in such a way that would lower the number of multiplications (at the cost of increasing the number of additions - those are usually less expensive to calculate), by reusing some partial results.
@solsane52172 жыл бұрын
If you could implement a sequential O(n^2) matrix multiplication algo you'd get a Nobel prize.
@saifhaider23107 жыл бұрын
what if matrix is oddxodd i.e if 7x7 then how to devide into 4 matrix
@erick90166 жыл бұрын
you convert them into 8x8 by adding a row & column of just zeroes. Everything else works identically
@googol-boy-data6 жыл бұрын
It's necessary, because Strassen algorithm can only be done on 2^n x 2^n matrix
@shivatejachavali7874 жыл бұрын
@@googol-boy-data nice
@keshavmaheshwari5213 жыл бұрын
why is it not preferred for practical purposes
@cvismenu4 жыл бұрын
Thank you
@ankitvashisht73505 жыл бұрын
why strassen's method is not preferred for practical purposes ?
@anshul42494 жыл бұрын
Most probably because we would prefer small calculations several times rather than large calculations.....
@vishalkumarsingh5509 Жыл бұрын
Because it only works for square matrixes
@KeshaShah11067 жыл бұрын
how do u come up with p1 to p7 formula?
@harshitv7 жыл бұрын
That is Strassen's formula. All you can do is memorise it. See here: www.geeksforgeeks.org/easy-way-remember-strassens-matrix-equation/
@frozenarmymc21825 жыл бұрын
It’s just an invention, some found it and it worked
@asoahmadzade43052 жыл бұрын
nice job
@unboxer62265 жыл бұрын
not useful,just reading the ppt
@sanjayjeyavel98717 жыл бұрын
It would have been even more useful if u had explained the implementation of the algo!!! nice video though!
@chiefjudge84566 жыл бұрын
You didn't explain the method. You also wrote lg7 (or log_2 7) as log 7 which is confusing.
@shushrutgupta5 жыл бұрын
If your ever read Introduction to Algorithms by Cormen, you will notice that, log_2(n) is written as lg n and log_e(n) is written as ln n
@DeepakKumar-wv7jg5 жыл бұрын
Rtaaaa maarrr
@khorshidvahidi5 жыл бұрын
In computer science, any log is assumed to have base 2 unless specified otherwise
@brianevans44 жыл бұрын
I think generally speaking log(n) is assumed to be log base 10 of n
@bonbonpony3 жыл бұрын
@@brianevans4 Unfortunately, it depends on the country/school/book. Different authors use different notations (as if there wasn't enough confusion already :q ).
@cahitskttaramal31523 жыл бұрын
This was a bad explanation. I mean why bother if you won't go deep and explain the theory behind it in the video? I found this whole info and understand in 20 seconds on google before watch this. No need to watch 4.5 mins video for this. Man I hate to dislike informative videos on KZfaq but sometimes they really push!
@bonbonpony3 жыл бұрын
As they say, for every Wikipedia page, there's an Indian video on KZfaq trying to tell you the same with pseudo-English.
@kartikanand63483 жыл бұрын
@@bonbonpony I mean, I'm an Indian, but lol, that's to the point XD
@poojapoojadhapte143010 ай бұрын
Matrix multiplication algorithm
@drwhackadoodle3604 жыл бұрын
This isn't explained properly at all
@bonbonpony3 жыл бұрын
You should have expected that from the beginning after hearing Indian accent, shouldn't you? :q
@ronakpatil60813 жыл бұрын
@@bonbonpony so ,instead watch abdul bari another indian with great explanation of the algorithm it would help you definitely then you will not have any problem with indian accent😂
@bonbonpony3 жыл бұрын
@@ronakpatil6081 I don't have a problem with Indian accent. (In fact, I watched quite a lot of Indian video lectures from NPTEL etc.). I have a problem with Indian people who think that they understand something and they can teach about it, and then flooding KZfaq with crappy videos recorded with a cucumber, with traffic noises in the background, and "explaining" to me with their poor unintelligible English the stuff that I could just read from Wikipedia. Or worse, making videos in Hindi but putting English titles to deceive English-speaking people into watching them.
@DeepakKumar-wv7jg5 жыл бұрын
Saaale ka bol rha hai khud ki pta hau
@shashankvashishtha44543 ай бұрын
could not understand
@rishabhraj8654 жыл бұрын
have you ever hear about Abdul Bari, go get some skill how to teach..
@kemal42825 жыл бұрын
can u guys stop speaking like hindi while speaking english
@Nikhil-pm6rn4 жыл бұрын
can you guys stop speaking in english
@shivatejachavali7874 жыл бұрын
sad reacts only
@vishnuramj46603 жыл бұрын
@@Nikhil-pm6rn hindi theriyadhu poda
@Nikhil-pm6rn3 жыл бұрын
@@vishnuramj4660 OK bro, I will start a channel just for you and tamilians.
@bonbonpony3 жыл бұрын
@@Nikhil-pm6rn There should be an entire separate KZfaq for them, so that they didn't have to spam the regular KZfaq with their crappy unintelligible videos about every single subject on Earth.