حداکثر رشد پشته در مرتب سازی سریع تصادفی برابر است با [tex]O\left( \lg n \right )[/tex]
در نتیجه: [tex]\left \lceil \lg \left( 2000 \right )\right \rceil\times \left( 4byte \right )= 44byte[/tex]