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 / lokesh bhatt

o(n)= linear
o(log n)(base 2)= binary
bcz in linear v search one be one while in binary v divide array in two part every time

Is This Answer Correct ?    15 Yes 4 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is a treemap chart?

850


Now you are given an array of a characters (both ASCII and Kanji) and, an index into the array. The index points to the start of some character. Now you need to write a function to do a backspace (i.e. delete the character before the given index).

930


How do you sort an arraylist?

884


Which language is best for data structures and algorithms?

937


What is time complexity of quick sort?

849


Differentiate between push and pop?

1265


Why is hashmap faster than treemap?

911


What are the objectives of studying data structures?

1132


What is a bubble sort and how do you perform it?

1014


Is bucket sort a comparison sort?

827


What is unmodifiable list?

957


How do you get placements?

848


Give one example of right rotation.

933


What do you mean by double hashing?

1053


In depth questions regarding the data structures and the Databases used in the Projects developed.

947