نمايش پست تنها
قديمي ۱۱-۸-۱۳۹۱, ۰۸:۳۱ بعد از ظهر   #115 (لینک دائم)
mardin200 Male
Administrator
 
آواتار mardin200
 
تاريخ عضويت: آذر ۱۳۸۸
محل سكونت: تهران
پست ها: 309
تشكرها: 120
1,748 تشكر در 263 پست
My Mood: Mehrabon
Smile

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