subject

4. (25 points) consider the following procedure that performs multiplication of two upper triangular matrices a[1: : n][1: : n] and b[1: : n][1: : n]. matrix multiply(a[1: : n][1: : n], b[1: : n][1: : n]) cost times 1. for i 1 to n c1 2. for j i to n c2 3. ci j 0 c3 4. for k i to j c4 5. ci j ci j +aik bk j c5 6. return c c6 as the product c[1: : n][1: : n] is also upper triangular, we assume that we do not have to be concerned with the strictly lower triangular entries of the matrix. (a) fill in for each line of instruction, the number of times the instruction is executed. (b) derive the expression for the running time of matrix multiply in terms of n and ci. what is the complexity of the algorithm using the big-o notation?

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 23.06.2019 15:10
What role did women fill during world war ii?
Answers: 1
question
Computers and Technology, 23.06.2019 18:30
Write a program that prints the day number of the year, given the date in the form month-day-year. for example, if the input is 1-1-2006, the day number is 1; if the input is 12-25-2006, the day number is 359. the program should check for a leap year. a year is a leap year if it is divisible by 4, but not divisible by 100. for example, 1992 and 2008 are divisible by 4, but not by 100. a year that is divisible by 100 is a leap year if it is also divisible by 400. for example, 1600 and 2000 are divisible by 400. however, 1800 is not a leap year because 1800 is not divisible by 400.
Answers: 3
question
Computers and Technology, 24.06.2019 06:00
Hey i really need some solving this problem: 1. encrypt this binary string into cipher text: 110000. include in your answer the formula the decoder would use to decrypt your cipher text in the format (coded answer) x n mod (m) = y & 2. decrypt this cipher text into a binary string: 106 you.
Answers: 2
question
Computers and Technology, 24.06.2019 07:30
John recently worked on a project about various programming languages. he learned that though procedural language programs are useful, they have disadvantages too. what is a disadvantage of programs written in procedural languages? a. programs do not represent data complexity. b. programs take more time to execute. c. programs are prone to security threats. d. programs do not interface with multiple platforms.
Answers: 3
You know the right answer?
4. (25 points) consider the following procedure that performs multiplication of two upper triangular...
Questions
question
Physics, 22.05.2020 08:59
question
Mathematics, 22.05.2020 08:59