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

Define adjacent nodes?

1132


Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)

1474


What actions are performed when a function is called?

1032


What is a data structure node class?

1061


How are elements stored in hashset?

1015


How do you sort an array in decreasing order?

906


What is binary tree give example?

981


How do you make a bubble chart with 3 variables?

937


How would you check if a binary tree is BST or not ? Write a program.

959


Does concat mutate array?

967


What are the complexity of binary search?

994


What is the difference between null and void pointer in data structures?

1222


What do you mean by articulation point?

1065


Tell me can the size of operator be used to tell the size of an array passed to a function?

1049


Is hashset synchronized?

1072