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
- 64432 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
What is maintenance view?
Give an example of interface from your project explaining why you used it?
What are the advantages and disadvantages of ABAP query tool?
What is the difference between the exits created in M.M and S&D?
where do we store all custom programs in SD module?
how do you call third selection screen ?
What is the difference between rfc and bapi function modules? : abap bdc
Explain buffering
Reports: Event functionality.
What are the different types of internal table?
What two statements are required in an abap program to output an icon using a write statement?
What is meant by write lock? : sap abap data dictionary
What are logical databases? : abap hr
What is Transactional based Application & Role based Application?
What two statements would be used to exchange data between programs using abap memory?
