(۲۸ دى ۱۳۸۹ ۱۰:۱۸ ب.ظ)parsaNA نوشته شده توسط:  با سلام.
حداکثر فضا اگر هر بار داده‌ها به طور مساوی تقسیم بشوند حداکثر عمق درخت بازگشتی [tex]O(\log (n))[/tex] می شودو فضای پشته مورد نیاز هم [tex]O(\log (n))[/tex] خواهد بود . ولی در بدترین حالت اگر داده‌ها مرتب شده باشند که در این صورت داده‌ها به دو قسمت [tex]n-1[/tex] و قسمت دیگر با اندازه صفر تقسیم می شوند آنگاه حداکثر فضای پشته مورد نیاز [tex]O(n)[/tex] خواهد بود .

(۲۹ دى ۱۳۸۹ ۰۲:۵۲ ق.ظ)حامد نوشته شده توسط:  در تکمیل مطالبی که نفر قبلی عنوان نمودند:
برای لیستهای بزرگ ما دیگر نمی تونیم فضایی که متغییرهای Left و Right در اختیار میگیرند را در نظر نگیریم برای همین [tex]O(lgn)[/tex] نیز برای این مورد باید در نظر گرفت و در واقعیت فضای پشته در حالت متوسط یا بهترین حالت برابر میشه با [tex]O(lg^2n)[/tex] و در بدترین حالت برابر میشه با [tex]O(nlgn)[/tex] .

(۰۲ بهمن ۱۳۸۹ ۰۱:۲۰ ب.ظ)parsaNA نوشته شده توسط:  من با جواب حامد مردد شدم . خودمم نمی دونم