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