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 / pratik wavhal

For Linear Search Complexity Is :- O(n).
For Binary Search Complexity Is :- O(log(at base 2)n).

Is This Answer Correct ?    8 Yes 4 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Explain extended binary tree.

1020


How to show internal storage representation of data structure in RDBM?

1034


What is an recursive algorithm?

1046


Why it is important to have aligned addresses? What is the exception generated when there is a misaligned address?

962


What is the logic to reverse the array?

955


Explain what do you mean by insertion sort, bubble sort and selection sort? Also, explain the differences among the functionalities of the three sorts.

1153


What is the non linear data structure?

972


What is collision in data structure?

981


What do you mean by collision in hashing?

1022


Write a Program for Insert in a sorted list

970


What are types of Collision Resolution Techniques and the methods used in each of the types?

1131


What is the space complexity of selection sort?

1007


What are the applications of stack?

960


What is data structure operations?

1078


How dynamic arrays are created?

960