|
|
تست.فضای پشته در مرتب سازی سریع تصادفی - نسخهی قابل چاپ |
|
تست.فضای پشته در مرتب سازی سریع تصادفی - 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] |