Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

ISRO | ISRO CS 2017 | Question 20

  • Last Updated : 16 Mar, 2018

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
Recommended Articles
Page :

Start Your Coding Journey Now!