Repeat: However, proving lower bounds is much more difficult, since lower bounds make a statement about all possible algorithms that solve a given problem.
However, proving lower bounds is much more difficult, since lower bounds make a statement about all possible algorithms that solve a given problem.