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...

Which one is faster?
A binary search of an orderd set of elements in an array
or
a sequential search of the elements.

Answer Posted / rohini c

Binnary search tree complexity is log n where as linear search terr complexity is 'n'so it is quite clear from complexity that Binnary tree is faster than sequential search or linear search........complexity means rate of execution time.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What should be done in the base case for this recursive problem?

865


Why might quick sort might be better than merge sort?

939


What is difference between set and map?

938


What is mergesort and hashtable?

1069


What does bubble sort do?

769


Are linked lists considered linear or non-linear data structures?

943


What is hashing in cyber security?

860


where do you use double linked list?

1018


What is entryset method in map?

851


Which is more efficient merge sort vs quicksort?

817


Explain recursive function & what is the data structures used to perform recursion?

997


What exactly is data?

886


What is data structure and why we need it?

865


Why linked lists are better than arrays?

923


Does linked list allow null values?

776