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
- 64495 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
How to debug rfc function module?
What is the logo in sap script?
What are the user groups?
What are internal tables? How do you get the number of lines in an internal table?
What are Table control and tab strip control in dialog programming ?
How can you manipulate the presentation and attributes of interactive lists?
Explain what is the difference between primary key and unique key?
what is difference between (internal table types)standard table and sorted table in sap abap....
What are the function module in bdc?
What is the first thing you do after vendor setup is complete?
The max number of calling modes stacked at one time is?
How to call transaction in session method without recording?
hi i need detailed information on badi and bapi how can this work in real time senarios plz explain with exp
If I forgot some command in sap script e.g.: Suppress zero display – how to do find it?
What are the attributes of a field that can be activated or deactivated during runtime?
