Linear = Like reading a Line from start to end
Binary = Bi means two - keep splitting in two halves
This study notes covers Memory Trick within Linear Search for GCSE Computer Science. Revise Linear Search in 3.1 Fundamentals of Algorithms for GCSE Computer Science with 15 exam-style questions and 8 flashcards. This topic shows up very often in GCSE exams, so students should be able to explain it clearly, not just recognise the term. It is section 6 of 8 in this topic. Use this study notes to connect the idea to the wider topic before moving on to questions and flashcards.
Practice questions for Linear Search
How does a linear search work?
Describe how a linear search works on a list of n items. [3 marks]