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 / amalberba

The following table shows how the maximum number of
comparisons increases for binary search and linear search.

Array Size Worst Case Comparisons
Linear Search Binary Search
100,000 100,000 16
200,000 200,000 17
400,000 400,000 18
800,000 800,000 19
1,600,000 1,600,000 20

Is This Answer Correct ?    1 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

How many primary keys can be created for a table?

1129


How do you retrieve the data for repetitive structures ? : abap hr

1286


What is macro? : abap hr

1165


Write special commands of list?

1089


What are the different types of view?

1179


How do you process errors in session method ? : abap bdc

1190


Can we use on change of between select and endselect?

1119


What is an rdbms?

1175


What are the events driven batch jobs?

1120


What are the list of screen elements?

1074


What is the transaction code to display the payroll results ? : abap hr

1124


Lock objects and what are parameters of ENQUEUE FM?

1835


Of the two call transaction and session method, which is faster?

1240


Why do we use types statement in abap programming?

1218


How can end-of-selection be used?

1211