what is a binary search ? and how it is useful in a sorted
internal table?
Answers were Sorted based on User's Feedback
Answer / saplead.sai
The solution provided by Siddhart is though correct, I
would like to project the solution in a much detailed with
example.
Binary Search Basic rule - Sort the data in Ascending order.
Suppose we have random numbers ranging from 1 to 10000 and
we are searching for 4219. If the data is unorganized and
random....a sequential search would be time consuming.
Hence once the data is sorted in Ascending order. Binary
search would reduce the LOOKUP time.
In the FIRST PASS BINARY search would split the range of 1 -
10000 in to two halfs (i.e 1 - 4999 & 5000 - 10000) and
compares the 4219 which happens to fall in the first half.
In the next pass again two halfs are made and compared.
This way BINARY SEARCH works by dividing either data into
two halfs.
For internal table......or for anything else....this is it
Is This Answer Correct ? | 15 Yes | 0 No |
Answer / siddharth samal
IT DIVIDES THE SEARCH CRITERIA INTO TWO PARTS SO 1ST IT
SEARCH FOR THE 1ST HALF AND IF YOU GET THE DESIRED VALUE IT
WIL NOT SCAN THE SECOND PART WHICH HENANCES PERFORMANCE
TUNING....
Is This Answer Correct ? | 8 Yes | 0 No |
why we have to define function group?
what is view?different types of views?
What is an rfc?
Based on certain condition how can we show different columns in output of ALV?? For Ex if Condition A is met we need to show 1 5 and 7 column , If condition B is met we need to show 1 2 and 4 and if condition C is met we need to show 1 3 and 6.
What is the transaction code to display the payroll results
Explain the difference between cluster tables and pool table?
what u can do in technical spec(i mean from functional spec what r u writing in tech spec)?
What does hide statement do?
What are the different kinds of lock modes?
what is the standard program to transport transaction variants and screen variants?
what is DATA ,TYPES,PaRAMETERS called in ABAP terms?
What technical problem you will face if you create many secondary indexes.