![subject](/tpl/images/cats/User.png)
Engineering, 05.05.2020 08:50 20jhutchinson
The conventional way of multiplying two n-by-n matrices requires O(n3) time. There are much better ways of multiplying large matrices, bascd on a dividc-and-conquer approach. For example, Strassen's algorithm breaks cach n-by-n matrix into four submatrices of sizc n/2- by-n/2 each, and computes the result by performing 7 recursive multiplications on n/2-by-n/2 matrices plus a constant number of additions of n/2-by-n/2 matrices. Since addition of n-by-n matrices only requires O(n2) time, you get a recurrence for the running time of T(n) = 7T(n/2) + cn2 for some constant c (which, asymptotically, doesn't matter). Hypothetically, we can beat Strassen's approach if we can break our two n-by-n matrices into y2 submatrices of size n/y-by-n/y cach, and perform the multiplication of n-by-n matrices by using x recursive multiplications of n/y-by-n/y matrices plus any constant number of additions of n/y-by-n/y matrices. What is the relationship between x and y that would make this hypothetical algorithm have a lower running time than Strassen's algorithm? Identify one such pair below. Note, because the exact calculation requires the computation of logarithms, you may wish to find and use a scientific calculator of some sort. x=344: y-8. x=153; y=6.none of above
![ansver](/tpl/images/cats/User.png)
Answers: 3
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Another question on Engineering
![question](/tpl/images/cats/User.png)
Engineering, 03.07.2019 14:10
Line joining liquid phase with liquid and solid phase mixture is known as: a) liquidus b) solidus c) tie line d) none of the mentioned
Answers: 2
![question](/tpl/images/cats/User.png)
Engineering, 03.07.2019 15:10
Ahouse has the following electrical appliance usage (1) single 40w lamp used for 4 hours per day (2) single 60w fan used for 12 hours per day (3) single 200w refrigerator that runs 24 hours per day with compressor run 12 hours and off 12 hours find the solar power inverter size in watt with correction factor of 1.25.
Answers: 1
![question](/tpl/images/cats/User.png)
Engineering, 04.07.2019 18:10
If a particle moves along a path such that r : (3 sin t) m and ? : 2t rad, where t is in seconds. what is the particle's acceleration in m/s in 4 seconds? a)- 16.43 b)- 16.29 c)- 15.21 d)- 13.79
Answers: 1
![question](/tpl/images/cats/User.png)
Engineering, 04.07.2019 18:10
What are the two (02) benefits, which may result from a successful implementation of preventive maintenance (pm) program in an organization? (clo3)a)- lean manufacturing b)-overlapping responsibilities c)-the planner is not qualified d)-accurate contractor information e)-reduction in equipment redundancies f)-accurate stores information
Answers: 3
You know the right answer?
The conventional way of multiplying two n-by-n matrices requires O(n3) time. There are much better w...
Questions
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/biologiya.png)
![question](/tpl/images/cats/himiya.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 12.05.2021 06:50
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/en.png)
English, 12.05.2021 06:50
![question](/tpl/images/cats/istoriya.png)
History, 12.05.2021 06:50
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 12.05.2021 06:50
![question](/tpl/images/cats/biologiya.png)
Biology, 12.05.2021 06:50
![question](/tpl/images/cats/istoriya.png)
History, 12.05.2021 06:50
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 12.05.2021 06:50
![question](/tpl/images/cats/mat.png)
Mathematics, 12.05.2021 06:50
![question](/tpl/images/cats/pravo.png)
Law, 12.05.2021 06:50
![question](/tpl/images/cats/mat.png)
Mathematics, 12.05.2021 06:50
![question](/tpl/images/cats/en.png)
English, 12.05.2021 06:50