what is the difference b/w linear search and binary search?
(how can these search)
Answers were Sorted based on User's Feedback
Answer / gurpiar kundu
linear search is applied to looth sorted and unsorted
lists.
binary searchcan is applied to only sorted lists.
Is This Answer Correct ? | 4 Yes | 1 No |
Answer / simrati sharma
in binary search there are many comparisons
as there are elements in the array..
no such comparisons are there in linear search....
Is This Answer Correct ? | 2 Yes | 0 No |
Answer / nijin shah
refer answer 3 for difference and answer 7 for programming
logic just make sure that before going into binary
search(half interval search) ur array or what ever records u
have is in a sorted manner ie either in ascending or
descending order
Is This Answer Correct ? | 1 Yes | 0 No |
Answer / amalberba
The following table shows how the maximum number of
comparisons increases for binary search and linear search.
Array Size Worst Case Comparisons
Linear Search Binary Search
100,000 100,000 16
200,000 200,000 17
400,000 400,000 18
800,000 800,000 19
1,600,000 1,600,000 20
Is This Answer Correct ? | 1 Yes | 0 No |
how to capture the errors in bdc Call transaction method?
Have you set up a back ground job? How to create a background job without a variant ? : abap bdc
What is the difference b/t Session method and call transaction method ??
1 Answers Campus Interview, ERP Solutions,
what is meant by LUW?(Both at database level and screen level)?
Can you call a subroutine of one program from another program?
allinterview.com site is good for interview preparation or not?
Table maintainence -- Transaction Code?
In ALV, i have to display list in which some records has to display. starting of each record it should display checkox. and we have to display push button delete. when user select chekc box and press delete button, that entry should delete. please tell me how to do it?
What is the use of dequeue function module? : sap abap data dictionary
how to calculate the difference between two date type of variables ?
How can you find the field/data underlying a transaction?
Hi my dear friends,Please give the answers for the following link http://www.saptechnical.com/InterviewQ/interviewQ.htm