1
00:00:00,000 --> 00:00:02,892
>> [موسیقی بجانے]

2
00:00:02,892 --> 00:00:05,347

3
00:00:05,347 --> 00:00:07,180
ڈوگ لایڈ: لکیری
تلاش ایک الگورتھم ہم ہے

4
00:00:07,180 --> 00:00:09,840
ایک صف میں ایک عنصر کو تلاش کرنے کے لئے استعمال کر سکتے ہیں.

5
00:00:09,840 --> 00:00:11,990
ایک الگورتھم یاد
ایک قدم بہ قدم سیٹ ہے

6
00:00:11,990 --> 00:00:15,030
ایک کام کو مکمل کرنے کے لئے ہدایات کی.

7
00:00:15,030 --> 00:00:17,480
>> لکیری تلاش
مندرجہ ذیل کے طور پر کام کرتا ہے الگورتھم.

8
00:00:17,480 --> 00:00:22,200
بائیں سے سرنی بھر دہرانا
صحیح، ایک مخصوص عنصر کے لئے تلاش کر رہے.

9
00:00:22,200 --> 00:00:26,380
>> pseudocode کے، میں جس میں ایک سے زیادہ
اس جملے کے آست ورژن،

10
00:00:26,380 --> 00:00:29,840
پہلا عنصر ہے تو کیا
آپ، آپ کو روکنے کے کر سکتے ہیں کے لئے تلاش کر رہے ہیں.

11
00:00:29,840 --> 00:00:33,930
دوسری صورت میں، اگلے عنصر میں منتقل اور
آپ کو تلاش تک زیادہ جا رکھنے

12
00:00:33,930 --> 00:00:36,389
عنصر، یا آپ ایسا نہیں کرتے.

13
00:00:36,389 --> 00:00:38,680
تو ہم لکیری استعمال کر سکتے ہیں
تلاش الگورتھم، مثال کے طور پر،

14
00:00:38,680 --> 00:00:42,330
ہدف کی قیمت تلاش کرنے کے لئے
اس صف میں نو.

15
00:00:42,330 --> 00:00:43,870
ویسے ہم آغاز میں شروع.

16
00:00:43,870 --> 00:00:45,970
یہ ہم ہیں کیا ہے تو
کے لئے تلاش کر، ہم کو روکنے کے کر سکتے ہیں.

17
00:00:45,970 --> 00:00:47,890
یہ، ہم 11 کے لئے تلاش نہیں کر رہے ہیں نہیں ہے.

18
00:00:47,890 --> 00:00:50,220
تو دوسری صورت میں، اگلے عنصر پر منتقل.

19
00:00:50,220 --> 00:00:51,510
>> تو ہم 23 پر نظر ڈالیں.

20
00:00:51,510 --> 00:00:52,730
ہم کے لئے تلاش کر رہے ہیں 23؟

21
00:00:52,730 --> 00:00:55,614
کوئی اچھی طرح، تو ہم اگلے پر منتقل
عنصر، اور اگلے عنصر،

22
00:00:55,614 --> 00:00:57,780
اور ہم کے ذریعے جا رکھنے
اور اس سے زیادہ اس عمل

23
00:00:57,780 --> 00:01:01,030
اور اس سے زیادہ، جب تک ہم زمین
اس طرح کی صورت حال پر.

24
00:01:01,030 --> 00:01:03,910
>> نو، ہم کے لئے تلاش کر رہے ہیں کیا ہے
اور صف کے اس عنصر

25
00:01:03,910 --> 00:01:05,787
ہے، اس کی قیمت نو ہے.

26
00:01:05,787 --> 00:01:08,120
اور اس طرح ہم ہیں کیا پایا
کے لئے تلاش کر، اور ہم کو روک سکتے ہیں.

27
00:01:08,120 --> 00:01:11,910
لکیری تلاش ہے
کامیابی، مکمل.

28
00:01:11,910 --> 00:01:15,370
>> لیکن ہم آپ کے لئے کیا تلاش کر رہے ہیں کے بارے میں
ہمارے صف میں نہیں ہے کہ ایک عنصر.

29
00:01:15,370 --> 00:01:17,040
لکیری تلاش اب بھی کام کرتا ہے؟

30
00:01:17,040 --> 00:01:17,540
ویسے اس بات کا یقین.

31
00:01:17,540 --> 00:01:19,947
تو ہم اس عمل کو دہرائیں
پہلا عنصر میں شروع ہونے والے.

32
00:01:19,947 --> 00:01:21,780
یہ ہم ہیں کیا ہے تو
کے لئے تلاش کر، ہم کو روکنے کے کر سکتے ہیں.

33
00:01:21,780 --> 00:01:22,800
یہ نہیں ہے.

34
00:01:22,800 --> 00:01:25,020
دوسری صورت میں، ہم اگلے عنصر پر منتقل.

35
00:01:25,020 --> 00:01:29,050
>> لیکن ہم اس عمل کو دہرا رکھنے کے کر سکتے ہیں
کے نتیجے میں ہر عنصر کا معائنہ،

36
00:01:29,050 --> 00:01:31,720
ہم نمبر 50 کی مل جائے امید ہے کہ.

37
00:01:31,720 --> 00:01:33,750
لیکن اگر ہم پتہ نہیں چلے گا
ہم نمبر 50 مل گیا ہے

38
00:01:33,750 --> 00:01:38,290
ہم نے نہیں کیا تو، ہم قدم رکھا ہے جب تک
صف کے ہر عنصر.

39
00:01:38,290 --> 00:01:40,440
>> صرف ہم نے کیا ہے ایک بار
اور، مختصر آنے

40
00:01:40,440 --> 00:01:43,040
ہم یہ نتیجہ اخذ کر سکتے ہیں
50 صف میں نہیں ہے.

41
00:01:43,040 --> 00:01:46,410
اور اس طرح لکیری تلاش
الگورتھم، اس میں ناکام رہے کے ساتھ ساتھ، SE فی.

42
00:01:46,410 --> 00:01:49,181
لیکن معنوں میں کہ
کرنے میں ناکام کیا تھا

43
00:01:49,181 --> 00:01:49,930
ہم کرتے ہیں کرنے کے لئے اس سے پوچھا.

44
00:01:49,930 --> 00:01:52,390
>> یہ میں ناکام رہا
یہ 50 نہیں مل سکا جتنا،

45
00:01:52,390 --> 00:01:54,070
لیکن 50 صف میں نہیں تھا.

46
00:01:54,070 --> 00:01:57,310
لیکن ہم exhaustively تلاشی لی ہے
ہر عنصر کے ذریعے

47
00:01:57,310 --> 00:02:00,550
اور تو، جبکہ ہم نہیں مل سکا
کچھ، اب بھی لکیری تلاش

48
00:02:00,550 --> 00:02:05,230
کامیاب یہاں تک کہ اگر
عنصر صف میں نہیں ہے.

49
00:02:05,230 --> 00:02:07,507
>> تو کیا بدترین صورت ہے
لکیری تلاش کے ساتھ منظر نامے؟

50
00:02:07,507 --> 00:02:09,590
ویسے ہم کے ذریعے دیکھنے کے لئے ہے
ہر عنصر،

51
00:02:09,590 --> 00:02:14,590
یا تو اس وجہ ہدف عنصر
صف کے آخری عنصر ہے،

52
00:02:14,590 --> 00:02:18,510
یا ہم آپ کے لئے تلاش کر رہے ہیں عنصر نہیں ہے
اصل میں تمام صف میں موجود ہیں.

53
00:02:18,510 --> 00:02:19,760
بہترین دوسری صورت کیا ہے؟

54
00:02:19,760 --> 00:02:22,430
ویسے ہم مل سکتا ہے
فوری طور پر عنصر.

55
00:02:22,430 --> 00:02:24,360
اور کس طرح بہت سے عناصر
پھر ہم کو دیکھنے کے لئے ہے

56
00:02:24,360 --> 00:02:26,859
بہترین صورت میں،
ہم اس کے لئے تلاش کر رہے ہیں

57
00:02:26,859 --> 00:02:28,400
اور ہم بہت شروع میں اسے تلاش؟

58
00:02:28,400 --> 00:02:29,850
ہمیں فوری طور پر روک سکتے ہیں.

59
00:02:29,850 --> 00:02:32,984
>> اس کے بارے میں کیا کہتا ہے
لکیری تلاش کی پیچیدگی؟

60
00:02:32,984 --> 00:02:35,650
ویسے بدترین صورت میں، ہم نے
ہر ایک عنصر کو دیکھنے کے لئے.

61
00:02:35,650 --> 00:02:38,930
اور اس طرح یہ اے میں چلتا ہے
(ن)، بدترین صورت میں.

62
00:02:38,930 --> 00:02:41,540
>> بہترین صورت میں، ہم جا رہے ہیں
فوری طور پر عنصر کو تلاش.

63
00:02:41,540 --> 00:02:44,750
اور اس 1 ومیگا میں چلتا ہے.

64
00:02:44,750 --> 00:02:45,780
>> میں ڈوگ لایڈ ہوں.

65
00:02:45,780 --> 00:02:48,020
یہ CS50 ہے.

66
00:02:48,020 --> 00:02:49,876