Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...

A list is ordered from smaller to largest when a sort is
called. Which sort would take the longest time to execute?

Answer Posted / rahul

When the elements are ordered in either Ascending or Descending order, Quick sort behaves Equivalent to Merge sort. Time complexity of O(nlogn) is taken for sorting.

Is This Answer Correct ?    1 Yes 2 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Define union-by-weight?

1013


an array of size N in which every number is between 1 and N, determine if there are any duplicates in it. You are allowed to destroy the array if you like. [ I ended up giving about 4 or 5 different solutions for this, each supposedly better than the others ].

968


What is stack explain with diagram?

893


What is the Insertion Sort Code?.

1016


How to inverting a function in sort and searching?

965


What is precision?

977


Can nsarray contain nil?

815


How do you create a tree diagram?

988


What are arrays used for?

947


How does variable declaration affect memory allocation?

1738


Does arraylist allow null values?

921


What type of memory allocation is referred for Linked lists?

1169


What are the advantage of collection classes over arrays?

878


Write the disadvantages of separate chaining?

890


What is the impact of signed numbers on the memory?

918