میرج کو ترتیب دینے والے کوم‌وحمل کی تعداد کو کم کرنے کیلئے عملی مشورت

میرج طرزِ عمل ایک مقبول طرزِعمل ہے جس کی کارکردگی اور کارکردگی کے لیے مشہور ہے ۔اس کے مقابلے کو شمار کرنے کے لیے سمجھ لینا اس کی کارکردگی کو جانچنے اور اس کی کارکردگی کا تجزیہ کرنے میں مدد کر سکتا ہے

جِلد کا بنیادی موضوع

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

جب مَیں نے دیکھا کہ مَیں نے اُس کے ساتھ کام کرنا چھوڑ دیا ہے تو مجھے بہت دُکھ ہوا ۔

ملاپ کے مرحلے کے دوران موازنہ اس وقت ہوتا ہے جب دو حصوں سے چھوٹے عناصر کا انتخاب کیا جاتا ہے ۔

مکمل طور پر مکمل طور پر تقسیم‌شُدہ

آپس میں ملانے میں تشبیہات کی کل تعداد کا تخمینہ لگایا جا سکتا ہے ہر ایک کو آپس میں ملانے کے عمل کو تمام سطحوں پر تقسیم کیا جا سکتا ہے. کے سائز کے لیے ] [n، مجموعی مقابلے غیر متضاد ہیں:

[FLT2 n] اوسط اور بدترین معاملہ میں.
ہر سطح پر تبدیلی لانے میں زیرِزمین شعاعیں شامل ہیں جن میں تمام سطحوں پر موازنہ کرنے والے مجموعی موازنہات شامل ہیں ۔
ہر سطح کے مقابلے میں جب زیرِزمین شعاعیں بڑی ہوتی ہیں تو اُن کی تعداد دو گُنا زیادہ ہوتی ہے ۔

عملی طور پر عملِ‌نفس

موازنہ کرنے کے لیے، تشکیلی عمل کو ترتیب دینے یا اس کے استعمال میں :

C(n) = C( ⁇ n/2 ⁇ ) + C( ⁇ n/2 ⁇ ) + (n - 1)] [1]۔

جہاں C(n) ایک ضرب کے لیے تشبیہات . . یہ دوبارہ نمونہ برائے تشبیہات زیریں اور دوران میں تشبیہات کے لیے ہے۔