Interested to Buy Any Domain ? << Click Here >> for more details...
what is meant by binary search?
- 4 Answers
- 8369 Views
- I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / kiran
Record split into 2 halfs
compare last value of 1st half and 1st value of 2nd half
ex
we have 100 numbers
if we give 58
1-50 51-100
1st half second half
it ill check the last value of 1st half it is 50 and 1st
value of 2nd half it is 51
so it ill omit 1st half contains 1-50
again 51-100 split in 2 halfs
51-75 75-100
1st half 2nd half
it ill check the last value of 1st half it is 75 and 1st
value of 2nd half it is 100
so it ill omit 2nd half contains 75-100
like that process ill continue upto we get desired element
plz correct if i m worng
| Is This Answer Correct ? | 9 Yes | 1 No |
Answer / srikanth doki
Binary search is also known as search all.
For large tables with more than 10 records this search is
used. The records must be either in ascending or descending
order. First it will divide it into two parts and then it
will search for the center one if it not match then it will
search for the left or right half most ones.
| Is This Answer Correct ? | 2 Yes | 0 No |
Answer / sumankumar
IT MEANS DATA SPLIT INTO 2 HALFS AND COMPARE FIRST HALF LAST
VALUE AND SECOND HALF FIRST VALUE WITH GIVEN DATA THEN
ELIMINATE HALF OF THE DATA AND AGAIN SPLIT INTO NEXT 2 HALFS
THIS PROCCESS WILL BE CONTINUED STILL VALUE IS IDENTIFIED
LET ME KNOW ONE EX:
PROGRAM: CONSIDER 1,2,3,4,5,6,7,8,9,10.
SET I TO 2
SEARCH ALL DATA
AT END DISPLY " EOT"
WHEN DATA(I)= 4
END-SEARCH ALL
SOL: THE DATA DIVIDE INTO 2 HALFS 1 TO 4, 5 TO 10 U R
REQUIREMENT IS SERCH AT POSITION OF 4 SO IT COMPARE FIRST
HALFS OF LAST VALUE i'e 4 AND SECOND HALFS OF FIRST VALUE
i'e 5 AND ELIMINATE THE HALF OF DATA AND AGAIN SPLIT IT INTO
NEXET 2 HALFS THIS PROCCESS WILL BE CONTINUED STILL VALUE IS
IDENTIFIED
| Is This Answer Correct ? | 3 Yes | 3 No |
What are subroutines ? and how do we pass data to the sub routines?
How many bytes S(8) comp field occupy and its maximum value?
What is a SSRANGE and NOSSRANGE?
i was faced one question- i have value -00001234.56 Suppress the zeroes and the output should be -1234.56 But Not - 1234.56 spaces should not be available after suppressing the zeroes. logic in jcl and cobol?
what is the difference between perform varying and perform until
How to read records from flat file in reverse order through COBOL program?
14 Answers Accenture, Broadridge, IBM, MAT, Polaris, SPIC, Syntel, TCS, Wipro,
Suppose i have a Cobol field of 10 byte. it contains a decimal sign.How to know where is the point location?
What are the different rules of SORT operation?
How to fetch 1000 error records from VSAM file(Eg: 1000000 records present) while getting SOC7 abend ?
Can we move SPACES to numeric field and ZEROES to alphabetic field? If yes what are the way doing this?
What is the output generated by the following code? 01 GRP-I. 05 SUBFLD1 PIC XX VALUE "AB". 05 FILTER PIC X(6) VALUE SPACES. 01 GRP-2 REDEFINED GRP-1. 05 SUB-FLD2 PIC XX. 05 SUB-FLD3 PIC XX. 05 FILTER PIC X(4). IF SUB-FLD1 NOT = SPACES DISPLAY "SUBFLD1" MOVE "ABBCCD" TO GRP-1 IF SUB-FLD3 = SPACES DISPLAY "SPACES" ELSE DISPLAY "SUBFLD3" DISPLAY "END" ELSE DISPLAY "SPACES" DISPLAY "END". (a) SUBFLD1 SUBFLD3 END (b) SPACES END (c) SUBFLD1 END (d) SUBFLD1 SPACES
which is better comp or comp-3 in terms of memory utilization?
COBOL 
