Linear Time

The age_difference constraint works similarly, returning the maximum difference in ages beyond the configured acceptable years apart. To find the largest unacceptable age difference, instead of comparing each student in the room with every other student in the room, we find and compare just the oldest and the youngest, requiring only linear time.

download thesis