KwickClips Java · 40 sec · free
Which search suits a small unsorted list?
Short answer. Linear search.
Which search suits a large sorted list?
Binary search.
Linear vs binary
| Point | Linear | Binary |
|---|---|---|
| Sorted? | not needed | required |
| Method | one by one | halves |
| 1000 items | 1000 checks | about 10 |
Remember
| Unsorted or small: linear |
| Large and sorted: binary |
Which search should you choose? Compare three points. Binary needs sorted data. Linear checks one by one. Binary halves the range, so it is faster. Unsorted or small list, use linear. Large sorted list, use binary.
This clip is from the full lesson: Searching in Arrays: Linear and Binary Search — 7 minutes, with the tables, the quick answers and the whole lesson in text.
Useful for: ICSE Class 10 Computer Applications, ISC Class 11 Computer Science (868), ISC Class 12 Computer Science (868), ISC Class 12 Computer Science (868)
More KwickClips from this lesson
Does linear search need a sorted array?41 sec
How can 1000 items be searched in about 10 steps?40 sec
What does the exam answer print?40 secVoice-over is AI-generated; the script is written and checked by Kajal Ma'am. Confirm anything you plan around against your official board document. We never ask for a password or an OTP.