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
Do we create table fields with out data elements and domains?
What is meant by hot spots? : abap data dictionary
Explain about workbench request and customization requests?
What is your current client number?
How did you transfer legacy data in the mid of the financial year (us) to the sap system? : sap abap hr
What is the use of enqueue function module? : sap abap data dictionary
Define structure in abap data dictionary?
In Smartforms or ADOBE Forms Can we get text from standard table in verticle form? if yes, How?
What is roll area?
What is a multiple line field?
How to know if the value entered contains records or not?
Is sap xi intended to replace ale?
What is For-period and In-period
What is dialog module?
From excel to abap - is batch mode possible ? : abap bdc