কম্পিউটিং ও এআই · পরীক্ষণ
সবকিছু তুলনা না করেই সাজানো
প্রার্থী, সুপারিশকারী, অনুমোদিত তুলনার একটি গ্রাফ, আর 2011 থেকে টিকে থাকা একটি সীমা। কিছু জোড়া তুলনা করা না গেলে কীভাবে সাজাতে হয়, তা নিয়ে চারটি প্রশ্ন, প্রাথমিক থেকে উন্নত পর্যন্ত।
1 · নিয়ম2 · পর্যায়3 · QuickSort4 · যা এখনো খোলা
1 · কী বদলায়, চিনে নাও
প্রাথমিক
সাধারণীকৃত সাজানোকে সাধারণ সাজানো থেকে আলাদা করে কোনটি?
2 · পর্যায়গুলো গোনো
অ্যালগরিদমের প্রতিটি পর্যায় তখনো বাকি থাকা সংযোগগুলোর অন্তত অর্ধেকের জন্য একটি অনুমান ঠিক করে, আর বাকিগুলো পিছিয়ে দেয়। একটি গ্রাফে প্রায় এক মিলিয়ন সংযোগ আছে, মোটামুটি 2²⁰।
মধ্যবর্তী
প্রতিটি সংযোগের একটি অনুমান পাওয়ার আগে সর্বোচ্চ প্রায় কয়টি পর্যায় লাগে?
3 · QuickSort কোথায় ভেঙে পড়ে, খুঁজে বের করো
উন্নত
QuickSort-ধাঁচের একটি পদ্ধতি কেন সরাসরি সাধারণীকৃত সাজানোয় প্রয়োগ করা যায় না?
4 · পেপারটি কী দেয় না, চিনে নাও
উন্নত
এগুলোর মধ্যে কোনটি পেপারটি দেয় না?
ক্রম উদ্ধার হলো
—