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? Algorithms algorithms asymptotic-notation + – sh!va asked Jun 16, 2016 sh!va 899 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
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. Nishant Arora answered Jun 16, 2016 Nishant Arora comment Share Follow See all 0 reply Please log in or register to add a comment.