>> [موسیقی بجانے]
ڈوگ لایڈ: لکیری تلاش ایک الگورتھم ہم ہے
ایک صف میں ایک عنصر کو تلاش کرنے کے لئے استعمال کر سکتے ہیں.
ایک الگورتھم یاد ایک قدم بہ قدم سیٹ ہے
ایک کام کو مکمل کرنے کے لئے ہدایات کی.
>> لکیری تلاش مندرجہ ذیل کے طور پر کام کرتا ہے الگورتھم.
بائیں سے سرنی بھر دہرانا صحیح، ایک مخصوص عنصر کے لئے تلاش کر رہے.
>> pseudocode کے، میں جس میں ایک سے زیادہ اس جملے کے آست ورژن،
پہلا عنصر ہے تو کیا آپ، آپ کو روکنے کے کر سکتے ہیں کے لئے تلاش کر رہے ہیں.
دوسری صورت میں، اگلے عنصر میں منتقل اور آپ کو تلاش تک زیادہ جا رکھنے
عنصر، یا آپ ایسا نہیں کرتے.
تو ہم لکیری استعمال کر سکتے ہیں تلاش الگورتھم، مثال کے طور پر،
ہدف کی قیمت تلاش کرنے کے لئے اس صف میں نو.
ویسے ہم آغاز میں شروع.
یہ ہم ہیں کیا ہے تو کے لئے تلاش کر، ہم کو روکنے کے کر سکتے ہیں.
یہ، ہم 11 کے لئے تلاش نہیں کر رہے ہیں نہیں ہے.
تو دوسری صورت میں، اگلے عنصر پر منتقل.
>> تو ہم 23 پر نظر ڈالیں.
ہم کے لئے تلاش کر رہے ہیں 23؟
کوئی اچھی طرح، تو ہم اگلے پر منتقل عنصر، اور اگلے عنصر،
اور ہم کے ذریعے جا رکھنے اور اس سے زیادہ اس عمل
اور اس سے زیادہ، جب تک ہم زمین اس طرح کی صورت حال پر.
>> نو، ہم کے لئے تلاش کر رہے ہیں کیا ہے اور صف کے اس عنصر
ہے، اس کی قیمت نو ہے.
اور اس طرح ہم ہیں کیا پایا کے لئے تلاش کر، اور ہم کو روک سکتے ہیں.
لکیری تلاش ہے کامیابی، مکمل.
>> لیکن ہم آپ کے لئے کیا تلاش کر رہے ہیں کے بارے میں ہمارے صف میں نہیں ہے کہ ایک عنصر.
لکیری تلاش اب بھی کام کرتا ہے؟
ویسے اس بات کا یقین.
تو ہم اس عمل کو دہرائیں پہلا عنصر میں شروع ہونے والے.
یہ ہم ہیں کیا ہے تو کے لئے تلاش کر، ہم کو روکنے کے کر سکتے ہیں.
یہ نہیں ہے.
دوسری صورت میں، ہم اگلے عنصر پر منتقل.
>> لیکن ہم اس عمل کو دہرا رکھنے کے کر سکتے ہیں کے نتیجے میں ہر عنصر کا معائنہ،
ہم نمبر 50 کی مل جائے امید ہے کہ.
لیکن اگر ہم پتہ نہیں چلے گا ہم نمبر 50 مل گیا ہے
ہم نے نہیں کیا تو، ہم قدم رکھا ہے جب تک صف کے ہر عنصر.
>> صرف ہم نے کیا ہے ایک بار اور، مختصر آنے
ہم یہ نتیجہ اخذ کر سکتے ہیں 50 صف میں نہیں ہے.
اور اس طرح لکیری تلاش الگورتھم، اس میں ناکام رہے کے ساتھ ساتھ، SE فی.
لیکن معنوں میں کہ کرنے میں ناکام کیا تھا
ہم کرتے ہیں کرنے کے لئے اس سے پوچھا.
>> یہ میں ناکام رہا یہ 50 نہیں مل سکا جتنا،
لیکن 50 صف میں نہیں تھا.
لیکن ہم exhaustively تلاشی لی ہے ہر عنصر کے ذریعے
اور تو، جبکہ ہم نہیں مل سکا کچھ، اب بھی لکیری تلاش
کامیاب یہاں تک کہ اگر عنصر صف میں نہیں ہے.
>> تو کیا بدترین صورت ہے لکیری تلاش کے ساتھ منظر نامے؟
ویسے ہم کے ذریعے دیکھنے کے لئے ہے ہر عنصر،
یا تو اس وجہ ہدف عنصر صف کے آخری عنصر ہے،
یا ہم آپ کے لئے تلاش کر رہے ہیں عنصر نہیں ہے اصل میں تمام صف میں موجود ہیں.
بہترین دوسری صورت کیا ہے؟
ویسے ہم مل سکتا ہے فوری طور پر عنصر.
اور کس طرح بہت سے عناصر پھر ہم کو دیکھنے کے لئے ہے
بہترین صورت میں، ہم اس کے لئے تلاش کر رہے ہیں
اور ہم بہت شروع میں اسے تلاش؟
ہمیں فوری طور پر روک سکتے ہیں.
>> اس کے بارے میں کیا کہتا ہے لکیری تلاش کی پیچیدگی؟
ویسے بدترین صورت میں، ہم نے ہر ایک عنصر کو دیکھنے کے لئے.
اور اس طرح یہ اے میں چلتا ہے (ن)، بدترین صورت میں.
>> بہترین صورت میں، ہم جا رہے ہیں فوری طور پر عنصر کو تلاش.
اور اس 1 ومیگا میں چلتا ہے.
>> میں ڈوگ لایڈ ہوں.
یہ CS50 ہے.