Study resource
Searching algorithms exam tips
Study Searching algorithms with curriculum-aligned Exam Tips resources, practice links, and exam-focused support.
At a glance
exam tips
Resource type
Topic
Searching algorithms
Exam tips
Show the comparison sequence
When tracing a linear search, write down each value checked and count the comparisons carefully.
This makes it easier to identify the stopping point, the result or index, and whether all required items were examined.
Show every middle value when tracing
For each step, write the middle item checked and state which half remains.
This makes the trace clear and demonstrates that the search range is being halved, which is central to the O(log n) analysis.
Show every comparison
When tracing, write the sequence of node values examined and state whether each comparison causes a left or right move.
This makes the route through the tree clear and demonstrates how the search was carried out.
Related topics