بائنری تلاش کیا ہے؟
کمپیوٹر سائنس میں، بائنری سرچ، جسے آدھے وقفے کی تلاش، [1] لوگاریتھمک تلاش، [2] یا بائنری چاپ، [3] بھی کہا جاتا ہے، ایک تلاش کا الگورتھم ہے جو ترتیب شدہ صف کے اندر ہدف کی قدر کی پوزیشن کو تلاش کرتا ہے۔ [5] بائنری سرچ ٹارگٹ ویلیو کا موازنہ صف کے درمیانی عنصر سے کرتی ہے۔ اگر وہ برابر نہیں ہیں، تو نصف جس میں ہدف جھوٹ نہیں بول سکتا، کو ختم کر دیا جاتا ہے اور بقیہ آدھے حصے پر تلاش جاری رہتی ہے، دوبارہ درمیانی عنصر کو ہدف کی قدر سے موازنہ کرنے کے لیے، اور ہدف کی قیمت ملنے تک اسے دہرانا۔ اگر تلاش باقی آدھا خالی ہونے کے ساتھ ختم ہو جاتی ہے، تو ہدف صف میں نہیں ہے۔   بائنری تلاش او (لاگ n) کا موازنہ کرتے ہوئے، بدترین صورت میں لوگارتھمک وقت میں چلتی ہے   ، جہاں   n صف میں موجود عناصر کی تعداد ہے۔ تاہم، بائنری تلاش کو لاگو کرنے کے لیے پہلے صف کو ترتیب دیا جانا چاہیے۔ تیز تلاش کے لیے مخصوص ڈیٹا ڈھانچے ہیں، جیسے ہیش ٹیبل، جو بائنری تلاش کے مقابلے میں زیادہ مؤثر طریقے سے تلاش کیے جا سکتے ہیں۔ تاہم، بائنری تلاش مسائل کی ایک وسیع رینج کو حل کر سکتی ہے، جیسے کہ ٹارگٹ کے حوالے سے صف میں اگلا سب سے چھوٹا یا اگلا سب سے بڑا عنصر تلاش کرنا چاہے وہ صف سے غائب ہو۔   بائنری تلاش کے متعدد تغیرات ہیں۔ خاص طور پر، فریکشنل کیسکیڈنگ متعدد صفوں میں ایک ہی قدر کے لیے بائنری تلاش کو تیز کرتی ہے۔ فریکشنل کاسکیڈنگ کمپیوٹیشنل جیومیٹری اور متعدد دیگر شعبوں میں تلاش کے کئی مسائل کو مؤثر طریقے سے حل کرتی ہے۔ کفایتی تلاش بائنری تلاش کو غیر محدود فہرستوں تک پھیلا دیتی ہے۔ بائنری سرچ ٹری اور بی ٹری ڈیٹا سٹرکچر بائنری سرچ پر مبنی ہیں۔
بائنری سرچ ایک سرچ الگورتھم ہے جو ترتیب شدہ صف میں ہدف کی قدر کی پوزیشن تلاش کرتا ہے۔ یہ نصف کو ختم کرتا ہے جس میں ہدف کی قیمت جھوٹ نہیں بول سکتی۔ یہ دوسرے نصف میں قدر تلاش کرتا ہے۔ یہ ہدف کی قدر سے موازنہ کرنے کے لیے درمیانی عنصر کو دہراتے ہوئے جاری رہتا ہے جب تک کہ ہدف کی قدر نہ مل جائے۔  بائنری تلاش لکیری تلاش سے تیز ہے سوائے چھوٹی صفوں کے۔