Algorithm Analysis Quiz

What is the time complexity of the algorithm for finding the sum of all elements in an array?

• Order of N + 2

• Order of N^3

• Order of N^2

• Order of N

What is the space complexity of the algorithm for finding the sum of all elements in an array?

• Order of N^3

• Order of N

• Order of N^2

• Order of N + 3

What is the degree of the polynomial representing the time complexity of the algorithm for finding the sum of two matrices?

• N

• N^2

• N^3

• N + 2

What is the space complexity of the algorithm for finding the sum of two matrices?

• Order of N^2

• Order of N^3

• Order of N + 3

• Order of N

What is the degree of the polynomial representing the time complexity of the algorithm for matrix multiplication?

• N^3

• N^2

• N + 2

• N

What is the space complexity of the algorithm for matrix multiplication?

• Order of N^2

• Order of N

• Order of N^3

• Order of N^2 + 4

How many times is the statement inside the loop executed in the algorithm for finding the sum of all elements in an array?

• 8

• 7

• 6

• 5

What is the time function for the algorithm for finding the sum of two matrices?

• 2N^2 + 2N + 1

• 3N^2 + 3

• 2N^2 + N + 2

• N^3 + 2N + 1

What are the variables used in the algorithm for finding the sum of two matrices?

• D, E, F, G, H

• M, N, O, R, S

• X, Y, Z, P, Q

• A, B, C, I, J

How many nested loops are there in the algorithm for matrix multiplication?

• 2

• 3

• 1

• 4