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 |
what is Foreign key, check table and value table ....? what is the difference between CHECK AND VALUE TABLE ..? PLEASE GIVE THE APPROPRIATE ANSWERS......
How can we upload a text file having delimiters in to legacy system? : abap bdc
which commands are allowed if you are working with an internal table of type sorted?
21) Difference between BAPI'S and Fumnction modules.?
if take one table with max no of records,in that i transfer only three records to quality r production r anywhere how it is possible?
what client you are working?
Is BAdI client Indpendent
What are the different attributes that can be assigned to a variant?
How would you debug custom programs at runtime?
What is view? Explain the different types of view?
What is sap script? Describe its components.
write the codes for how to fetch data from a select query written under end-of-setection event.
SAP Basis (1262)
SAP ABAP (3939)
SAPScript (236)
SAP SD (Sales & Distribution) (2717)
SAP MM (Material Management) (912)
SAP QM (Quality Management) (99)
SAP PP (Production Planning) (523)
SAP PM (Plant Maintenance) (252)
SAP PS (Project Systems) (138)
SAP FI-CO (Financial Accounting & Controlling) (2766)
SAP HR (Human Resource Management) (1180)
SAP CRM (Customer Relationship Management) (432)
SAP SRM (Supplier Relationship Management) (132)
SAP APO (Advanced Planner Optimizer) (92)
SAP BW (Business Warehouse) (896)
SAP Business Workflow (72)
SAP Security (597)
SAP Interfaces (74)
SAP Netweaver (282)
SAP ALE IDocs (163)
SAP Business One (110)
SAP BO BOBJ (Business Objects) (388)
SAP CPS (Central Process Scheduling) (14)
SAP GTS (Global Trade Services) (21)
SAP Hybris (132)
SAP HANA (700)
SAP PI (Process Integration) (113)
SAP PO (Process Orchestration) (25)
SAP BI (Business Intelligence) (174)
SAP BPC (Business Planning and Consolidation) (38)
SAP BODS (Business Objects Data Services) (49)
SAP BODI (Business Objects Data Integrator) (26)
SAP Ariba (9)
SAP Fiori (45)
SAP EWM (Extended Warehouse Management) (58)
Sap R/3 (150)
SAP FSCM Financial Supply Chain Management (101)
SAP WM (Warehouse Management) (31)
SAP GRC (Governance Risk and Compliance) (64)
SAP MDM (Master Data Management) (0)
SAP MRS (Multi Resource Scheduling) (0)
SAP ESS MSS (Employee Manager Self Service) (13)
SAP CS (Customer Service) (0)
SAP TRM (Treasury and Risk Management) (0)
SAP Web Dynpro ABAP (198)
SAP IBP (Integrated Business Planning) (0)
SAP OO-ABAP (Object Oriented ABAP) (70)
SAP S/4 HANA Finance (Simple Finance) (143)
SAP FS-CD (Collections and Disbursements) (0)
SAP PLM (Product Lifecycle Management) (0)
SAP SuccessFactors (33)
SAP Vistex (0)
SAP ISR (IS Retail) (28)
SAP IdM (Identity Management) (0)
SAP IM (Investment Management) (0)
SAP UI5 (59)
SAP SCM (Supply Chain Management) (51)
SAP XI (Exchange Infrastructure) (49)
SAP Cloud Platform (34)
SAP Testing (89)
SAP SolMan (Solution Manager) (63)
SAP MaxDB (116)
SAP GUI (15)
SAP AllOther (329)