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.
Memory Trick
Linear = Like reading a Line from start to end
Binary = Bi means two - keep splitting in two halves
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]