Online worksheet ยท 1 of 4

Count work under stated assumptions - Online practice 1

Read the information, then answer the questions. An adult may read the instructions aloud. Show your working where asked.

Read before answering

Sorted list [1,3,5,7,9,11,13,15], target 3. Linear search visits from index 0. Binary search starts low=0, high=7, takes mid=floor((low+high)/2), and moves low to mid+1 or high to mid-1. Stop on equality or an empty interval. Count one inspected element per visit, not individual machine operations.

Worksheet preview

This exercise is included in the paid course. Full-course fee: GBP 200.00 once. Register and enrol to complete all course exercises and download the course PDFs. Access begins after payment is confirmed.

Register and enrol

Already registered? Sign in