what is the difference b/w linear search and binary search? (how can these sear

Categories >> Software >> ERP CRM >> SAP >> SAP ABAP
Suggest New Category

what is the difference b/w linear search and binary search?
(how can these search)

Question Posted / madhuri119

15 Answers
64990 Views
HCL, IBM, I also Faced
E-Mail Answers

Answers were Sorted based on User's Feedback

what is the difference b/w linear search and binary search? (how can these search)..

Answer / gurpiar kundu

linear search is applied to looth sorted and unsorted
lists.

binary searchcan is applied to only sorted lists.

Is This Answer Correct ?

4 Yes

1 No

what is the difference b/w linear search and binary search? (how can these search)..

Answer / simrati sharma

in binary search there are many comparisons
as there are elements in the array..
no such comparisons are there in linear search....

Is This Answer Correct ?

2 Yes

0 No

what is the difference b/w linear search and binary search? (how can these search)..

Answer / nijin shah

refer answer 3 for difference and answer 7 for programming
logic just make sure that before going into binary
search(half interval search) ur array or what ever records u
have is in a sorted manner ie either in ascending or
descending order

Is This Answer Correct ?

1 Yes

0 No

what is the difference b/w linear search and binary search? (how can these search)..

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

what is the difference b/w linear search and binary search? (how can these search)..

Answer / arjun

super computer

Is This Answer Correct ?

12 Yes

16 No

Post New Answer