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

Answer Posted / asit kumsr tripathy

Linear search is ver easy and always search in sequential
way.
It starts searching from the first element upto the last
element until the search finds the number .

Let us take an example.
Let there are a list of numbers.
1,3,8,6,5,8,2,9
We have to search if 5 is there in the list or not.
So, we start from the first element from 1.
then we see 3,8,6 and then find 5.
As soon as we find the search element 5 in the list we stop
searching,otherwise we continue the search upto the last
element.
Binary search

In binary search we always start from the middle elment and
compare the middle element to the search element.
If the search element is less than the middle element then
we go to the lower half otherwise we go to the upper half.
In binary search the nos should be sorted in ascending
order at first.
Let us took an example of binary search.
Assume that we are reading a book.
The book has a huge volume.
let we have to find the page no 120 in this book.
The book has 200 pages approx.
Then we do not start looking for the page from the first
page, rather we look at the middle.
If the arbitrary page is 101 then we think that 120 paghe
is more than the 101 page so we go to the half which
contains more pages. So by using this method again and
again we can finally find out the page .

Is This Answer Correct ?    31 Yes 2 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is the difference between Exit and Stop?

836


what is sap scriptview ?

1949


What are the uses of secondary indexes?

797


How do you find out whether a file exits on the presentation server?

773


If your project is support project ? when is your implementation has completed ?

1747


What is an “on input filed” statements?

884


I am uploading 100 records out of which say 59th record has error so what will happen if I am using synchronous or asynchronous method of bdc? Can we update the database using local update mode how? : abap bdc

3061


What is an abap data dictionary? : abap data dictionary

801


Can you create a table with fields not referring to data elements? : abap data dictionary

1029


What is off cycle payroll run

1998


Can you give the Example for the structure of an ABAP program? REPORT... NODES: SPFLI, SFLIGHT. DATA:... INITIALIZATION. AT SELECTION-SCREEN. START-OF-SELECTION. GET SPFLI... GET SFLIGHT... GET SPFLI LATE. END-OF-SELECTION. FORM... ENDFORM.

842


What is the full form of spro? : sap abap hr

940


Select up to 1 row and select single difference ?

844


What actually happens in real-time recruitment? : sap abap hr

791


Update types in Call transaction method. What is the difference?

812