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

Can you override methods of arraylist?

995


Write the postfix form of the expression: (a + b) * (c - d)

1047


Why do we use dynamic arrays?

870


What is data and data structure?

957


What is a map in programming?

899


What does list clear do?

884


Which is better hashmap or arraylist?

1012


What is raid (redundant array of inexpensive disks)?

991


Why do we need arrays if all the operations that are performed on arrays can be performed on arraylist?

866


Is array size dynamic or fixed?

973


What is advantage and disadvantage of linked list?

871


What is nsmutablearray?

849


Explain about map and their types?

1020


What is 1d array?

973


List out the basic operations that can be performed on a stack?

888