تالار گفتمان مانشت
تست.فضای پشته در مرتب سازی سریع تصادفی - نسخه‌ی قابل چاپ

تست.فضای پشته در مرتب سازی سریع تصادفی - sepid - 09 بهمن ۱۳۸۹ ۰۳:۴۶ ق.ظ

بچه‌ها کسی حل این سوال رو بلده؟
[attachment=361]

RE: تست.فضای پشته در مرتب سازی سریع تصادفی - امیدوار - ۰۹ بهمن ۱۳۸۹ ۱۲:۵۳ ب.ظ

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