Interested to Buy Any Domain ? << Click Here >> for more details...
what is the difference b/w linear search and binary search?
(how can these search)
- 15 Answers
- 64494 Views
- HCL, IBM, I also Faced
- E-Mail Answers
Answer Posted / asit kumsr tripathy
Linear search is ver easy and always search in sequential
way.
It starts searching from the first element upto the last
element until the search finds the number .
Let us take an example.
Let there are a list of numbers.
1,3,8,6,5,8,2,9
We have to search if 5 is there in the list or not.
So, we start from the first element from 1.
then we see 3,8,6 and then find 5.
As soon as we find the search element 5 in the list we stop
searching,otherwise we continue the search upto the last
element.
Binary search
In binary search we always start from the middle elment and
compare the middle element to the search element.
If the search element is less than the middle element then
we go to the lower half otherwise we go to the upper half.
In binary search the nos should be sorted in ascending
order at first.
Let us took an example of binary search.
Assume that we are reading a book.
The book has a huge volume.
let we have to find the page no 120 in this book.
The book has 200 pages approx.
Then we do not start looking for the page from the first
page, rather we look at the middle.
If the arbitrary page is 101 then we think that 120 paghe
is more than the 101 page so we go to the half which
contains more pages. So by using this method again and
again we can finally find out the page .
| Is This Answer Correct ? | 31 Yes | 2 No |
Post New Answer View All Answers
What is the difference between internal tables and extract datasets? : abap modularization
How to upload data using catt ? : abap hr
What two statements are required in an abap program to output an icon using a written statement?
How do you Export a session ?
Explain the differences between interactive and drill down reports?
what will happen if called program is not executable ?
1)can any body tell the transport request number concept and 2)there are 3 screens in one screen u have uploaded the resume and second screen also u have done the same thing but when u are uploading the resume in third screen u got some error in somewhere else but whatever u have uploaded the resume in 1 and 2 should not
how do you call third selection screen ?
Explain the difference between cluster tables and pool table?
after creating lock object if does n't access record by second user what should we do?
singleton class
i have executed a report via back ground job, in this report i have used enqueue and dequeue function modules on a table, but before releasing the lock(before dequeue function module is not call) job gives the dump, so the lock is not released the table, here my question is how to set the lock automatically release the there is a short dump before calling the dequeue module?
what is abstract classes
Explain what is sap script? What is the purpose of sap script?
When, how and how would you control changes to standard SAP objects.
