من در مورد سوالای 14 و 15 هیچ نظری ندارم. بچه ها بحث کنیم.:)

البته که میتونم. اما فکر کردم میخواین بحث کنین در مورد سوالات.
ضمنا به کلید سوالات 100 درصد اطمینان ندارم.
کما اینکه مثلا در مورد سوال 8 خب اطمینان داشتم، دقیقا با منبع ذکر کردم.
اگر بازهم خواستید که کلید رو داشته باشید بفرمایید، چشم! میگذارم کلید رو حتما!

ضمنا در مورد سوال هفت بنظر میرسه که کلید درسته!

بحث رو که می کنیم. اگه شما همرو با هم یه جا بگذارین خیلی خوب میشه. با هم بحث می کنیم و با کلیدا چک می کنیم. مثلا یه فایل text یا word . بازم مرسی
فقط یه نکته چون دفترچه ها با هم متفاوتن جوابا شاید با این دفترچه ای که من گذاشتم فرق کنه. پس اون دفترچه ای که کلیدا برای اون هستند هم بی زحمت بگذارین.

من از روی یک کتاب میگم. ولی میتونم برای اطمینان گزینه ها رو چک کنم با فایل شما.
ضمنا کلید رو براتون فرستادم (در قسمت پیام های شخصی)

سوال 14 : مرتب سازي سريع زماني از مرتبه n^2 است كه داده ها از قبل مرتب باشند (صعودي يا نزولي) البته به شرطي كه در هر مرحله عنصر اول كليد فرض شود.
اگر n‌ عدد متمايز داشته باشيم با !n ترتيب مختلف مي توانند قرار بگيرند كه از اين !n فقط دو حالتش ظاهرا از مرتبه n^2 خواهند بود ولي اگر مثلا اگر همه مرتب باشند به غير از عنصر اول و دوم و يا براي حالات مشابه ديگر چي؟؟؟

سوال 14 دقیقا از کتاب دکتر قدسی اومده، صفحه 22 سوال 25.2
جواب در صفحه 196:
اگر در هر مرحله، الگوریتم مرتب سازی سریع تصادفی بزرگترین (یا کوچکترین) عنصر را بعنوان محور انتخاب کند، در آن صورت این الگوریتم مانند مرتب سازی سریع قطعی بر روی آرایه ای مرتب است که در زمان O(n^2) این کار را انجام می دهد احتمال این که چنین حالتی پیش بیاید برابر است با 1/(n^2) - یک روی n بتوان 2-

واقعا جالبه! سوال 15 هم تو کتاب دکتر قدسی هست: سوال 2.27 صفحه 22
البته ذکر شده که سوال مال کنکور ارشد سال 1384 بوده!!!
جواب صفحه 196 مجددا:

مرتب سازی (2 رادیکال n + 1) عنصر و نیز بخش بندی آرایه از O(n) است با این محور می دانیم که هر بخش دست کم (رادیکال n) عنصر دارد. بدترین حالت آن است که بخش بندی متوازن نباشد و یک بخش کم ترین تعداد عنصر (همان رادیکال n) عنصر و بخش دیگری حاوی بقیه ی (n منهای رادیکال n) عنصر باشد.
بنا براین گزینه 3 زمان اجرای بدترین حالت را نشان می دهد.

من چک کردم تقریبا 80 درصد سوالات تو کتاب دکتر قدسی هست.
---------------------------------------------------------------------------
دقیق تر چک کردم، از 20 سوال پارسال 19 تا تو کتاب 600 مساله دکتر قدسی اومده. بدون کوچکترین تغییر در اعداد و یا حتی ترتیب گزینه ها!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!

مرسی. من یه پیغام بهتون فرستادم لطفا جواب منو بدین. بریم سراغ دسته بعدی سوالا؟

مگه جواب 1 به روی n فاکتوریل نشد؟
پس چرا گفتین 1 رو n به توان دو
من یه چیزی به ذهنم رسید. مگه در هرمرحله احتمال اینکه بزرگترین یا کوچکترین انتخاب شوند 2 روی n نیست و اگر در تمام مراحل به این صورت باشه خوب در گامهای بعدی میشه 2 روی n-1,
2 روی n-2 الی آخر . در هر مرحله از n یکی کم شده چون در هر گام جای اون عنصر بزرگترین یا کوچکترین مشخص میشه پس احتمال کل میشه
(2^n/n!)
دو به توان n روی n فاکتوریل. حالا چرا میشه گزینه دو. سه و چهار هم میشه تازه به جواب نزدیکتره

فکر می کنم یکسری از پست های تاپیک حذف شده. قبلا تاپیک تا صفحه 14 جلو رفته بود. من خودم که چند تا پست آخرم نیست!!!