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
What is sapnet?
What are the drill-down features provided by abap/4 in interactive lists?
In SAP Script,How to display a single field(like matnr)at the right end of the form.
What is the project you are currently working and work that you are doing
What is human resource information systems (chris)? : sap abap hr
Define alv programming in abap?
Did you create primary index?
Can anyone done BDC/LSMW/BAPI for F-02 and F-04.If yes let me know the processs
What is web dynpro for abap?
What are the time related infotypes? : abap hr
What is a persistent class?
What are the different control break statements available inside a loop?
What are control tables?
Do we create table fields with out data elements and domains?
What is SAP Data conversion ?