what is the difference b/w linear search and binary search?
(how can these search)

Answer Posted / 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



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is the difference between getting and get late?

592


Explain the difference between domain and data element? What are aggregate object?

569


What is the difference between pnp and pnpce? : abap hr

1091


Define infotype ? : abap hr

711


How do you populate data into a multiple line field? : abap bdc

622






How to transfer data into line items using batch input session method? : abap bdc

589


Is sap xi intended to replace ale?

583


Hi,have Good Command in SAP ABAP, ABAP WEBDYNPRO now i want to learn sap IS utilities.. can u plz suggest me is it useful r not? If not can i learn BI? Is ABAP with BI have gud future?

1547


What are the differences between interactive and drill down reports?

548


java script for push button in adobe forms.

1895


In se11 -->Tech. settings --> Data class. If I save table as Mater data OR Transaction data, what effect will it has for 'Storage' in Database after activation. or In Database how it will store in both the cases.

2116


What is a type-pool?

617


What are Pull and Push Methods?

1778


What are null values?

605


How do you set up background jobs in sap? What are the steps?

538