Completion Time (Interval Scheduling)

computation scheduling

Definition

Completion Time

The completion time of job is the time at which job finishes in a schedule.

For a fixed interval , the completion time is