کمپیوٹنگ اور مصنوعی ذہانت · تجربہ
سب کا موازنہ کیے بغیر ترتیب
امیدوار، حوالہ دہندگان، اجازت یافتہ موازنوں کا ایک گراف، اور ایک حد جو 2011 سے قائم تھی۔ چار سوال، ابتدائی سے ماہر تک، اس بارے میں کہ جب کچھ جوڑوں کا موازنہ نہ ہو سکے تو ترتیب کیسے دی جائے۔
1 · قاعدہ2 · مراحل3 · QuickSort4 · ابھی حل طلب
1 · پہچانو کہ کیا بدلتا ہے
ابتدائی
عمومی ترتیب کو عام ترتیب سے کیا چیز مختلف بناتی ہے؟
2 · مراحل گنو
الگورتھم کا ہر مرحلہ ابھی تک زیرِ التوا روابط میں سے کم از کم آدھوں کے لیے ایک اندازہ طے کرتا ہے اور باقی کو مؤخر کر دیتا ہے۔ ایک گراف میں تقریباً ایک ملین روابط ہیں، لگ بھگ 2²⁰۔
درمیانہ
ہر ربط کا اندازہ طے ہونے سے پہلے زیادہ سے زیادہ تقریباً کتنے مراحل درکار ہیں؟
3 · معلوم کرو کہ QuickSort کہاں ناکام ہوتا ہے
ماہر
QuickSort جیسا طریقہ عمومی ترتیب پر سیدھے سیدھے کیوں لاگو نہیں کیا جا سکتا؟
4 · پہچانو کہ مقالہ کیا نہیں دیتا
ماہر
ان میں سے کیا چیز مقالہ فراہم نہیں کرتا؟
ترتیب دوبارہ مل گئی
—