میرج طرزِ عمل ایک مقبول طرزِ عمل ہے جس کی کارکردگی اور استحکام کے لیے مشہور ہے یہ فہرست چھوٹے صوبوں میں تقسیم ہوتی ہے، ان کو ترتیب دیتے ہیں، پھر ان کو ایک مکمل ترتیب دینے کے لیے نظامِ ترتیب کو آپس میں ملاتی ہے. اس کی ریاضیاتی بنیادوں کو سمجھنے سے اس کی کارکردگی اور عمل آوری میں مدد ملتی ہے۔

میرج طرز کے ماہرِ تعمیرات

تقسیم اور فتح پر بنیادی اصول [1] [1] [1] [1] [n] [FLT] میں تبدیل ہوتا ہے، ہر آدھا رد عمل کو مختلف ہوتا ہے.

ماسٹر تھیورم کا اطلاق اس دوبارہ شروع میں کرنے پر [n log n]] کے ایک وقت کی پیچیدگی پیدا کرتا ہے بدترین، اوسط اور بہترین مقدمات میں . یہ لاجسریتھی عنصر فہرست کے بار بار ہلوینگ سے شروع ہوتا ہے جبکہ لائن ڈرائنگ ہر سطح پر ری ایکٹر پر واقع ہوتی ہے۔

جِلد کی کارکردگی

جب تک زیریں طبقہ میں ایک عنصر شامل نہ ہو جائے تب تک یہ ترتیب‌وار عمل‌وتفتیش کو ترتیب میں ملا دیتا ہے ۔

عملی طور پر ، اس قسم کے بڑے ڈیٹا سیٹوں پر تشکیل دینا اور اس کے غیر مستحکم [n log n]] کے باعث فہرستوں کو منسلک کرنا [FLT]. [1]. تاہم، اس میں مزید فضاء کے لیے فہرست کے حجم تک جانا ضروری ہے، جو یادداشت میں قابل غور ہے۔

ناانصافی اور مایوسی

  • اسٹیبل طرزِ عمل : مساوی عناصر کی نسبتاً ترتیب برقرار رکھتا ہے۔
  • ] کنساس کارکردگی : او(n لاگ این) تمام معاملات میں مکمل طور پر کام کرنے کے لیے استعمال کیا جاتا ہے۔
  • بڑے ڈیٹا کے لیے صوتی صلاحیت :
  • میموری استعمال: اضافی فضاء کی ضرورت ہوتی ہے جو ایک کشش ثقل بن سکتی ہے۔