فہرست کا خانہ:
تعریف - ثنائی تلاش کا کیا مطلب ہے؟
ایک بائنری سرچ الگورتھم ترتیب شدہ صف میں موجود ایک مخصوص قدر کی پوزیشن تلاش کرنے کے لئے استعمال ہوتا ہے۔ تقسیم اور فتح کے اصول کے ساتھ کام کرتے ہوئے ، یہ تلاش الگورتھم کافی تیز ہوسکتا ہے ، لیکن انتباہ یہ ہے کہ اعداد و شمار کو ترتیب دینے کی شکل میں ہونا ضروری ہے۔ یہ صف کے وسط میں تلاش شروع کرکے اور تسلسل کے پہلے نچلے یا اوپری نصف حصے میں جاکر کام کرتا ہے۔ اگر میڈین ویلیو ٹارگٹ ویلیو سے کم ہے تو اس کا مطلب یہ ہے کہ تلاش کو اونچائی پر جانے کی ضرورت ہے ، اگر نہیں تو پھر اسے سرنی کے نزول والے حصے کو دیکھنے کی ضرورت ہے۔
ایک ثنائی کی تلاش کو نصف وقفہ سے متعلق تلاش یا لاجوردھیمک تلاش بھی کہا جاتا ہے۔
ٹیکوپیڈیا ثنائی تلاش کی وضاحت کرتا ہے
بائنری تلاشی آرڈرڈ آئٹمز کے سیٹ سے مخصوص ہدف کی قیمت تلاش کرنے کا ایک تیز اور موثر طریقہ ہے۔ چھانٹی گئی فہرست کے وسط میں شروع کرکے ، یہ اہداف کی قیمت کے مقابلہ میں درمیانی قیمت کی بنیاد پر فہرست کو اوپر جانا یا اترنا ہے یا نہیں اس کا تعین کرکے مؤثر طریقے سے تلاش کی جگہ کو آدھے حصے میں کاٹ سکتا ہے۔
مثال کے طور پر ، 8 کی ٹارگٹ ویلیو اور 1 سے 11 تک سرچ اسپیس کے ساتھ:
- میڈین / درمیانی قیمت مل جاتی ہے اور پوائنٹر وہاں سیٹ ہوتا ہے ، جو اس معاملے میں 6 ہے۔
- 8 کا ہدف 6 سے موازنہ کیا جاتا ہے۔ چونکہ 6 8 سے چھوٹا ہے ، لہذا ہدف زیادہ سے زیادہ نصف میں ہونا چاہئے۔
- پوائنٹر کو اگلی قیمت (7) میں منتقل کیا جاتا ہے اور ہدف کے مقابلے میں۔ یہ چھوٹا ہے ، لہذا پوائنٹر اگلی اعلی قیمت میں منتقل ہوتا ہے۔
- پوائنٹر اب 8 پر ہے۔ اس کا ہدف سے موازنہ کرنا ، یہ ایک عین مطابق میچ ہے ، لہذا ہدف ملا ہے۔
بائنری تلاش کا استعمال کرتے ہوئے ، ہدف کا صرف تین اقدار سے موازنہ کرنا پڑا۔ ایک لکیری تلاش کرنے کے مقابلے میں ، یہ بہت پہلے کی قیمت سے شروع ہو کر آگے بڑھا ہوتا ، اس مقصد کو آٹھ اقدار سے تشبیہ دینے کی ضرورت ہوتی تھی۔ بائنری تلاش صرف اعداد و شمار کے آرڈر شدہ سیٹ کے ذریعہ ممکن ہے۔ اگر اعداد و شمار کو تصادفی طور پر ترتیب دیا گیا ہے ، تو ہر وقت ایک لکیری تلاش کے نتائج برآمد ہوتے ہیں جب کہ بائنری تلاش شاید لامحدود لوپ میں پھنس جاتی ہے۔
