what is the difference b/w linear search and binary search?
(how can these search)

Answer Posted / anupama singh

| Binary search | Linear search |
-------------------------------------------------------------------------------------------------------------------------
1).Data must be in a sorted order | 1).Data any order
2).Time complexity is O(log n) | 2).Time complexity is O(n).
3).Only 1 "When" condition used | 3).Any no. of "When" condition used
4).Only "=" relation operator is used | 4).any relation operator is used
5).Access is faster | 5).Access is slow
6).Only single dimensional array used | 6).single/multi dimensional array used

Is This Answer Correct ?    8 Yes 1 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

How do you get the number of lines in an internal table? How to use a specific number occurs statement?

522


Hello All, Requesting to all user of this site. Please post your Questions in Proper sub Category of chosen category. Some users post the questions in common category whether sub category for that is available ..like some users still post the SAP Script & ALE Related questions in common ABAP Category. Due to this it becomes very difficult to find the topic wise Questions. Please cooperate with the site & to other users. Thanks & Regards Tamseel

1586


What is check table?

576


in bdc session method. if u run the record in fore ground manually i have a 7 records but at the time of record processing first record produces the error how can u process records manually in fore ground please tell me any one knows?

1742


Different between Interface and Abstract classes?

1117






What are the basic objects of the data dictionary? : abap data dictionary

611


What are the personnel administration related infotypes? : abap hr

608


Where the payroll results are stored

1808


when do you need to create an internal table with header line ? and with out a header line?

1488


Suppose there is check box along with the rows. The requirement is, select the require check boxes and press a used defined button to save all these checked row data to another table. How can you do it?

1617


What is design pattern? Provide example .Why are we using it?

985


What are different abap/4 editors?

603


How to eliminate duplicate entries in internal tables? : abap data dictionary

780


What are the different types of parameters? How can you distinguish between different kinds of parameters?

542


Explain how do you move on to the next screen in interactive reporting?

570