Linear speedup theorem
= Linear speedup theorem
{wiki=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 \\).