Match the following algorithm with its average complexity. Algorithm: I. Binary search; II. Quick sort; III. Linear search; IV. Selection sort

Question

Match the following algorithm with its average complexity.
Algorithm: I. Binary search; II. Quick sort; III. Linear search; IV. Selection sort
Average Complexity: 1. O(n²); 2. O(log n); 3. O(n log n); 4. O(n)

Accepted Answer

I – 2; II – 3; III – 4; IV – 1

Answer

I – 4; II – 3; III – 2; IV – 1

Answer

I – 1; II – 4; III – 2; IV – 3

Answer

I – 3; II – 1; III – 2; IV – 4

Match the following algorithm with its average complexity. Algorithm: I. Binary search; II. Quick sort; III. Linear search; IV. Selection sort

From BEL PE Computer Science PYQ, 17 Dec 2023 (8:30 AM)