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 / hemant belwal

linear search=n/2
binary search=iog2n,2 in the base of log.

Is This Answer Correct ?    36 Yes 91 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is the prerequisite for binary searching?

1000


For addition and deletion. Which one is most preferred: array list or linked list?

853


Explain different methods in which you can traverse a tree?

864


State the merits of linear representation of binary trees?

984


Can map contain duplicate keys?

804


what is the difference between dynamic as well as non - dynamic data structures.

906


What are the classification of data structures?

888


If you are given a choice to use either arraylist and linkedlist, which one would you use and why?

939


How to copy an array into another array?

911


Where is insertion sort used?

863


Is char array null terminated?

837


What is impact of signed numbers on the memory using data structures?

989


Differentiate between arraylist and linkedlist.

1058


How does arraylist store data?

902


Why is hashmap faster than arraylist?

954