The Gateway to Computer Science Excellence
0 votes

i mark the option D) but answer is A) 

in Algorithms by Loyal (5.9k points)
edited by | 76 views

A) f(n)=Ω(nlogn) means f(n)>=c* nlogn

D) f(n)=O(nlogn) means f(n)<=c* nlogn which means that no comparison based algo takes more than nlogn time. But we know there are algo like bubble sort, worst case of quick sort etc that takes n2 time which is more than nlogn. That is why option A.



@minpanda yes i missed out this point thanxx for pointing it means we can say that in worst case it can not be less than nlogn ?

But please explain the question i am not getting it exactly

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,832 questions
57,686 answers
107,214 users