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)
- 15 Answers
- 64991 Views
- HCL, IBM, I also Faced
- E-Mail Answers
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
Define abap/4 layer? : abap data dictionary
singleton class
Can a constructor be declared private? If yes then in which scenario?
What is the difference between dialog program and a report?
What is singleton pattern in OOPS?
What are the functional areas?
What does hide statement do?
Explain the advantages and disadvantages of different types of bdc's?
What will happen when we use single buffered selected?
What are the parameters in bdc_insert? : abap bdc
Can any tell me ECC 5.0, ECC 6.0 Released year? and difference between them?
What is the difference between a structure and a table? : abap data dictionary
Does SAP has a GUI screen painter or not? If yes what operating systems is it available on? What is the other type of screen painter called?
Double click function on the lists, identifying the line selected by the user on the list?
What is a view? : abap data dictionary
