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

What is the tcode for sapscript forms?

662


What are the attributes of a field that can be activated or deactivated during runtime?

568


Where the payroll results are stored

1813


Which transaction code can I use to analyze the performance of abap program?

564


What is ps structure? : abap hr

803






What is a size category? : abap data dictionary

665


How the at-user command serves mainly in lists?

620


Explain the different types of mode (run code) in call transaction method?

571


Of the two call transaction and session method, which is faster?

704


Can we call reports and transactions from interactive reporting lists?

628


Can i Have Some Realtime Examples On Modulepool programming.

5552


What are the fields in the memory table ‘screen’?

592


What are internal tables? : abap hr

571


When value table becomes check table?

582


What are the events used in abap in the order of execution?

561