لائن تلاش اور بینری تلاش عام الجبرا ہیں جو فہرست کے اندر عناصر تلاش کرنے کے لیے استعمال ہوتے ہیں. ہر الموت کے مقابلے میں متوقع تعداد کو سمجھنا مخصوص حالات کے لیے سب سے مؤثر طریقہ انتخاب میں مدد دے سکتا ہے. یہ مضمون لکیری کرنسی بینکاری تلاش کے طریقوں میں متوقع تشبیہات کو موازنہ کرتا ہے۔

لائنار تلاش

لائن تلاش ہر عنصر کو فہرست میں اس وقت تک چیک کرتا ہے جب تک کہ اسے نشانہ نہ مل جائے یا آخر تک پہنچ جائے۔ تشبیہات کی متوقع تعداد کا انحصار اس بات پر ہے کہ آیا ہدف موجود ہے اور اس کی جگہ فہرست میں اس کی جگہ ہے۔

اگر فہرست میں شامل ہوں عناصر اور ہدف کسی بھی مقام پر یکساں ہو تو متوقع تعداد تشبیہات یہ ہیں:

[Expture تشبیہات = (n + 1) / 2

یہ اس لیے ہے کہ، اوسط سے تلاش کے نشانے کو فہرست میں سے باہر تلاش کر لیں گے.

بِناری تلاش

بینکاری تلاش کے لیے مختلف جگہوں پر کام کرتے ہیں جن میں تلاش کے عمل کو بارہا نصف میں تقسیم کیا جاتا ہے۔اس کی کارکردگی کا انحصار فہرست حجم اور ہدف کے مقام پر ہوتا ہے۔

بہترین مقدمہ میں ہدف اعتدال پر ہے، صرف ایک مقابلے کا تقاضا کرتا ہے۔اس میں یہ تقریباً ]]]]]]]]]]]]]]] [1]] [N تشبیہات۔

ہدف کو کسی بھی مقام پر لانے کا امکان یکساں ہے، مقابلے کی متوقع تعداد غیر واضح ہے:

[Exptive golumes log/ [1] [2] [1]] N]۔

کونم‌دار سُم‌مُردار

  • لائنوں کی تلاش میں ایک متوقع عدد (n + 1) / 2 ہے۔
  • بینکاری تلاش کے لیے متوقع شرح حسابی حساب [2] ہے۔
  • عام طور پر بڑی فہرستوں کے لیے کم موازنہ درکار ہوتے ہیں۔
  • لائنار تلاش چھوٹی یا غیر ترتیب شدہ فہرستوں کے لیے ترجیح دی جا سکتی ہے۔