what is the difference b/w linear search and binary search?
(how can these search)
Answer Posted / jeyachandran.p
Binary search is an efficient search compared to linear
search.Binary search requires sorted array while linear
search operates on unsorted array.
In binary search ,we looks through half of the list i.e
the element to be search is compared with mid value, if it
equals to mid value,search operation is over.otherwise if
the search element is smaller we have to search in the first
half of the list else we have to look in second half of the
list.
But linear search or sequential search requires an complete
search over the list.As far as ,Binary search is very best
in time and efficiency.It requires O[log n} times but linear
search requires O[n]times.
| Is This Answer Correct ? | 14 Yes | 3 No |
Post New Answer View All Answers
Explain the difference between domain and data element? What are aggregate object?
Explain what is sap script? What is the purpose of sap script?
What is pnp-sw-found ? : abap hr
how to see the table output?
What is a subscreen? How can we use a subscreen?
What are the dynapro keywords?
What is maintenance view?
What is foreign key relationship? : abap hr
What is the syntex used to call a screen as dialog box (pop up)?
What are the different kinds of lock modes?
What is a view in sap? : abap data dictionary
What is the procedure you followed to upload the data?
In the abap/4 dictionary tables can be defined independent of the underlying database (t/f). : abap data dictionary
Give an example of interface from your project explaining why you used it?
Is there any method apart from bdc for data upload to sap? : abap bdc