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 the difference b/w linear search and binary search?
(how can these search)

Answer Posted / jeyachandran.p

Binary search is an efficient search compared to linear
search.Binary search requires sorted array while linear
search operates on unsorted array.

In binary search ,we looks through half of the list i.e
the element to be search is compared with mid value, if it
equals to mid value,search operation is over.otherwise if
the search element is smaller we have to search in the first
half of the list else we have to look in second half of the
list.

But linear search or sequential search requires an complete
search over the list.As far as ,Binary search is very best
in time and efficiency.It requires O[log n} times but linear
search requires O[n]times.

Is This Answer Correct ?    14 Yes 3 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is sapnet?

1402


What are the drill-down features provided by abap/4 in interactive lists?

1005


In SAP Script,How to display a single field(like matnr)at the right end of the form.

2377


What is the project you are currently working and work that you are doing

1498


What is human resource information systems (chris)? : sap abap hr

998


Define alv programming in abap?

1189


Did you create primary index?

1042


Can anyone done BDC/LSMW/BAPI for F-02 and F-04.If yes let me know the processs

2417


What is web dynpro for abap?

1001


What are the time related infotypes? : abap hr

1046


What is a persistent class?

1378


What are the different control break statements available inside a loop?

974


What are control tables?

1078


Do we create table fields with out data elements and domains?

1034


What is SAP Data conversion ?

1042