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

Which algorithm is used in arrays sort?

901


What is the best sorting technique?

934


How is the front of the queue calculated ?

1207


Can you provide some implementation of a dictionary having large number of words?

1102


Can binary tree have 1 child?

893


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

1039


Define internal nodes?

922


Which is better arraylist or linkedlist?

884


Does treeset allow null?

843


do records fall under linear or non linear data structures?

1733


What is a data structure? What are the types of data structures?

1039


What are the different data structures?

915


What do you mean by open addressing?

995


What is the need for extendible hashing?

969


Does treemap preserve order?

845