Algorithms

EasyMediumHard
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950
Question 25
Easy

An automated sorting facility maintains an unsorted digital catalog of N N\,N parcels currently on a conveyor belt. A control system uses a standard linear search algorithm to find a specific tracking number in the catalog.

a.

State the number of comparisons made in the best-case scenario, and identify the position of the target tracking number in the catalog that leads to this.

[1]
b.

State the number of comparisons made in the worst-case scenario, and describe the possible outcomes regarding the target tracking number that lead to this.

[1]

Algorithms Questions

  1. GCSE
  2. /Computer Science
  3. /Algorithms