Linear speedup theorem

The Linear Speedup Theorem is a concept in parallel computing that describes the efficiency of a parallel algorithm in relation to the number of processors used. Specifically, it states that if a problem can be perfectly parallelized, then using \( p \) processors can speed up the execution time by a factor of \( p \).