Dichotomic search
کمپیوٹر سائنس میں، ڈائکوٹومیک سرچ ایک سرچ الگورتھم ہے جو ہر مرحلے پر دو الگ الگ متبادلات (ڈائکوٹومیز) کے درمیان انتخاب کرکے کام کرتا ہے۔ یہ تقسیم اور فتح الگورتھم کی ایک مخصوص قسم ہے۔ ایک معروف مثال بائنری سرچ ہے۔ خلاصہ یہ ہے کہ ڈائکوٹومیک سرچ کو ایک مضمر بائنری ٹری ڈھانچے کے مندرجہ ذیل کناروں کے طور پر دیکھا جا سکتا ہے جب تک کہ یہ کسی پتی (ایک مقصد یا حتمی حالت) تک نہ پہنچ جائے۔ یہ ممکنہ حالتوں کی تعداد اور چلنے کے وقت کے درمیان ایک نظریاتی تغیر پیدا کرتا ہے: k موازنہ کو دیکھتے ہوئے، الگورتھم صرف O (2k) ممکنہ حالتوں اور/یا ممکنہ اہداف تک پہنچ سکتا ہے۔ کچھ ڈائکوٹومی تلاشوں کے نتائج صرف درخت کے پتوں پر ہوتے ہیں، جیسے کہ ہفمین کوڈنگ میں استعمال ہونے والا ہفمین ٹری، یا بیس سوالات میں استعمال ہونے والا مضمر درجہ بندی کا ٹری۔ دیگر ڈائکوٹومیک تلاشوں کے نتائج بھی کم از کم درخت کے کچھ اندرونی نوڈس میں ہوتے ہیں، جیسے کہ مورس کوڈ کے لیے ڈائکوٹومیک سرچ ٹیبل۔ اس طرح تعریف میں کچھ نرمی ہے۔ اگرچہ واقعی کسی بھی نوڈ سے صرف دو راستے ہو سکتے ہیں، اس طرح ہر قدم پر تین امکانات ہیں: ایک آگے کا راستہ یا دوسرا منتخب کریں، یا 'اس نوڈ پر رک جائیں۔ ڈائکوٹومیک سرچز اکثر مرمت کے دستی میں استعمال ہوتے ہیں، بعض اوقات فالٹ ٹری کی طرح فلو چارٹ کے ساتھ گرافک طور پر دکھایا جاتا ہے۔ بائنری سرچ الگورتھم حوالہ جات xlinux.nist.gov، ڈکشنری آف الگورتھم اینڈ ڈیٹا اسٹرکچرز: ڈائکوٹومیک سرچ نیشنل انسٹی ٹیوٹ آف اسٹینڈرڈز اینڈ ٹیکنالوجی، ڈکشنری آف الگورتھم اینڈ ڈیٹا اسٹرکچرز: ڈائکوٹومیک سرچ بائنری سرچ (ریکرسو اور آئیٹریٹو) بائنری سرچ الگورتھم کے لیے پائتھون پروگرام کے بیرونی لنکس دیکھیں۔