Online worksheet ยท 4 of 4

Count work under stated assumptions - Online practice 4

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

Read before answering

Sorted list [2,5,8,11,14,17,20,23], target 11. 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