(۱۷ آذر ۱۳۹۲ ۰۷:۵۸ ب.ظ)tarane1992 نوشته شده توسط:  سلام

جواب گزینه یک هست.

دوستان سوال من اینه این سوال چون نگفته آرایه رو به طور مساوی تقسیم میکنیم برای همین پیچیدگیش (o(logn نشده؟



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

به نظر من این سوال نادرست است زیرا منظور از عمق پشته بازگشتی این است که بیشترین تعداد Activation Record که همزمان در پشته قرار دارند چند تا است نه اینکه چند تا عضو از آرایه وجود دارد که باید بررسی شود.

تعداد Activation Record ها ارتباطی به این که اول قسمت کوچک بررسی شود یا قسمت بزرگ ندارد بلکه تنها بستگی به این دارد که در هر مرحله، عنصر لولا، چقدر از عنصر میانه دور باشد.