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

What do you know about traversal in linked lists?

854


Why using cookie to store session info is a better idea than just using session info in the request?

879


Mention one advantage and disadvantage of using quadratic probing?

956


What is the best sorting technique?

880


What are the different binary tree traversal techniques?

961


Is null a binary search tree?

794


How to find the duplicate in an array?

906


Which interfaces are implemented by linkedlist?

888


Can arraylist have null values?

806


How do you represent a linked list?

833


What are linked list?

900


What is circular queue in data structure?

844


What is binary search tree and explain its time complexity?

881


Which is faster hashmap or hashset?

876


If we add enum constants to a sorted collection ( treemap , treeset ), what will be the order in which they will be maintained?

911