نمايش پست تنها
قديمي ۱۱-۹-۱۳۹۱, ۱۲:۲۱ بعد از ظهر   #118 (لینک دائم)
mahdiii
Active users
 
آواتار mahdiii
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: مشهد
پست ها: 355
تشكرها: 27
167 تشكر در 131 پست
My Mood: Khoshhal
پيش فرض

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

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

من چک کردم تقریبا 80 درصد سوالات تو کتاب دکتر قدسی هست.
مرسی. من یه پیغام بهتون فرستادم لطفا جواب منو بدین. بریم سراغ دسته بعدی سوالا؟
mahdiii آفلاين است   پاسخ با نقل قول