Using analytical models
Examine the control flow of the algorithm
Find a general algebraic form for the complexity (execution time).
Fit the curve with experimental data.
If the fit is poor, find the missing terms and repeat.
Calculate the scaled speedup using formula.