NPTEL MOOC

Question

Why option (A) is not correct ?

Answer 1

I think the answer has to be (B) or (D) because the statment "Quick sort always takes less than 1 sec " is false due to max time complexity of $n^{2}$.

Now, selection sort always runs in $n^{2}$ time. So, (D) is discarded, atleast partially.

So, I think answer is (B).

The other reason is for (A) to be wrong choice for this question is Merge sort is taking 0.2 sec while selection sort is taking 2.77 hrs.

Comments

Correct Option is (C), But i just need to know why is (A) not right answer

---

ohh..I misread the question. I thought that which answer could be false.

The reason that why (A) isnt the answer is strictly speaking the recurrance for selection sort evaluates to

n(n-1)/2   which comes out less than 2.5 hrs.

---

The option says " Merge Sort always takes less than 1 sec which is True "

---

yes bro. So whats your query?

---

I figured out why other's are false but I don't know why (A) is wrong

---

Thats what I told you. Selection sort  doesnt always take min of 2.5 hrs.

---

Got it ! Thanks Bro