এখানে সঠিক উত্তর হলো $O(n^2)$।
র্যান্ডমাইজড কুইকসর্টে পিভট (Pivot) র্যান্ডম বা এলোমেলোভাবে নির্বাচন করা হলেও, ব্যাড লাক বা দুর্ভাগ্যের বশে যদি প্রতিবারই সবচেয়ে ছোট বা বড় উপাদানটি পিভট হিসেবে নির্বাচিত হয়, তবে কুইকসর্ট তার সবচেয়ে খারাপ পারফরম্যান্স বা ওর্স্ট কেস (Worst-case) এ পৌঁছে যায়।
ব্যক্তিগত সহায়তা এবং আপনার কোর্স, পরীক্ষা ও পেমেন্ট হিস্ট্রি দেখতে অ্যাকাউন্টে লগইন করুন।
* চ্যাটবট সরাসরি অ্যাকাউন্ট তৈরি বা লগইন করতে পারে না।