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

2
00:00:03,346 --> 00:00:05,258

3
00:00:05,258 --> 00:00:06,220
>> ڈوگ لایڈ: ٹھیک.

4
00:00:06,220 --> 00:00:08,140
تو بائنری تلاش ایک ہے
ہم استعمال کر سکتے ہیں الگورتھم

5
00:00:08,140 --> 00:00:10,530
ایک صف کے اندر ایک عنصر کو تلاش کرنے کے لئے.

6
00:00:10,530 --> 00:00:14,710
لکیری تلاش کے برعکس، اس کی ضرورت ہے ایک
خصوصی حالت، پہلے سے ملاقات کی جائے

7
00:00:14,710 --> 00:00:19,020
لیکن یہ اتنا زیادہ موثر اگر
شرط ہے کہ، حقیقت میں، سے ملاقات کی.

8
00:00:19,020 --> 00:00:20,470
>> تو خیال یہاں کیا ہے؟

9
00:00:20,470 --> 00:00:21,780
یہ تقسیم اور فتح ہے.

10
00:00:21,780 --> 00:00:25,100
ہم کے سائز کو کم کرنے کے لئے چاہتے ہیں
نصف ہر وقت کی طرف سے تلاش کے علاقے

11
00:00:25,100 --> 00:00:27,240
ہدف بڑی تعداد کو تلاش کرنے کے لئے.

12
00:00:27,240 --> 00:00:29,520
یہ ہے کہ جہاں شرط ہے
اگرچہ، کھیل میں آتا ہے.

13
00:00:29,520 --> 00:00:32,740
ہم صرف کی طاقت بیعانہ کر سکتے ہیں
عناصر کے خاتمہ نصف

14
00:00:32,740 --> 00:00:36,070
یہاں تک کہ میں دیکھ کے بغیر
ان سرنی کے مطابق ہے تو.

15
00:00:36,070 --> 00:00:39,200
>> یہ ایک مکمل مرکب منحصر ہے تو،
ہم صرف ہاتھ سے نہیں کر سکتے ہیں

16
00:00:39,200 --> 00:00:42,870
کیونکہ، عناصر کی نصف ضائع
ہم مسترد کر رہے ہیں کیا نہیں جانتے.

17
00:00:42,870 --> 00:00:45,624
لیکن سرنی، کے مطابق ہے تو
ہم یہ کر سکتے ہیں کیونکہ ہم

18
00:00:45,624 --> 00:00:48,040
کرنے کے لئے کہ سب کچھ جانتے
ہم اس وقت کہاں ہیں کے بائیں

19
00:00:48,040 --> 00:00:50,500
سے کم ہونا چاہئے
قیمت ہم اس وقت پر ہیں.

20
00:00:50,500 --> 00:00:52,300
اور سب کچھ
ہم کہاں کھڑے ہیں حق

21
00:00:52,300 --> 00:00:55,040
قیمت کے مقابلے میں زیادہ ہونا چاہیے
ہم فی الحال دیکھ رہے ہیں.

22
00:00:55,040 --> 00:00:58,710
>> تو pseudocode کیا ہے
بائنری تلاش کے لئے اقدامات؟

23
00:00:58,710 --> 00:01:02,310
ہم جب تک اس عمل کو دہرائیں
سرنی یا، ہم کے ذریعے آگے بڑھنے کے طور پر،

24
00:01:02,310 --> 00:01:07,740
ذیلی arrays کے، کے چھوٹے ٹکڑوں
اصل صف، 0 سائز کے ہے.

25
00:01:07,740 --> 00:01:10,960
مڈ پوائنٹ کا حساب لگائیں
موجودہ ذیلی صف کے.

26
00:01:10,960 --> 00:01:14,460
>> آپ کے لئے تلاش کر رہے ہیں قیمت ہے تو
صف کے اس عنصر میں، کو روکنے کے.

27
00:01:14,460 --> 00:01:15,030
تم نے یہ محسوس.

28
00:01:15,030 --> 00:01:16,550
یہ بہت اچھا ہے.

29
00:01:16,550 --> 00:01:19,610
دوسری صورت میں، ہدف ہے
درمیان میں کیا ہے کے مقابلے میں کم،

30
00:01:19,610 --> 00:01:23,430
تو قیمت تو ہم تلاش کر رہے ہیں
کے لئے، جو ہم دیکھتے ہیں کے مقابلے میں کم ہے

31
00:01:23,430 --> 00:01:26,780
پھر اس عمل کو دہرائیں، لیکن
بجائے، آخر نقطہ تبدیل

32
00:01:26,780 --> 00:01:29,300
اصل ہونے کی وجہ سے
مکمل صف مکمل،

33
00:01:29,300 --> 00:01:34,110
صرف بائیں کرنے کے لئے ہو
جہاں ہم صرف دیکھا.

34
00:01:34,110 --> 00:01:38,940
>> ہم، مڈل بہت زیادہ جانتے تھے کہ
یا ہدف، مشرق سے کم تھی

35
00:01:38,940 --> 00:01:42,210
اور تو اس، موجود ہونا ضروری ہے اگر
، بالکل صف میں موجود

36
00:01:42,210 --> 00:01:44,660
کہیں مڈ پوائنٹ کے بائیں.

37
00:01:44,660 --> 00:01:48,120
اور اس طرح ہم صف قائم کریں گے
صرف بائیں کے لئے محل وقوع

38
00:01:48,120 --> 00:01:51,145
نئے آخر نقطہ کے طور پر مڈ پوائنٹ کا.

39
00:01:51,145 --> 00:01:53,770
برعکس، ہدف ہے
درمیان میں کیا ہے سے زیادہ،

40
00:01:53,770 --> 00:01:55,750
ہم عین مطابق بھی ایسا ہی کریں
عمل، لیکن اس کے بجائے ہم

41
00:01:55,750 --> 00:01:59,520
بننا شروع نقطہ کو تبدیل
صرف مڈ پوائنٹ کے دائیں جانب

42
00:01:59,520 --> 00:02:00,680
ہم صرف حساب.

43
00:02:00,680 --> 00:02:03,220
اور پھر، ہم ایک بار پھر عمل کو شروع.

44
00:02:03,220 --> 00:02:05,220
>> ٹھیک، یہ مرئی ہیں؟

45
00:02:05,220 --> 00:02:08,620
تو جا رہا ہے اور یہاں پر ایک بہت کچھ ہے،
لیکن یہاں 15 عناصر کے ایک صف ہے.

46
00:02:08,620 --> 00:02:11,400
اور ہم ٹریک رکھنے جا رہے ہیں
ایک بہت زیادہ چیزیں اس وقت کے.

47
00:02:11,400 --> 00:02:13,870
تو لکیری تلاش میں، ہم تھے
صرف ایک ہدف کے بارے میں دیکھ بھال.

48
00:02:13,870 --> 00:02:15,869
لیکن اس وقت ہم چاہتے ہیں
ہم کہاں ہیں پرواہ

49
00:02:15,869 --> 00:02:18,480
دیکھنے کے لئے شروع، جہاں
ہم تلاش کر رہے ہیں کو روکنے،

50
00:02:18,480 --> 00:02:21,876
اور نکتہ کیا ہے
موجودہ صف کی.

51
00:02:21,876 --> 00:02:23,250
تو یہاں ہم بائنری تلاش کے ساتھ جانا.

52
00:02:23,250 --> 00:02:25,290
ہم بہت اچھے جانے کے لئے، صحیح ہے؟

53
00:02:25,290 --> 00:02:28,650
میں صرف نیچے ڈال کرنے کے لئے جا رہا ہوں
سوچکانکوں کی ایک سیٹ یہاں ذیل.

54
00:02:28,650 --> 00:02:32,430
یہ بنیادی طور پر صرف کیا عنصر ہے
صف کے بارے میں ہم بات کر رہے ہیں.

55
00:02:32,430 --> 00:02:34,500
لکیری تلاش کے ساتھ، ہم
ہم سے انکار، دیکھ بھال

56
00:02:34,500 --> 00:02:36,800
کتنے جاننے کی ضرورت ہے
ہم سے زیادہ iterating کر رہے عناصر،

57
00:02:36,800 --> 00:02:40,010
لیکن ہم واقعی پرواہ نہیں کیا
عنصر ہم فی الحال دیکھ رہے ہیں.

58
00:02:40,010 --> 00:02:41,014
بائنری تلاش میں، ہم کرتے ہیں.

59
00:02:41,014 --> 00:02:42,930
اور اس طرح ان لوگوں کو صرف ہیں
وہاں ایک چھوٹا سا رہنما کے طور پر.

60
00:02:42,930 --> 00:02:44,910
>> تو ہم شروع کر سکتے ہیں؟

61
00:02:44,910 --> 00:02:46,240
ٹھیک ہے، بالکل.

62
00:02:46,240 --> 00:02:48,160
میں نے کہا کیا یاد
بائنری تلاش کے بارے میں؟

63
00:02:48,160 --> 00:02:50,955
ہم نے ایک پر ایسا نہیں کر سکتے ہیں
اور ناچھانٹا ہوا سرنی یا،

64
00:02:50,955 --> 00:02:55,820
ہم اس کی ضمانت نہیں کر رہے ہیں
بعض عناصر یا اقدار نہیں ہیں

65
00:02:55,820 --> 00:02:57,650
اتفاقی طور پر کیا جا رہا ہے
ضائع جب ہم صرف

66
00:02:57,650 --> 00:02:59,920
صف کے نصف کو نظر انداز کرنے کا فیصلہ.

67
00:02:59,920 --> 00:03:02,574
>> تو بائنری تلاش کے ساتھ ایک قدم
آپ کو ایک کے مطابق صف ہونا ضروری ہے.

68
00:03:02,574 --> 00:03:05,240
اور آپ چھنٹائی کی کسی بھی استعمال کر سکتے ہیں
ہم کے بارے میں بات کی ہے یلگوردمز

69
00:03:05,240 --> 00:03:06,700
اس پوزیشن کو حاصل کرنے کے لئے.

70
00:03:06,700 --> 00:03:10,370
تو اب، ہم نے ایک کی پوزیشن میں ہیں جہاں
ہم بائنری تلاش انجام دے سکتے ہیں.

71
00:03:10,370 --> 00:03:12,560
>> تو عمل دوبارہ
قدم بہ قدم اور برقرار رکھنے

72
00:03:12,560 --> 00:03:14,830
ہم کے طور پر جانا کیا ہو رہا ہے کے ٹریک.

73
00:03:14,830 --> 00:03:17,980
تو سب سے پہلے ہم حساب کرنے کی ضرورت ہے
موجودہ صف کی midpoint.

74
00:03:17,980 --> 00:03:20,620
ٹھیک ہے، ہم سب سے پہلے، ہم کہیں گے
تمام، قیمت 19 کے لئے تلاش کر.

75
00:03:20,620 --> 00:03:22,290
ہم تعداد 19 تلاش کرنے کے لئے کوشش کر رہے ہیں.

76
00:03:22,290 --> 00:03:25,380
اس کے پہلے عنصر
سرنی، انڈیکس صفر میں واقع ہے

77
00:03:25,380 --> 00:03:28,880
اور اس کے آخری عنصر
سرنی انڈیکس 14 میں واقع ہے.

78
00:03:28,880 --> 00:03:31,430
اور اس طرح ہم ان آغاز اور اختتام کو بلاتا ہوں.

79
00:03:31,430 --> 00:03:35,387
>> تو ہم نکتہ کی طرف سے حساب
0 علاوہ 2 سے تقسیم 14 انہوں نے مزید کہا؛

80
00:03:35,387 --> 00:03:36,720
خوبصورت براہ راست مڈ پوائنٹ.

81
00:03:36,720 --> 00:03:40,190
اور ہم کہہ سکتے ہیں کہ
مڈ پوائنٹ اب 7.

82
00:03:40,190 --> 00:03:43,370
تو 15 ہم کے لئے تلاش کر رہے ہیں کیا ہے؟

83
00:03:43,370 --> 00:03:43,940
نہیں ایسا نہیں.

84
00:03:43,940 --> 00:03:45,270
ہم 19 کے لئے تلاش کر رہے ہیں.

85
00:03:45,270 --> 00:03:49,400
لیکن ہم 19 زیادہ جانتے ہیں کہ
ہم مشرق میں پایا ہے کے مقابلے میں.

86
00:03:49,400 --> 00:03:52,470
>> تو ہم کیا کر سکتے ہیں ہے
نقطہ آغاز تبدیل

87
00:03:52,470 --> 00:03:57,280
صرف کے دائیں جانب ہونا
مڈ پوائنٹ، اور پھر عمل کو دہرائیں.

88
00:03:57,280 --> 00:04:01,690
ہم ایسا اور جب، اب ہم کا کہنا ہے کہ
نیا نقطہ آغاز سرنی مقام 8.

89
00:04:01,690 --> 00:04:07,220
کیا ہم مؤثر طریقے سے کیا ہے ہے
15 کے بائیں نظر انداز کر دیا سب کچھ.

90
00:04:07,220 --> 00:04:09,570
ہم آدھے کا خاتمہ ہے
مسئلے کی، اور اب،

91
00:04:09,570 --> 00:04:13,510
بجائے تلاش کرنے کے
ہمارے صف میں 15 سے زائد عناصر،

92
00:04:13,510 --> 00:04:15,610
ہم صرف 7 تلاش کرنے کے لئے ہے.

93
00:04:15,610 --> 00:04:17,706
تو 8 نئے نقطہ آغاز ہے.

94
00:04:17,706 --> 00:04:19,600
14 اب بھی آخر نقطہ ہے.

95
00:04:19,600 --> 00:04:21,430
>> اور اب، ہم ایک بار پھر اس سے زیادہ جانا.

96
00:04:21,430 --> 00:04:22,810
ہم نئی مڈ پوائنٹ کا حساب.

97
00:04:22,810 --> 00:04:27,130
8 کے علاوہ 14 2 11 کی طرف سے تقسیم، 22.

98
00:04:27,130 --> 00:04:28,660
ہم اس کے لئے تلاش کر رہے ہیں کیا ہے؟

99
00:04:28,660 --> 00:04:30,110
نہیں ایسا نہیں.

100
00:04:30,110 --> 00:04:32,930
ہم ہے کہ ایک قیمت کے لئے تلاش کر رہے ہیں
ہم صرف مل گیا ہے کے مقابلے میں کم.

101
00:04:32,930 --> 00:04:34,721
تو ہم دہرانے کے لئے جا رہے ہیں
دوبارہ عمل.

102
00:04:34,721 --> 00:04:38,280
ہم آخر نقطہ کو تبدیل کرنے جا رہے ہیں
صرف مڈ پوائنٹ کے بائیں کرنے کے لئے ہو.

103
00:04:38,280 --> 00:04:41,800
تو نئے آخر نقطہ 10 بن جاتا ہے.

104
00:04:41,800 --> 00:04:44,780
اور اب، اس کا صرف ایک حصہ ہے
سرنی ہم کے ذریعے حل کرنے کی ہے.

105
00:04:44,780 --> 00:04:48,460
تو کیا اب ہم ختم کر دیا ہے
15 عناصر کے 12.

106
00:04:48,460 --> 00:04:51,550
ہم جانتے ہیں کہ اگر 19
سرنی میں موجود ہے، اس

107
00:04:51,550 --> 00:04:57,210
عنصر کے درمیان کہیں موجود ہونا ضروری ہے
8 نمبر اور عنصر نمبر 10.

108
00:04:57,210 --> 00:04:59,400
>> تو ہم ایک بار پھر نئے مڈ پوائنٹ کا حساب.

109
00:04:59,400 --> 00:05:02,900
8 کے علاوہ 10 2 9 کی طرف سے تقسیم، 18.

110
00:05:02,900 --> 00:05:05,074
اور اس معاملے میں، دیکھو،
ہدف مشرق میں ہے.

111
00:05:05,074 --> 00:05:06,740
ہم کے لئے تلاش کر رہے ہیں بالکل وہی جو.

112
00:05:06,740 --> 00:05:07,780
ہم کو روک سکتے ہیں.

113
00:05:07,780 --> 00:05:10,561
ہم نے کامیابی سے مکمل
ایک بائنری تلاش.

114
00:05:10,561 --> 00:05:11,060
بالکل ٹھیک.

115
00:05:11,060 --> 00:05:13,930
تو ہم اس الگورتھم جانتے
ہدف ہے تو کام کرتا ہے

116
00:05:13,930 --> 00:05:16,070
کہیں صف کے اندر.

117
00:05:16,070 --> 00:05:19,060
اس الگورتھم کام تو کرتا ہے
ہدف صف میں نہیں ہے؟

118
00:05:19,060 --> 00:05:20,810
ٹھیک ہے، یہ شروع کر دیں
ایک بار پھر، اور اس وقت،

119
00:05:20,810 --> 00:05:23,380
کی عنصر کے لئے دیکھو
ضعف ہم دیکھ سکتے ہیں جس میں 16،

120
00:05:23,380 --> 00:05:25,620
صف میں کہیں بھی موجود نہیں ہے.

121
00:05:25,620 --> 00:05:27,110
>> نقطہ آغاز دوبارہ 0.

122
00:05:27,110 --> 00:05:28,590
آخر نقطہ پھر 14 ہے.

123
00:05:28,590 --> 00:05:32,490
ان کی پہلی کے سوچکانکوں ہیں اور
مکمل سرنی کے آخری عناصر.

124
00:05:32,490 --> 00:05:36,057
اور ہم اس عمل ہم صرف کے ذریعے جائیں گے
کے ذریعے چلا گیا ایک بار پھر، 16 تلاش کرنے کی کوشش،

125
00:05:36,057 --> 00:05:39,140
بھی ضعف، اگرچہ، ہم نے پہلے ہی کر سکتے ہیں
یہ وہاں نہیں جا رہا ہے کہ بتائیں.

126
00:05:39,140 --> 00:05:43,450
ہم صرف اس بات کا یقین اس الگورتھم بنانا چاہتے ہیں
، حقیقت میں، اب بھی کسی نہ کسی طرح میں کام کریں گے

127
00:05:43,450 --> 00:05:46,310
اور صرف ہمیں چھوڑ کر نہیں
ایک لامتناہی لوپ میں پھنس گیا.

128
00:05:46,310 --> 00:05:48,190
>> تو قدم پہلے کیا ہے؟

129
00:05:48,190 --> 00:05:50,230
مڈ پوائنٹ کا حساب لگائیں
موجودہ صف کی.

130
00:05:50,230 --> 00:05:52,790
نکتہ کیا ہے
موجودہ صف کی؟

131
00:05:52,790 --> 00:05:54,410
ویسے، یہ درست، 7 ہے؟

132
00:05:54,410 --> 00:05:57,560
2 سے تقسیم 14 پلس 0 7.

133
00:05:57,560 --> 00:05:59,280
ہم کے لئے تلاش کر رہے ہیں 15 ہے؟

134
00:05:59,280 --> 00:05:59,780
نہیں.

135
00:05:59,780 --> 00:06:02,930
یہ بہت قریب ہے، لیکن ہم دیکھ رہے ہیں
اس سے تھوڑا بڑا ایک قیمت کے لئے.

136
00:06:02,930 --> 00:06:06,310
>> تو ہم اس کے لئے جا رہا ہے جانتے ہیں کہ
15 کے بائیں کہیں ہو.

137
00:06:06,310 --> 00:06:08,540
ہدف سے زیادہ ہے
کیا مڈ پوائنٹ میں ہے.

138
00:06:08,540 --> 00:06:12,450
اور اس طرح ہم نئے نقطہ آغاز کے لئے مقرر
صرف مشرق کے حق میں ہو.

139
00:06:12,450 --> 00:06:16,130
مڈ پوائنٹ تو، اس وقت 7
کے نئے نقطہ آغاز 8 کا کہنا ہے کہ دو.

140
00:06:16,130 --> 00:06:18,130
اور ہم مؤثر طریقے سے کیا ہے
پھر سے کیا نظر انداز کر دیا جاتا ہے

141
00:06:18,130 --> 00:06:21,150
صف کی پوری بائیں نصف.

142
00:06:21,150 --> 00:06:23,750
>> اب، ہم دہرانے
ایک بار پر عملدرآمد.

143
00:06:23,750 --> 00:06:24,910
نئے مڈ پوائنٹ کا حساب لگائیں.

144
00:06:24,910 --> 00:06:29,350
8 کے علاوہ 14 2 11 کی طرف سے تقسیم، 22.

145
00:06:29,350 --> 00:06:31,060
ہم کے لئے تلاش کر رہے ہیں 23؟

146
00:06:31,060 --> 00:06:31,870
بدقسمتی سے، کوئی.

147
00:06:31,870 --> 00:06:34,930
ہم نے ایک قیمت کے لئے تلاش کر رہے ہیں
اس سے بھی کم 23 ہے.

148
00:06:34,930 --> 00:06:37,850
اور تو اس صورت میں، ہم جا رہے ہیں
آخر نقطہ کو تبدیل کرنے کے لئے صرف ہونا

149
00:06:37,850 --> 00:06:40,035
موجودہ midpoint کے بائیں.

150
00:06:40,035 --> 00:06:43,440
موجودہ midpoint 11 ہے، اور
تو ہم نئے آخر نقطہ قائم کریں گے

151
00:06:43,440 --> 00:06:46,980
ہمیں جانا اگلی بار کے لئے
10 اس عمل کے ذریعے.

152
00:06:46,980 --> 00:06:48,660
>> ایک بار پھر، ہم ایک بار پھر عمل کے ذریعے جانا.

153
00:06:48,660 --> 00:06:49,640
مڈ پوائنٹ کا حساب لگائیں.

154
00:06:49,640 --> 00:06:53,100
2 سے تقسیم 8 کے علاوہ 10 9.

155
00:06:53,100 --> 00:06:54,750
ہم کے لئے تلاش کر رہے ہیں 19؟

156
00:06:54,750 --> 00:06:55,500
بدقسمتی سے، کوئی.

157
00:06:55,500 --> 00:06:58,050
ہمیں اب تک تلاش کر رہے ہیں
اس سے بھی کم ایک بڑی تعداد.

158
00:06:58,050 --> 00:07:02,060
تو ہم آخر نقطہ اس وقت تبدیل کر دیں گے
صرف مڈ پوائنٹ کے بائیں کرنے کے لئے ہو.

159
00:07:02,060 --> 00:07:05,532
مڈ پوائنٹ، اس وقت 9
تو آخر نقطہ 8 ہو جائے گا.

160
00:07:05,532 --> 00:07:07,920
اور اب، ہم صرف دیکھ رہے ہیں
ایک عنصر سرنی میں.

161
00:07:07,920 --> 00:07:10,250
>> اس صف کی midpoint کیا ہے؟

162
00:07:10,250 --> 00:07:13,459
ٹھیک ہے، یہ، 8 سے شروع ہوتی ہے
8 پر ختم ہوتا ہے، مڈ پوائنٹ 8.

163
00:07:13,459 --> 00:07:14,750
کہ ہم کے لئے تلاش کر رہے ہیں کیا ہے؟

164
00:07:14,750 --> 00:07:16,339
ہم 17 کے لئے تلاش کر رہے ہیں؟

165
00:07:16,339 --> 00:07:17,380
نہیں، ہم 16 کے لئے تلاش کر رہے ہیں.

166
00:07:17,380 --> 00:07:20,160
اس صف میں موجود تو،
یہ کہیں موجود ہونا ضروری ہے

167
00:07:20,160 --> 00:07:21,935
ہم اس وقت کہاں ہیں کے بائیں.

168
00:07:21,935 --> 00:07:23,060
تو کیا ہم کیا کرنے جا رہے ہیں؟

169
00:07:23,060 --> 00:07:26,610
ٹھیک ہے، ہم صرف ہو آخر نقطہ قائم کریں گے
موجودہ midpoint کے بائیں.

170
00:07:26,610 --> 00:07:29,055
تو ہم 7 آخر نقطہ کو تبدیل کر دونگا.

171
00:07:29,055 --> 00:07:32,120
آپ صرف کیا دیکھتے ہو
اگرچہ، یہاں کیا ہوا؟

172
00:07:32,120 --> 00:07:33,370
اب یہاں دیکھو.

173
00:07:33,370 --> 00:07:35,970
>> شروع کریں اب آخر سے زیادہ ہے.

174
00:07:35,970 --> 00:07:39,620
مؤثر طریقے سے، دونوں سروں
ہمارے صف کے تجاوز کر دی ہے،

175
00:07:39,620 --> 00:07:42,252
اور شروع نقطہ ہے
اب آخر نقطہ کے بعد.

176
00:07:42,252 --> 00:07:43,960
ٹھیک ہے، یہ نہیں ہے
صحیح، کوئی مطلب؟

177
00:07:43,960 --> 00:07:47,960
تو اب، کیا ہم کہہ سکتے ہیں ہم ہے
0 سائز کے ایک ذیلی سرنی ہے.

178
00:07:47,960 --> 00:07:50,110
اور ایک بار ہم ہو رہے ہیں
اس نقطہ، اب ہم کر سکتے ہیں

179
00:07:50,110 --> 00:07:53,940
اس عنصر کی ضمانت 16
صف میں کوئی وجود نہیں ہے،

180
00:07:53,940 --> 00:07:56,280
نقطہ آغاز کی وجہ سے
اور آخر نقطہ سے تجاوز کر دی.

181
00:07:56,280 --> 00:07:58,340
اور اس طرح یہ وہاں نہیں ہے.

182
00:07:58,340 --> 00:08:01,340
اب، یہ تھوڑا سا ہے کہ محسوس
نقطہ آغاز اور اختتام کے مقابلے میں مختلف

183
00:08:01,340 --> 00:08:02,900
ایک ہی ہونے کی طرف اشارہ.

184
00:08:02,900 --> 00:08:05,030
ہم تلاش کر رہا تھا تو
17، ہوگا

185
00:08:05,030 --> 00:08:08,870
صف، اور نقطہ آغاز میں کیا گیا
کہ گزشتہ iteration کے اور آخر نقطہ

186
00:08:08,870 --> 00:08:11,820
ان پوائنٹس کو پار کرنے سے پہلے،
ہم وہاں 17 پاتے.

187
00:08:11,820 --> 00:08:15,510
وہ ہم کر سکتے ہیں کہ کراس جب یہ صرف ہے
عنصر نہیں ہے کہ اس بات کی ضمانت

188
00:08:15,510 --> 00:08:17,180
صف میں موجود ہیں.

189
00:08:17,180 --> 00:08:20,260
>> تو اس کی ایک بہت کم لے
لکیری تلاش سے اقدامات.

190
00:08:20,260 --> 00:08:23,250
بدترین حالات میں، ہم نے
ن عناصر کی ایک فہرست کو تقسیم کرنے کے

191
00:08:23,250 --> 00:08:27,770
بار بار نصف میں، ہدف تلاش کرنے کے لئے
یا تو اس وجہ ہدف عنصر

192
00:08:27,770 --> 00:08:33,110
آخری میں کہیں ہو جائے گا
ڈویژن، یا یہ بالکل کوئی وجود نہیں ہے.

193
00:08:33,110 --> 00:08:37,830
بدترین صورت میں، ہم کرنا پڑے
تم جانتے ہو صف تقسیم؟

194
00:08:37,830 --> 00:08:40,510
(ن) کے اوقات کے لاگ ان؛ ہم
مسئلہ کاٹ کرنا پڑے

195
00:08:40,510 --> 00:08:42,610
اوقات میں سے نصف ایک مخصوص تعداد میں.

196
00:08:42,610 --> 00:08:45,160
اوقات میں یہ تعداد لاگ ان ن ہے.

197
00:08:45,160 --> 00:08:46,510
>> بہترین دوسری صورت کیا ہے؟

198
00:08:46,510 --> 00:08:48,899
ویسے، پہلی بار ہم نے
مڈ پوائنٹ کا حساب،

199
00:08:48,899 --> 00:08:50,190
ہم کے لئے تلاش کر رہے ہیں کو تلاش.

200
00:08:50,190 --> 00:08:52,150
تمام گزشتہ میں
بائنری تلاش پر مثالیں

201
00:08:52,150 --> 00:08:55,489
ہم نے تو ہم صرف، ختم ہو گیا ہے
عنصر 15 لئے تلاش کیا گیا،

202
00:08:55,489 --> 00:08:57,030
ہم کہ فوری طور پر پایا جائے گا.

203
00:08:57,030 --> 00:08:58,321
یہ بہت شروع میں تھا.

204
00:08:58,321 --> 00:09:01,200
اس کی midpoint تھا
ایک تقسیم میں پہلی کوشش

205
00:09:01,200 --> 00:09:03,950
بائنری تلاش میں ایک ڈویژن.

206
00:09:03,950 --> 00:09:06,350
>> اور اس طرح سب سے زیادہ میں
کیس، بائنری تلاش چلتا ہے

207
00:09:06,350 --> 00:09:11,580
کافی بہتر ہے جو لاگ ان ن، میں
بدترین صورت میں لکیری تلاش، کے مقابلے میں.

208
00:09:11,580 --> 00:09:16,210
بہترین صورت میں، بائنری
تلاش 1 ومیگا میں چلتا ہے.

209
00:09:16,210 --> 00:09:18,990
تو بائنری تلاش ایک بہت ہے
لکیری تلاش سے بہتر،

210
00:09:18,990 --> 00:09:23,270
لیکن آپ کے عمل کے ساتھ نمٹنے کے لئے ہے
آپ سے پہلے سب سے پہلے اپنے صف چھںٹائی

211
00:09:23,270 --> 00:09:26,140
بائنری تلاش کی طاقت کا راستہ روک سکیں.

212
00:09:26,140 --> 00:09:27,130
>> میں ڈوگ لایڈ ہوں.

213
00:09:27,130 --> 00:09:29,470
یہ کاوچ سرفنگ کے 50 ہے.

214
00:09:29,470 --> 00:09:31,070