Preview laboratory sketch / Computing
Algorithms and cost
Trace linear and binary search over increasingly large collections. Count comparisons rather than milliseconds, then plot how those counts change when input size doubles.
Input size and Search target experiment
Trace linear and binary search over increasingly large collections. Count comparisons rather than milliseconds, then plot how those counts change when input size doubles.
What changed
At input setting 55, the linear route grows with every item while the halving route grows with the number of times the input can be divided by two.
Return to the sketch
Keep the status visible.
The dedicated lab format will replace this generic renderer during lesson conversion.