English

What is the Difference Between the Linear Search and the Binary Search Technique?

Advertisements

Questions

What is the difference between the linear search and the binary search technique?

Differentiate between the following:

Linear search and Binary search.

Write one difference between Linear Search and Binary Search. 

Distinguish Between
Advertisements

Solution

S. No. Linear Search Binary Search
1. Linear search works both for sorted and unsorted data.  Binary search works on sorted data (either in ascending order or in descending order).
2. Linear search begins at the start of an array, i.e., at 0th position.  This technique divides the array into two halves, and the desired data item is searched in each half.
shaalaa.com

Notes

Students should refer to the answer according to their questions. 

  Is there an error in this question or solution?
Chapter 3: Arrays (Single Dimensional and Double Dimensional) - EXERCISES [Page 240]

APPEARS IN

Avichal Computer Applications [English] Class 10 ICSE
Chapter 3 Arrays (Single Dimensional and Double Dimensional)
EXERCISES | Q VI. 6. | Page 240
Avichal Computer Applications [English] Class 10 ICSE
Chapter 3 Arrays (Single Dimensional and Double Dimensional)
Review Insight | Q 5. | Page 236
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×