Speedup is a measure of the performance gain of an algorithm when parallelized, compared to its sequential execution. It is calculated as the ratio of the time taken by the best known sequential algorithm to the time taken by the parallel algorithm, highlighting the efficiency of parallelization.