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
- 64975 Views
- HCL, IBM, I also Faced
- E-Mail Answers
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
Structures can contain data only during the runtime of a program (t/f) : abap data dictionary
what is the t-code to link technical and functional operation?
What are the dis-advantages of logical databases? : abap hr
How do you get the number of lines in an internal table? How to use a specific number occurs statement?
What are the different control break statements available inside a loop?
What are logical databases?
how to Create a smart form related to gate pass to be submitted to vendor’s location. This form outputs document number, date, vendors name, address, material details, quantity, unit,and the company logo.
What is new enhancement framework?
What is a batch input session? : abap hr
2)In production what is the user exit?
How many types of views are there? : abap data dictionary
Explain what are the various types of selection screen event?
Explain different types of locks?
What is dialog module?
Explain the properties of selection screen?
