Gaussian elimination, the classic algorithm for solving systems of $$ linear

equations in $$ unknowns, requires about $(1/3)$

$3$ multiplications, which is

the algorithm$$s basic operation.

a$.$ How much longer should you expect Gaussian elimination to work on a

system of $1000$ equations versus a system of $500$ equations?