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 / p.divya poojitha

binary search is faster than sequential searching.in
sequential searching the desired record is 4000 if u search
that record can be done with 1....4000 so it takes large
time for searching compare complexities of both searching
meathods are
binary search O(logn)
sequential search O(n)

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

How do arrays work?

902


State the merit of linked representation of binary trees?

891


Write an algorithm to find middle element in the linked list.

878


What is the difference between array and stack?

1002


What are different methods of collision resolution in hashing.

908


What is linear and non linear structure?

924


What is dangling pointer and how to avoid it?

928


Will it create any problem if we add elements with key as user defined object into the treemap?

875


What is the best case complexity of bubble sort?

815


Write the syntax in c to create a node in the singly linked list.

992


Is quicksort divide and conquer?

861


Different Types of pattern?

931


What is time complexity of hashmap?

1009


Explain the expression trees?

948


Define linear data structures?

964