An amount or rate of decrease in time taken to do a certain amount of work. / (chiefly computing) The relationship between time taken and number of processors used.

plural of speedup

(computing theory) A fundamental theorem about the complexity of computable functions, stating that for any complexity measure there are computable functions that are not optimal with respect to that measure.