Skip to content
Related Articles
Open in App
Not now

Related Articles

ISRO | ISRO CS 2017 | Question 20

Improve Article
Save Article
  • Last Updated : 16 Mar, 2018
Improve Article
Save Article

Match the following and choose the correct answer for the order A, B, C, D

A. Strassen matrix multiplicationp. Decrease and Conquer
B. Insertion sortq. Dynamic Programming
C. Guassian Eliminationr. Divide and Conquer
D. Floyd shortest path algorithms. Transform and Conquer

(A) r, s, p, q
(B) r, p, s, q
(C) q, s, p, r
(D) s, p, q, r

Answer: (B)

Explanation: Strassen matrix multiplication uses Divide and Conquer technique to reduce the complexity of matrix multiplication. For details refer: Strassen’s Matrix Multiplication

Insertion sort uses decrease and conquer approach as its loop invariant condition is at each step, A[1..j-1] contains the first j-1 elements in sorted order. Refer Decrease and Conquer

Gaussian elimination uses transform and conquer approach to solve set of equations. Refer Gaussian Elimination to Solve Linear Equations

Floyd Warshall shortest path algorithm is an all-pair shortest path algorithm which uses Dynamic Programming to compute the result. Refer Floyd Warshall Algorithm

Quiz of this Question

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!