« first day (4368 days earlier)      last day (60 days later) » 

12:06 AM
4
Q: Possible Mistake in Skiena's Algorithm Design Manual

JoshuaIn Skiena's book Algorithm Design Manual, 3rd Edition, it is claimed on page 45 that $$ mn - m^2 + m \in \Omega(mn) $$ where $m,n \geq 0$ and $m \leq n$. I claim that this is in fact false, with the following proof. Toward a contradiction, suppose otherwise. Then $$mn-m^2 + m \geq cmn$$ where $m,n >

 

« first day (4368 days earlier)      last day (60 days later) »