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

what is a complexity of linear search,binery search?

Answer Posted / geetika sharma

No, Above answer is wrong. The complexity of Linear search
is O(n) and
Binary search is O(log n) at the base 2

Is This Answer Correct ?    212 Yes 9 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Which file contains the definition of member functions?

990


What is the difference between dictionary and hashtable?

1115


What is array indexing?

1071


What is the use of sorting?

1015


Explain the difference between a list and array.

1017


What is a static structure?

1006


Does list maintain insertion order?

945


What actions are performed when a function is called?

1034


What happens if we put a key object in a hashmap which exists?

1002


Why is arraylist faster than linkedlist?

992


What are the four characteristics of algorithms?

935


Which sorting algorithm uses minimum number of swaps?

922


Explain implementation of traversal of a binary tree.

1113


What do you mean by general trees?

1066


What is a cycle or a circuit?

1126