Match the following.(1) Linear search – (i) o(n ) (2) Binary –(ii) o(n) (3) Bubble Sort –(iii) o(log n) (4) Merge Sort –(iv) o(n log n)(a) 1 – (ii), 2 – (iii), 3 – (i), 4 – (iv)(b) 1 – (i), 2 – (ii), 3 – (iii), 4 – (iv)(c) 1 – (iv), 2 – (iii), 3 – (ii), 4 – (i)(d) 1 – (iv), 2 – (ii), 3 – (i), 4 – (iii)

Match the following.(1) Linear search – (i) o(n ) (2) Binary –(ii)

1.	Match the following.(1) Linear search – (i) o(n ) (2) Binary –(ii) o(n) (3) Bubble Sort –(iii) o(log n) (4) Merge Sort –(iv) o(n log n)(a) 1 – (ii), 2 – (iii), 3 – (i), 4 – (iv)(b) 1 – (i), 2 – (ii), 3 – (iii), 4 – (iv)(c) 1 – (iv), 2 – (iii), 3 – (ii), 4 – (i)(d) 1 – (iv), 2 – (ii), 3 – (i), 4 – (iii)
Answer» (a) 1 – (ii), 2 – (iii), 3 – (i), 4 – (iv)