The complexity of bonus cost calculation