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

Answer Posted / amit kumar thakur

liner search -data is a linear array with (n)and item is
given this variable algorith find the location (loc)of item
in data. (linear search is used when the address is find)
(Aigorith)
step .1 [insert item at the end of data ]
set data [n+1]:=item
step. 2 set loc:=1
step.3 [search for item]
repeat while data [loc] is not equal to item
set loc :=loc+1
[end of loop]
step.4 if loc =n+1, then
set loc:=0
[end if]
step.5 EXIT.

Binary search
suppose data is an array which is store in increasing
numerical order .then there is a extremly effficient
searching called binary search .
which can be used to find the loc of a given item of
information in data.
e.g.
suppose one want to find the location of some name in a
telephone directory(or some word in a dictionry) then we
use the binary search not the linear search.
ALGORITH OF BINARY SEARCH.
STEP.1 SET BEG= LB, END=UB AND MID= INT.
STEP.2 BEG<=END AND DATA [MID]!ITEM
STEP.3 IF ITEM< DATA[MID], THEN:
set end:=mid-1
step.4 set mid=int[(beg+end)/2]
[end if]
step.5 EXIT.

Is This Answer Correct ?    11 Yes 5 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

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

821


What is meant by hot spots? : abap data dictionary

843


Explain about workbench request and customization requests?

814


What is your current client number?

773


How did you transfer legacy data in the mid of the financial year (us) to the sap system? : sap abap hr

733


What is the use of enqueue function module? : sap abap data dictionary

823


Define structure in abap data dictionary?

791


In Smartforms or ADOBE Forms Can we get text from standard table in verticle form? if yes, How?

2062


What is roll area?

774


What is a multiple line field?

789


How to know if the value entered contains records or not?

773


Is sap xi intended to replace ale?

798


What is For-period and In-period

1962


What is dialog module?

791


From excel to abap - is batch mode possible ? : abap bdc

819