An approach for determining corrective predistortion functions includes maintaining a history of recent estimations of a plurality of corrective predistortion functions. Each of those functions corresponds to a respective signal characteristic. By determining a feature of each of those functions from the history, one of the corrective predistortion functions is selected for a next estimation based upon which of the functions has a feature within the history that satisfies a selected criteria. In a disclosed example, the function having the lowest number of estimations within a recent history is selected as the function to have the highest priority for a next estimation.