Skip to content
Related Articles
Get the best out of our app
GeeksforGeeks App
Open App

Related Articles

Aptitude | GATE CS 1998 | Question 22

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

Give the correct matching for the following pairs:

A. O(log n)     1. Selection sort
B. O(n)         2. Insertion sort
C. O(nlog n)    3. Binary search
D. O(n^2)       4. Merge sort

     A   B   C   D
a.   3   1   2   4
b.   3   1   4   2
c.   1   3   4   2
d.   1   4   3   2

(A) a
(B) b
(C) c
(D) d

Answer: (B)


Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Last Updated : 11 Oct, 2017
Like Article
Save Article
Similar Reads