899 views
0 votes
0 votes
In gate 2003 cse question, i read that tightest upper bound of selection sort is O(n), which occurs only when ( n-1) swaps.

 

My doubt is " tightest upper bound " is kuust another name of best case complexity?

1 Answer

1 votes
1 votes

tightest upper bound can be determind for 

a)worst case:eg quick sort O(n2)

b)avg case: eg.quick sort O(nlogn)

c)best case eg. quick sort O(nlogn)

In your case its for best case and depending upon condition its varies.

Related questions

2 votes
2 votes
1 answer
3