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

2
00:00:11,100 --> 00:00:11,490
>> ڈیوڈ جے MALAN: ٹھیک ہے.

3
00:00:11,490 --> 00:00:12,170
تو واپسی پر خوش آمدید.

4
00:00:12,170 --> 00:00:15,180
یہ CS50 ہے، اور ہے
تین ہفتے کے اختتام.

5
00:00:15,180 --> 00:00:17,770
>> لہذا، گزشتہ کئی ہفتوں میں یاد
ہم بہت تھوڑا سا خرچ کر دیا گیا ہے

6
00:00:17,770 --> 00:00:20,820
سی پر، پروگرامنگ پر، نحو پر وقت.

7
00:00:20,820 --> 00:00:24,680
اگر آپ اب بھی کر رہے ہیں اور اگر یہ بہت عام ہے
ہونے کا مسئلہ سیٹ کریں 2 کے ساتھ جدوجہد

8
00:00:24,680 --> 00:00:25,950
دیوار کے خلاف اپنے سر پیٹنے.

9
00:00:25,950 --> 00:00:28,310
یہ خفیہ نظر خرابی کے پیغامات ہے
اور کیڑے کہ آپ

10
00:00:28,310 --> 00:00:29,220
کافی نیچے کا پیچھا نہیں کر سکتا.

11
00:00:29,220 --> 00:00:32,310
کیونکہ، آرام کو یقین دلایا، کہ میں صرف ایک
چند ہفتوں کا وقت تم پر واپس نظر آئے گا

12
00:00:32,310 --> 00:00:35,930
سیزر کی طرح چیزوں کو، اور [؟ V-genair،؟]
شاید بھی توڑ، اور

13
00:00:35,930 --> 00:00:40,050
تم آ گئے صرف کس حد تک احساس
وقت کی ایک مختصر مدت میں.

14
00:00:40,050 --> 00:00:43,670
کسی بھی تسلی ہے اگر ایسا ہے تو
اب کے لئے وہاں میں پھانسی پر لٹکا.

15
00:00:43,670 --> 00:00:46,610
>> آج، اگرچہ، ہم تبدیلی کرنا شروع
چیزوں کو اعلی سطح پر.

16
00:00:46,610 --> 00:00:49,820
اور ہم نے حاصل کی جاچکی کے لئے لے جانے کے لئے شروع ہے کہ
آپ لوگ پروگرام کو کس طرح جانتے ہیں، یا اس پر

17
00:00:49,820 --> 00:00:52,090
کے آغاز میں کم از
کہ اطمینان کا درجہ.

18
00:00:52,090 --> 00:00:56,520
اور ہم کس طرح ہم کر سکتے ہیں پر غور کرنے کا آغاز کریں گے
مزید پروگراموں کے ڈیزائن کے بارے میں

19
00:00:56,520 --> 00:00:57,440
مؤثر طریقے سے.

20
00:00:57,440 --> 00:01:01,090
ہم اصلاح کے بارے میں کیسے جا سکتے ہیں
ہمارے الگورتھم کی کارکردگی، اور

21
00:01:01,090 --> 00:01:03,110
عام طور پر زیادہ سے زیادہ حل
دلچسپ مسائل.

22
00:01:03,110 --> 00:01:06,850
اور، کہ حاصل کی جاچکی کے لئے لے جانے کے لئے شروع
ہم چاہتے تھے تو ہم کسی کو کوڈ کر سکتے ہیں

23
00:01:06,850 --> 00:01:08,350
ہم ذہن میں مثال کے طور پر کی.

24
00:01:08,350 --> 00:01:11,430
آج تو، ہم کی بورڈ مت چھونا
کوڈ کے کسی بھی فارم کے لئے.

25
00:01:11,430 --> 00:01:15,150
یہ بہت زیادہ سطح پر ہو، اور گے
بالآخر، مسائل کو حل کرنے کے بارے میں.

26
00:01:15,150 --> 00:01:20,490
>> لہذا اس نقطہ کرنے کے لئے حاصل کرنے کے لئے، آپ کے وزٹرز کا تجویز کرتے ہیں
جو کہ مندرجہ ذیل سات

27
00:01:20,490 --> 00:01:24,290
rectangles کے پیچھے سات دروازے کی نمائندگی کرتے ہیں
جس کے پورے گچرچھی ہیں

28
00:01:24,290 --> 00:01:26,340
نمبر، جن میں نمبر 50 ہے.

29
00:01:26,340 --> 00:01:30,470
مجھے اس پر یہ منصوبہ دو
اس کے ساتھ ساتھ یہاں کی سکرین.

30
00:01:30,470 --> 00:01:36,770
اور ہم پر ایک رضاکار کی ضرورت ہے تجویز
میرے سامنے ایک بڑی تعداد کو تلاش کرنے میں مدد

31
00:01:36,770 --> 00:01:38,140
دیکھنے کے لئے یہاں انٹرنیٹ.

32
00:01:38,140 --> 00:01:40,755
گلابی میں، اپ چلو.

33
00:01:40,755 --> 00:01:43,050
ٹھیک ہے.

34
00:01:43,050 --> 00:01:43,930
آپ کا نام کیا ہے؟

35
00:01:43,930 --> 00:01:44,850
>> جینیفر: [اشراوی]

36
00:01:44,850 --> 00:01:45,170
>> ڈیوڈ جے MALAN: معاف کیجئے گا؟

37
00:01:45,170 --> 00:01:45,860
>> جینیفر: جینیفر.

38
00:01:45,860 --> 00:01:46,390
>> ڈیوڈ جے MALAN: جینیفر.

39
00:01:46,390 --> 00:01:46,980
ٹھیک ہے، جینیفر.

40
00:01:46,980 --> 00:01:47,630
آپ سے مل کر اچھا لگا.

41
00:01:47,630 --> 00:01:48,370
اپ چلو.

42
00:01:48,370 --> 00:01:52,430
تو یہ یہاں سات دروازے ہیں، اور کیا
میں، آپ نے ہمیں یہاں کے لئے کیا کرنا چاہتے ہیں

43
00:01:52,430 --> 00:01:56,560
اپنے ہم جماعتوں کے تمام کے سامنے،
ہم سے تعداد میں، 50 کو تلاش کر رہی ہے.

44
00:01:56,560 --> 00:02:00,860
ایک بڑی تعداد کو تلاش کرنے کے لئے، آپ کے پیچھے جھانکنا کر سکتے ہیں
صرف ٹیپ کی طرف سے ان دروازوں میں سے کسی

45
00:02:00,860 --> 00:02:03,030
دروازے میں سے ایک، اور اس پر
اس تعداد کو ظاہر کرے گا.

46
00:02:03,030 --> 00:02:06,080
اور دیکھتے ہیں کہ کس طرح فوری طور پر آپ
ہم سے نمبر، 50 تلاش کر سکتے ہیں.

47
00:02:06,080 --> 00:02:09,979

48
00:02:09,979 --> 00:02:11,229
>> 15.

49
00:02:11,229 --> 00:02:13,110

50
00:02:13,110 --> 00:02:14,360
16.

51
00:02:14,360 --> 00:02:16,270

52
00:02:16,270 --> 00:02:16,530
50.

53
00:02:16,530 --> 00:02:17,350
اچھی طرح سے کیا.

54
00:02:17,350 --> 00:02:18,040
ٹھیک ہے.

55
00:02:18,040 --> 00:02:19,906
جینیفر کے لئے تعریف کا گول.

56
00:02:19,906 --> 00:02:21,530
>> [تالیاں]

57
00:02:21,530 --> 00:02:22,320
>> ٹھیک ہے.

58
00:02:22,320 --> 00:02:25,254
تو آپ کی حکمت عملی کے لئے کیا تھا
، 50 نمبر کو تلاش کرنے؟

59
00:02:25,254 --> 00:02:27,222
>> جینیفر: ام، میں شاید اگر سوچا -

60
00:02:27,222 --> 00:02:27,714
[اشراوی]

61
00:02:27,714 --> 00:02:28,206
>> ڈیوڈ جے MALAN: اوہ.

62
00:02:28,206 --> 00:02:29,630
یہ ایک دوسرے کو دے دو.

63
00:02:29,630 --> 00:02:32,420
تو آپ کی حکمت عملی کے لئے تھا
، 50 نمبر کو تلاش کرنے؟

64
00:02:32,420 --> 00:02:34,760
>> جینیفر: تو میں نے ابھی سے شروع
دیکھنے کے لئے شروع کیا سب سے پہلے نمبر

65
00:02:34,760 --> 00:02:38,590
ہو سکتا ہے تو، تھا، اور پھر میں نے سوچا
وہ حل کر رہے ہیں، میں صرف کرتے رہیں گے

66
00:02:38,590 --> 00:02:39,970
اپ اعلی ٹیپ؟

67
00:02:39,970 --> 00:02:40,140
>> ڈیوڈ جے MALAN: ٹھیک ہے.

68
00:02:40,140 --> 00:02:42,910
اور ہم نے محسوس کیا ہے لگ رہے ہو
معاملہ ہو کہ.

69
00:02:42,910 --> 00:02:45,670
اگرچہ واپس چھیل تہوں چلو
صرف تھوڑا سا، اور آپ کو جانا چاہتا ہوں

70
00:02:45,670 --> 00:02:47,640
آگے اور دوسرے دروازے ظاہر
آپ نے منتخب کیا کر سکتا تھا؟

71
00:02:47,640 --> 00:02:50,400

72
00:02:50,400 --> 00:02:51,712
>> جینیفر: اوہ، عزیز.

73
00:02:51,712 --> 00:02:53,128
>> ڈیوڈ جے MALAN: آہ.

74
00:02:53,128 --> 00:02:54,280
>> جینیفر: تو میں صرف خوش ہو گیا.

75
00:02:54,280 --> 00:02:55,270
>> ڈیوڈ جے MALAN: تو کیا تم خوش ہو گیا.

76
00:02:55,270 --> 00:02:55,710
ٹھیک ہے.

77
00:02:55,710 --> 00:02:56,795
اتنا برا بھی نہیں.

78
00:02:56,795 --> 00:02:58,750
لیکن یہ ایک دلچسپ بات ہے
بصیرت، صحیح؟

79
00:02:58,750 --> 00:03:01,870
، آپ کو فرض کیا گیا ہے، اور آپ کو حاصل کیا تو
بے شک، وہاں تھوڑا سا خوش قسمت.

80
00:03:01,870 --> 00:03:05,350
لیکن تم تعداد نے مانا ہے کہ اگر
کے مطابق، آپ کو زیادہ عین مطابق ہو سکتا ہے

81
00:03:05,350 --> 00:03:08,750
کہ متاثر کس طرح
تمہارے رویے؟

82
00:03:08,750 --> 00:03:11,715
>> جینیفر: وہ حل کر رہے تھے اگر ایسا ہے تو میں
سب سے بڑا کرنے کے لئے شاید سب سے چھوٹی سوچا.

83
00:03:11,715 --> 00:03:11,970
>> ڈیوڈ جے MALAN: ٹھیک ہے.

84
00:03:11,970 --> 00:03:15,260
>> جینیفر: یا اس کے ختم ہونے کی وجہ سے اگر
سب سے چھوٹا اس وقت سب سے بڑا، بہت بڑا.

85
00:03:15,260 --> 00:03:15,540
>> ڈیوڈ جے MALAN: ٹھیک ہے.

86
00:03:15,540 --> 00:03:18,170
تو سب سے چھوٹی کرنے کے لئے سب سے بڑا ہے، یا
سب سے بڑا کرنے کے لئے سب سے چھوٹا.

87
00:03:18,170 --> 00:03:21,990
لیکن مجھے تجویز کرتے ہیں، آپ کو لگتا تھا
اشوب ہو، اور لگتا ہے کہ وہ

88
00:03:21,990 --> 00:03:26,840
، حقیقت میں، حل نہیں کیا گیا، کتنے کی
ان کے دروازے آپ جھانکنا کرنا پڑا ہو

89
00:03:26,840 --> 00:03:28,590
کہ بدترین کیس میں کے پیچھے؟

90
00:03:28,590 --> 00:03:29,860
>> جینیفر: ان میں سے سب.

91
00:03:29,860 --> 00:03:30,420
>> ڈیوڈ جے MALAN: ان میں سے سب.

92
00:03:30,420 --> 00:03:31,740
تو کی وسیع کرتے ہیں (ن) کے طور پر ہے.

93
00:03:31,740 --> 00:03:34,790
آمدید 7 ہو، لیکن لشکر طیبہ زیادہ ہے
عام طور پر کی (ن) کے دروازے وہاں کا کہنا ہے کہ

94
00:03:34,790 --> 00:03:35,650
یہاں سکرین.

95
00:03:35,650 --> 00:03:40,110
تو بدترین صورت میں، آپ کو پڑے گا
7 دروازے، یا (ن) کے دروازوں کے پیچھے دیکھنے کے لئے.

96
00:03:40,110 --> 00:03:44,140
اور اس طرح یہ واقعی اس کا ایک تھوڑا سا ہے، ہے
قسمت آج، لیکن یہ واقعی ایک لکیری ہے

97
00:03:44,140 --> 00:03:46,440
قسم کی الگورتھم، اگرچہ آپ کو
کے ارد گرد اچٹیں کی طرح تھے.

98
00:03:46,440 --> 00:03:47,080
کیا یہ ٹھیک ہے؟

99
00:03:47,080 --> 00:03:47,500
>> جینیفر: جی ہاں.

100
00:03:47,500 --> 00:03:50,000
>> ڈیوڈ جے MALAN: ٹھیک ہے، مجھے دیکھنے دو اگر آپ کا
حکمت عملی تبدیلیوں میں ہمارے لئے منتقل اگر

101
00:03:50,000 --> 00:03:52,190
یہاں کے ساتھ ہماری دوسری مثال
7 مختلف دروازے.

102
00:03:52,190 --> 00:03:55,240
اسی نمبرز، لیکن اس
وقت وہ حل کر رہے ہیں.

103
00:03:55,240 --> 00:03:58,350
ہونے جا رہا یہاں آپ کی حکمت عملی کیا ہے،
آپ کے دماغ کے باہر ڈال کرنے کی کوشش کر رہا کیا

104
00:03:58,350 --> 00:03:59,310
دوسرے نمبرز تھے -

105
00:03:59,310 --> 00:03:59,930
>> جینیفر: ٹھیک ہے.

106
00:03:59,930 --> 00:04:02,290
>> ڈیوڈ جے MALAN: - پہلے؟

107
00:04:02,290 --> 00:04:03,180
>> جینیفر: کی شروع کرتے ہیں
سب سے پہلے ایک کے ساتھ.

108
00:04:03,180 --> 00:04:03,540
>> ڈیوڈ جے MALAN: ٹھیک ہے.

109
00:04:03,540 --> 00:04:05,190
سب سے پہلے ایک کے ساتھ شروع کریں.

110
00:04:05,190 --> 00:04:05,960
4.

111
00:04:05,960 --> 00:04:08,810
اب تم کہاں جا رہے، اور کیوں؟

112
00:04:08,810 --> 00:04:10,040
>> جینیفر: 4 واقعی چھوٹا ہے.

113
00:04:10,040 --> 00:04:12,500
انہوں نے طرح شاید سب سے چھوٹی ہو تو اگر
سب سے بڑا کرنے کے لئے، اسے ہونا چاہئے

114
00:04:12,500 --> 00:04:13,290
- دو بار ہے، اور ہو.

115
00:04:13,290 --> 00:04:13,670
>> ڈیوڈ جے MALAN: ٹھیک ہے.

116
00:04:13,670 --> 00:04:15,990
چلو آپ کو لگتا ہے، جو دیکھ رہے ہو؟

117
00:04:15,990 --> 00:04:19,050
>> جینیفر: گزشتہ ایک کی کوشش کریں.

118
00:04:19,050 --> 00:04:19,500
اچھا.

119
00:04:19,500 --> 00:04:20,880
>> ڈیوڈ جے MALAN: بہت اچھی طرح کیا.

120
00:04:20,880 --> 00:04:21,860
ٹھیک ہے.

121
00:04:21,860 --> 00:04:23,010
>> [تالیاں]

122
00:04:23,010 --> 00:04:24,310
>> ڈیوڈ جے MALAN: ٹھیک ہے.

123
00:04:24,310 --> 00:04:26,790
تو کیا تم واقعی یہ کر رہے ہیں
تم بری، کیونکہ

124
00:04:26,790 --> 00:04:27,700
بہت اچھی طرح سے کر رہے.

125
00:04:27,700 --> 00:04:31,150
جس نے ہمیں کرنے کے قابل نہیں چھوڑ دیتا ہے
بعض پوائنٹس بناتے ہیں.

126
00:04:31,150 --> 00:04:32,565
تو یہاں واپس لینے کی کوشش کرتے ہیں.

127
00:04:32,565 --> 00:04:34,560
>> جینیفر: ٹھیک ہے.

128
00:04:34,560 --> 00:04:35,980
>> ڈیوڈ جے MALAN: بہت اچھا
بہر حال، کیا.

129
00:04:35,980 --> 00:04:39,060
تو کیا تم، آغاز میں شروع
تم نے اسے اس کے بعد، آپ 4 نے دیکھا کہ

130
00:04:39,060 --> 00:04:40,240
آخر میں منتقل کر دیا.

131
00:04:40,240 --> 00:04:42,320
لیکن اگر آپ خوش قسمت نہیں ملی لگتا ہے
، اور وہاں فرض 50

132
00:04:42,320 --> 00:04:42,890
کہیں اور تھا.

133
00:04:42,890 --> 00:04:46,190
کیا آپ کا تیسرا قدم کیا گیا ہے؟

134
00:04:46,190 --> 00:04:47,680
>> جینیفر: ابتدا میں واپس جاؤ.

135
00:04:47,680 --> 00:04:48,320
>> ڈیوڈ جے MALAN: واپس جاؤ
شروع کرنے کے لئے.

136
00:04:48,320 --> 00:04:51,320
ٹھیک ہے، لہذا آپ کو چھو لیا ہوتا
8 تھا جو اس دروازے،.

137
00:04:51,320 --> 00:04:51,660
ٹھیک ہے.

138
00:04:51,660 --> 00:04:52,650
تو یہ 50 نہیں ہے.

139
00:04:52,650 --> 00:04:55,380
تم کہاں اگلے دیکھا ہوتا؟

140
00:04:55,380 --> 00:04:56,720
>> جینیفر: میں نے نہیں کیا تو
وہ حل جانتے ہیں.

141
00:04:56,720 --> 00:04:57,005
>> ڈیوڈ جے MALAN: صحیح.

142
00:04:57,005 --> 00:04:58,490
ٹھیک ہے، تم نے کیا تھا اگر جانتے
وہ حل کر رہے تھے -

143
00:04:58,490 --> 00:04:58,700
>> جینیفر: اوہ، جی ہاں، پتہ چلا.

144
00:04:58,700 --> 00:05:00,910
>> ڈیوڈ جے MALAN: - لیکن آپ نے ایسا نہیں کیا
50 ابھی تھا کہاں ہے؟

145
00:05:00,910 --> 00:05:01,785
>> جینیفر: بس جاتے رہتے ہیں.

146
00:05:01,785 --> 00:05:02,130
>> ڈیوڈ جے MALAN: ٹھیک ہے.

147
00:05:02,130 --> 00:05:02,520
ٹھیک ہے.

148
00:05:02,520 --> 00:05:03,800
بڑھتے رہو.

149
00:05:03,800 --> 00:05:05,270
ٹھیک ہے، کہ جس کے ساتھ میں کام کر سکتے ہیں.

150
00:05:05,270 --> 00:05:05,610
>> جینیفر: ٹھیک ہے.

151
00:05:05,610 --> 00:05:07,210
>> ڈیوڈ جے MALAN: اب، تم ہو
جاری رکھنے کے لئے جا رہے ہیں، کیا بات ہے آپ کی

152
00:05:07,210 --> 00:05:09,680
الگورتھم میں حمایت devolving.

153
00:05:09,680 --> 00:05:10,740
>> جینیفر: لکیری -.

154
00:05:10,740 --> 00:05:11,820
>> ڈیوڈ جے MALAN: یہ لکیری کی قسم ہے.

155
00:05:11,820 --> 00:05:13,480
لیکن دو، مجھے تجویز کرتے ہیں
آپ کے وزٹرز کا موقع پر ہی ڈال دیا.

156
00:05:13,480 --> 00:05:14,900
آپ کے وزٹرز کا صفحہ کی تازہ کاری کرتے ہیں.

157
00:05:14,900 --> 00:05:17,120
اتنی ہی تعداد اسی نظام،
ایک ہی دروازے.

158
00:05:17,120 --> 00:05:21,350
لیکن میں اس کے پہلے دن پر واپس لگتا ہے
ہم میں ایک فون کتاب پھاڑ جب کلاس

159
00:05:21,350 --> 00:05:25,480
نصف، کی طرح، اور کیا تھا
وہاں ہماری حکمت عملی؟

160
00:05:25,480 --> 00:05:26,450
>> جینیفر: وسط میں شروع کریں.

161
00:05:26,450 --> 00:05:26,690
>> ڈیوڈ جے MALAN: ٹھیک ہے.

162
00:05:26,690 --> 00:05:27,610
تو وسط سے شروع.

163
00:05:27,610 --> 00:05:28,790
تو آگے بڑھو اور اس کے انکرن ہیں.

164
00:05:28,790 --> 00:05:30,720
کی طرف سے مشرق میں شروع
اس دروازے سے ظاہر.

165
00:05:30,720 --> 00:05:31,660
تو نمبر 16.

166
00:05:31,660 --> 00:05:35,290
اتنا مضبوط آدمی نے کیا کیا ہوتا،
جو نصف میں فون بک پھاڑ

167
00:05:35,290 --> 00:05:38,450
اگلے اندازہ کرنے کے لئے حاصل کرنے کے لئے؟

168
00:05:38,450 --> 00:05:39,400
>> جینیفر: اس نصف میں دیکھیں.

169
00:05:39,400 --> 00:05:41,700
>> ڈیوڈ جے MALAN: اور کیوں حق ہے؟

170
00:05:41,700 --> 00:05:43,900
>> جینیفر: وہ تھے تو سب سے چھوٹی قسم کا
سب سے بڑا کرنے کے لئے، پھر 50 ہونا چاہئے

171
00:05:43,900 --> 00:05:44,720
کہ آخر میں.

172
00:05:44,720 --> 00:05:44,920
>> ڈیوڈ جے MALAN: اچھا.

173
00:05:44,920 --> 00:05:45,390
مکمل طور پر مناسب.

174
00:05:45,390 --> 00:05:48,380
تو ایک فون کتاب کی طرح، آپ کے پاس جاؤ
حق کے طور پر بائیں طرف کی مخالفت کی، لیکن یہاں

175
00:05:48,380 --> 00:05:49,500
اہم takeaway ہے.

176
00:05:49,500 --> 00:05:53,930
اب آپ، دور پھینک دیتے ہیں، یا بند فاڑ کر سکتے ہیں
اس مسئلہ کے نصف، آپ کو نہیں چھوڑ

177
00:05:53,930 --> 00:05:55,970
7 دروازے کے ساتھ، لیکن واقعی صرف 3 کے ساتھ.

178
00:05:55,970 --> 00:05:57,870
جن میں سے تقریبا نصف ہے
مسئلہ کا سائز.

179
00:05:57,870 --> 00:05:58,350
ٹھیک ہے.

180
00:05:58,350 --> 00:06:01,890
تو اب آپ کے پاس کیا
تم ٹھیک کہہ جانے کے بعد کیا؟

181
00:06:01,890 --> 00:06:05,870
>> جینیفر: تو 16، اب بھی بہت چھوٹی ہے
50 رشتہ دار، تو شاید میں، کوشش کریں گے

182
00:06:05,870 --> 00:06:06,700
یہ ایک جیسے.

183
00:06:06,700 --> 00:06:07,890
>> ڈیوڈ جے MALAN: ٹھیک ہے.

184
00:06:07,890 --> 00:06:08,720
42.

185
00:06:08,720 --> 00:06:10,830
ٹھیک ہے، تو اب کیا بات ہے آپ کی
تم سے کہہ سنتیں؟

186
00:06:10,830 --> 00:06:12,100
>> جینیفر: میں پھینک کر سکتے ہیں
یہ اور اس کے بعد صرف -

187
00:06:12,100 --> 00:06:12,360
>> ڈیوڈ جے MALAN: ٹھیک ہے.

188
00:06:12,360 --> 00:06:14,212
اچھا، آپ کو دور پھینک کر سکتے ہیں
وہاں بائیں نصف.

189
00:06:14,212 --> 00:06:14,890
>> جینیفر: - اس سے ایک منتخب کریں.

190
00:06:14,890 --> 00:06:15,530
>> ڈیوڈ جے MALAN: اور درست.

191
00:06:15,530 --> 00:06:15,760
>> جینیفر: جی ہاں.

192
00:06:15,760 --> 00:06:17,820
>> ڈیوڈ جے MALAN: یہ مشکل ہے تو اگرچہ
صرف وہاں ہے جب، شاید دیکھ کر

193
00:06:17,820 --> 00:06:21,320
7 دروازے،، اب، کے بارے میں سوچتے
کی مستقل مزاجی

194
00:06:21,320 --> 00:06:22,620
آپ کو صرف لاگو الگورتھم.

195
00:06:22,620 --> 00:06:24,510
گزشتہ صورت میں، تم نے کیا تھا
بہت اچھا تھا، جس سے خوش ہو جاؤ.

196
00:06:24,510 --> 00:06:26,540
لیکن اگر آپ ایک heuristic استعمال کیا
میں کہونگا.

197
00:06:26,540 --> 00:06:29,150
آپ کو آپ کے instincts کی طرح استعمال کیا جاتا ہے، اور
یہ سندر ہے تو، حل جاننے کے

198
00:06:29,150 --> 00:06:31,600
شروع میں چھوٹے، ظاہر ہے، ہم نے
حق کے لئے زیادہ جانا ہے.

199
00:06:31,600 --> 00:06:34,990
لیکن کچھ احساس میں، آپ کو خوش قسمت ہو گیا
شاید یہ تعداد 100 تھی کیونکہ

200
00:06:34,990 --> 00:06:36,220
اور شاید 50 وسط میں زیادہ تھا.

201
00:06:36,220 --> 00:06:37,910
شاید 50 یہاں بھی تھا.

202
00:06:37,910 --> 00:06:40,960
>> لیکن آپ کو مختلف طریقے سے تھوڑا سا کیا
اس وقت تھا، آپ ایک ہی کام کیا

203
00:06:40,960 --> 00:06:42,150
بار بار.

204
00:06:42,150 --> 00:06:45,310
اور میں دلیل ہے کہ کیا آپ کو صرف
، تاہم فون سے متاثر تھا

205
00:06:45,310 --> 00:06:48,100
کتاب مثال کے طور پر، بہت کچھ ہے
مزید algorithmic، اور بہت کچھ

206
00:06:48,100 --> 00:06:49,930
کم خصوصی cased.

207
00:06:49,930 --> 00:06:51,620
بہت کم آسان.

208
00:06:51,620 --> 00:06:57,160
تو دن کے آخر میں، کس طرح کرے گا
آپ کی کارکردگی کی وضاحت

209
00:06:57,160 --> 00:07:00,530
آپ کہاں گئے سب سے پہلے الگورتھم،
بمقابلہ، بائیں سے دائیں

210
00:07:00,530 --> 00:07:03,430
یہاں دوسری الگورتھم؟

211
00:07:03,430 --> 00:07:06,460
>> جینیفر: یہ ایک ہونا چاہئے، جیسا، ہو سکتا ہے
وقت آدھا ہے، یا اس سے بھی زیادہ، جی ہاں.

212
00:07:06,460 --> 00:07:07,320
>> ڈیوڈ جے MALAN: ٹھیک ہے، شاید اس سے بھی زیادہ.

213
00:07:07,320 --> 00:07:10,150
کی اس پر تھوڑا مشکل دھکا ہیں.

214
00:07:10,150 --> 00:07:13,030
واقعی کیا، ہم اس جاری رکھتے ہیں تو
منطق، ہم یقینی طور پر آدھی

215
00:07:13,030 --> 00:07:15,830
یہ دوسری الگورتھم کے ساتھ وقت چل رہا ہے
کے نصف دور پھینک کر

216
00:07:15,830 --> 00:07:18,470
تعداد، لیکن ہم اگلے پر کیا کیا
جینیفر انکشاف جب iteration،

217
00:07:18,470 --> 00:07:20,615
دوسرے نمبر؟

218
00:07:20,615 --> 00:07:22,830
>> ہم پھر دروازے کی تعداد آدھی.

219
00:07:22,830 --> 00:07:25,270
اور پھر ہم نے اس کے بعد کیا کیا تو
کے ساتھ کھیلنے کے لئے زیادہ دروازے تھے؟

220
00:07:25,270 --> 00:07:27,520
ہم نے انہیں دوبارہ آدھا ہے، اور کرے گا
اور پھر سے، اور میں دوبارہ.

221
00:07:27,520 --> 00:07:30,420
اور یہ سب صرف تم لوگوں کی طرح تھا
کے پہلے ہفتے میں کھڑے

222
00:07:30,420 --> 00:07:33,000
آپ کو نیچے بیٹھنے کی کلاس، نصف، نصف
آپ کو، آپ کے نصف بیٹھ کر

223
00:07:33,000 --> 00:07:35,440
ایک واحد تک بیٹھ کر
روح کھڑا تھا.

224
00:07:35,440 --> 00:07:39,050
اور ہم نے کہا کہ کی رننگ ٹائم
کہ لیا اقدامات کی تعداد تھی

225
00:07:39,050 --> 00:07:40,430
کس کے حکم پر نہیں ہیں؟

226
00:07:40,430 --> 00:07:41,230
>> اسپیکر: 1 [اشراوی]

227
00:07:41,230 --> 00:07:43,970
>> ڈیوڈ جے MALAN: تو لاگ ان کی بنیاد (ن) کے 2،
یا صرف اور صرف، (ن) کی لاگ ان کریں.

228
00:07:43,970 --> 00:07:45,060
تو لوگارتمی کچھ.

229
00:07:45,060 --> 00:07:48,380
اور گراف ایک براہ راست لائن نہیں تھا
صرف بدتر اور بدتر ہو گیا ہے، یہ تھا

230
00:07:48,380 --> 00:07:52,490
نہیں کیا ہے کہ اس دلچسپ وکر
وقت کے ساتھ اتنا برا ملتا ہے.

231
00:07:52,490 --> 00:07:53,910
تو اس خیال پر پکڑنے کرو

232
00:07:53,910 --> 00:07:54,690
کی جینیفر کا شکریہ ادا کرتے ہیں.

233
00:07:54,690 --> 00:07:56,150
اپ پر آنے کے لئے شکریہ بہت بہت.

234
00:07:56,150 --> 00:07:57,400
اور، ایک سیکنڈ.

235
00:07:57,400 --> 00:08:00,170

236
00:08:00,170 --> 00:08:02,925
کوئی ڈیسک لیمپ آج، لیکن ہم
CS50 کشیدگی گیند ہے.

237
00:08:02,925 --> 00:08:03,420
>> جینیفر: Yay.

238
00:08:03,420 --> 00:08:04,410
>> ڈیوڈ جے MALAN: ٹھیک ہے، یہاں.

239
00:08:04,410 --> 00:08:06,545
دیئے لئے آپ کا شکریہ
یہاں کشیدگی اپ.

240
00:08:06,545 --> 00:08:07,350
ٹھیک ہے.

241
00:08:07,350 --> 00:08:10,620
تو چلو دیکھتے ہیں ہم نہیں اب اگر ہو سکے تو
تھوڑا سا زیادہ یہ رسمی طور پر.

242
00:08:10,620 --> 00:08:14,820
تو ایک بار پھر، ہم صرف نے کیا کیا تھا
ہم نے کیا کے طور پر بنیادی طور پر ایک ہی بات

243
00:08:14,820 --> 00:08:16,660
کہ پہلے ہفتے میں.

244
00:08:16,660 --> 00:08:23,780
بلکہ آخر کے مقابلے میں صرف ایک لکیری کے ساتھ
ہم دکھایا گیا جس الگورتھم،

245
00:08:23,780 --> 00:08:27,210
پہلے ہی اس براہ راست لائن کے طور پر،
جس کے تحت، ہم پر ایک اور دروازے پر ڈال دیا تو

246
00:08:27,210 --> 00:08:29,610
سکرین، تو جینیفر گے
، ممکنہ طور پر، دیکھو پڑا ہے

247
00:08:29,610 --> 00:08:30,600
ایک دروازے کے پیچھے.

248
00:08:30,600 --> 00:08:33,490
ہم دو دروازے ڈال دیا تو وہ ہو سکتا ہے
دو دروازوں کے پیچھے دیکھنے کے لئے.

249
00:08:33,490 --> 00:08:35,990
>> اور اس طرح، اس لکیری نہیں تھا
کے سائز کے درمیان تعلقات

250
00:08:35,990 --> 00:08:39,059
X-محور، کا کہنا ہے کہ، پر مسئلہ ہے، اور
اس پر لیتا ہے وقت کی رقم

251
00:08:39,059 --> 00:08:40,440
Y پر حل.

252
00:08:40,440 --> 00:08:43,330
لیکن میں نے کرنے کے لئے کیا گیا تھا alluding تصویر
اس سبز لکیر تھی.

253
00:08:43,330 --> 00:08:45,970
گرین جان بوجھ کر، کیونکہ
یہ صرف بہتر محسوس کیا.

254
00:08:45,970 --> 00:08:49,790
نظریہ میں ہم یہ الگورتھم، کیا جب
فون کتاب کے ساتھ، جب ہم نے یہ کیا

255
00:08:49,790 --> 00:08:52,420
تم لوگوں کو ایک دوسرے کے گنتی، اور کے ساتھ
دوسری صورت میں، جب جینیفر صرف

256
00:08:52,420 --> 00:08:55,250
یہاں اپ نے کیا تھا، اس طرح تھا
بنیادی طور پر بہتر ہے.

257
00:08:55,250 --> 00:08:57,180
یہ صرف دو مرتبہ روزہ کے طور پر نہیں تھا کیونکہ.

258
00:08:57,180 --> 00:08:58,870
اس سے روزہ کے طور پر بھی چار مرتبہ نہیں تھا.

259
00:08:58,870 --> 00:09:03,290
یہ کیا پر مکمل طور پر انحصار تھا
ان پٹ کے سائز کے طور پر تھا، کتنے

260
00:09:03,290 --> 00:09:05,220
یہ بالآخر لیا اقدامات.

261
00:09:05,220 --> 00:09:08,040
>> اور ہم سب لے لیا ہے تاکہ اس سادہ خیال
فون بک کے ساتھ حاصل کی جاچکی کے لئے،

262
00:09:08,040 --> 00:09:10,200
اسی طرح لاگو کیا جا سکتا
کچھ اس طرح کرنے کے لئے.

263
00:09:10,200 --> 00:09:12,380
اور یہ اتفاق سے زیادہ ہو سکتا ہے
آپ کو طاقت کے طور پر، کے طور پر جانا

264
00:09:12,380 --> 00:09:13,940
تقسیم اور فتح، تصور.

265
00:09:13,940 --> 00:09:16,390
نہیں ہم نے کیا کیا ہے کے برعکس، کورس کے،
فون بک کے ساتھ.

266
00:09:16,390 --> 00:09:18,300
>> لیکن pseudocode، یاد، یہ تھا.

267
00:09:18,300 --> 00:09:21,800
تو ہم نے پھر سے یہ کرتے ہیں، لیکن یاد نہیں رکھا جائے
کہ پہلے ہفتے، ہم سب کو کھڑے ہوئے

268
00:09:21,800 --> 00:09:25,140
اور اس کے بعد تم میں سے نصف نصف کی، بیٹھ گیا
آپ بیٹھ گئے، آپ کی نصف بیٹھ گیا.

269
00:09:25,140 --> 00:09:29,280
یہ الگورتھم ایک میں لاگو کی گئی تھی
کہ میں ایک دھوکہ دہی کے راستے سے تھوڑا سا، ہے، یہ

270
00:09:29,280 --> 00:09:32,870
مجھ سے صرف ایک، گنتی نہیں کیا گیا تھا
بنیادی طور پر، زیادہ مؤثر طریقے سے.

271
00:09:32,870 --> 00:09:35,830
اس صورت میں، میں نے فائدہ دیا گیا تھا
ایک ثانوی وسائل.

272
00:09:35,830 --> 00:09:39,470
کی ترتیب، ایک سے زیادہ CPUs، ایک سے زیادہ دماغ،
میں ایک سے زیادہ ہوشیار لوگوں

273
00:09:39,470 --> 00:09:42,740
کمرے میں مجھ سے کچھ سے حاصل مدد کر رہے تھے
کچھ لکیری

274
00:09:42,740 --> 00:09:45,190
کچھ کی طرف سے، لوگارتمی
کچھ سبز سرخ.

275
00:09:45,190 --> 00:09:48,650
>> لیکن اس معاملے میں، جینیفر اکیلے کر سکتے ہیں
بنیادی صلی اللہ علیہ وسلم کو بہتر بنانے کے

276
00:09:48,650 --> 00:09:52,370
اس کا پہلا الگورتھم کی کارکردگی کی طرف سے،
ایک بار پھر، صرف ایک چھوٹی سی مشکل سوچ.

277
00:09:52,370 --> 00:09:56,650
اور اب، اس پر عملدرآمد کرنے کا وقت آتا ہے تو
ان چیزوں کو، باہر figuring

278
00:09:56,650 --> 00:10:00,670
اگر آپ اس طرح لکھ سکتے ہیں کیا کوڈ کی لائنیں
آپ کو انہیں دوبارہ دہرانے کی، اور کر سکتے ہیں

279
00:10:00,670 --> 00:10:03,350
پھر سے، اور پھر قسم کے
ایک looping فیشن میں.

280
00:10:03,350 --> 00:10:06,370
آپ کے پاس نہیں جا رہے ہیں کیونکہ
جینیفر طرح عیش و آرام کی، پر، سب سے پہلے میں نے کیا تھا

281
00:10:06,370 --> 00:10:10,460
صرف، لیکن کے پورے گچرچھی ہیں اور کہتے ہیں
ہمم، یہ پہلی تعداد 4 ہے،

282
00:10:10,460 --> 00:10:11,800
مجھے ختم کرنے کے لئے تمام طریقہ کود ہیں.

283
00:10:11,800 --> 00:10:14,180
یہ تعداد بہت بڑی ہے، اگر ؤہ،
مجھے منمانے واپس دو

284
00:10:14,180 --> 00:10:15,220
دوسرا عنصر ہے.

285
00:10:15,220 --> 00:10:18,210
تم اس کے بہت ہونے جا رہا ہے کہ تلاش کر لیں گے
مشکل رسمی طور پر کیا ہم انسان

286
00:10:18,210 --> 00:10:21,270
بہت مناسب طور پر حاصل کی جاچکی کے لئے لے
heuristics، لیکن ایک کمپیوٹر ہی ہے

287
00:10:21,270 --> 00:10:23,260
تم کرتے ہو اسے بتا کیا کرنے جا رہے.

288
00:10:23,260 --> 00:10:25,280
>> اب یہ بہت دلچسپ ہے
مضمرات.

289
00:10:25,280 --> 00:10:29,950
یہ گراف طرح کی طرح کرنا ہے
ضعف مغلوب، لیکن نوٹس، جہاں

290
00:10:29,950 --> 00:10:32,230
اس گراف میں براہ راست لائن ہے؟

291
00:10:32,230 --> 00:10:35,330
لکیری گراف کہاں ہے
ہم (ن) فون ہے؟

292
00:10:35,330 --> 00:10:37,580
ٹھیک ہے، یہ سب سے نیچے کی طرف طرح کی ہے
اس تصویر کے، ہے نا؟

293
00:10:37,580 --> 00:10:40,500
ہم نے تمام ہم طرح کی ہے ہے
X-محور اور باہر یکبر

294
00:10:40,500 --> 00:10:44,780
Y محور کیا کا احساس حاصل کرنے کے لئے کوشش کرنے کے لئے
منحنی خطوط کے دیگر اقسام کی طرح نظر آتے.

295
00:10:44,780 --> 00:10:47,760
>> اور حساب کی تفصیلات
اظہار آج اتنے سے کوئی فرق نہیں رکھا جائے

296
00:10:47,760 --> 00:10:52,440
بہت، لیکن کی ایک بہت ہے کہ متعلقہ
سے کہیں بدتر ہیں کہ یلگوردمز

297
00:10:52,440 --> 00:10:53,470
لکیری ہے کہ کچھ.

298
00:10:53,470 --> 00:10:55,410
بے شک، cubed (ن) بہت برا لگ رہا ہے.

299
00:10:55,410 --> 00:10:58,400
2 (ن) پر بہت برا لگ رہا ہے.
مربع (ن) بہت برا لگ رہا ہے.

300
00:10:58,400 --> 00:11:01,630
اور ہم دیکھیں گے کہ کیا ان میں سے کچھ
حقیقت میں آج ہو سکتا ہے.

301
00:11:01,630 --> 00:11:05,430
اور لاگ (ن) کے طور پر برا لگ رہا ہے، لیکن نہیں ہے
(ن) سے بہتر (ن) کے لاگ ان بیس 2 ہے.

302
00:11:05,430 --> 00:11:08,080
لیکن آپ کو پتہ ہے، یہ بھی ہوتا
زیادہ حیرت انگیز تو جینیفر، یا ہم تو،

303
00:11:08,080 --> 00:11:12,910
کہ پہلے ہفتے، کے ساتھ آیا تھا
(ن) کی لاگ ان کی لاگ ہے کہ کچھ.

304
00:11:12,910 --> 00:11:15,880
>> تو دوسرے الفاظ میں، یہ مکمل ہے
کرنے کے لئے ممکنہ حل کی حد

305
00:11:15,880 --> 00:11:18,570
مسائل، لیکن یہاں بھی نوٹس
کیا ہونے جا رہا ہے.

306
00:11:18,570 --> 00:11:22,910
ان منحنی خطوط کے میں باہر زوم، تو جو
مطلق ثابت کرنے جا رہی ہے

307
00:11:22,910 --> 00:11:26,630
اب کی سکرین پر اپنے پیاروں کا سب سے برا؟

308
00:11:26,630 --> 00:11:28,680
تو (ن) cubed خوبصورت لگتا ہے
وقت برا.

309
00:11:28,680 --> 00:11:32,470
لیکن ہم باہر زوم اور اس سے زیادہ کے دیکھو تو
جا رہا ہے جو X اور Y محور،

310
00:11:32,470 --> 00:11:34,550
بالآخر غلبہ؟

311
00:11:34,550 --> 00:11:37,120
تو یہ اصل میں ہے کہ 2 باہر کر دیتا ہے
(ن)، اور آپ کو صرف کی طرف سے اس کو سمجھ کر سکتے ہیں

312
00:11:37,120 --> 00:11:39,990
کچھ تیزی سے بڑی میں plugging
نمبرز، اور آپ دیکھیں گے کہ 2 سے

313
00:11:39,990 --> 00:11:42,070
(ن)، بے شک، بڑے زیادہ تیزی سے ہو جاتا ہے.

314
00:11:42,070 --> 00:11:45,530
ہم واقعی کرنے کے لئے، ایک 2 باہر زوم تو
(ن) الگورتھم بالکل بیکار ہے.

315
00:11:45,530 --> 00:11:48,170
کیا میں یہ لے جا رہا ہے کا مطلب
کے لئے وقت کی کافی تھوڑا سا

316
00:11:48,170 --> 00:11:49,460
کمپیوٹر کے ذریعے دودھ کا مٹکا کرنے کے لئے.

317
00:11:49,460 --> 00:11:52,500
>> لیکن آپ کو، خاص طور پر وقت کے ساتھ نظر آئیں گے
مستقبل مسئلہ سیٹ کے ساتھ اور بھی

318
00:11:52,500 --> 00:11:55,600
حتمی منصوبوں، آپ کے ڈیٹا ہے
سیٹ، ٹھیک ہے بڑی ہو جاتا ہے؟

319
00:11:55,600 --> 00:11:58,300
یہاں تک کہ فیس بک کے پہلے ورژن میں،
دوستوں کی تعداد، اور کے طور پر

320
00:11:58,300 --> 00:12:01,840
رجسٹرڈ صارفین کی تعداد، بڑی ملا
آپ میں فون کی طرح کر سکتے ہیں

321
00:12:01,840 --> 00:12:05,530
، لکیری تلاش کے ساتھ کچھ پر عمل درآمد
یا ایک بہت سادہ چھنٹائی

322
00:12:05,530 --> 00:12:07,030
آج ہم دیکھیں گے کے طور پر الگورتھم،.

323
00:12:07,030 --> 00:12:09,280
آپ مشکل میں سوچ شروع کرنے کے لئے ہے
اور ان مسائل کے بارے میں مشکل.

324
00:12:09,280 --> 00:12:12,070
اور مسائل مقامات کی اقسام کی طرح
فیس بک، اور گوگل، اور مائیکروسافٹ،

325
00:12:12,070 --> 00:12:16,350
اور پر کام دوسروں یہ بالکل ہے
سوالات کی بڑی ڈیٹا طرح کی ترتیب دیں

326
00:12:16,350 --> 00:12:18,530
تیزی سے ان دنوں.

327
00:12:18,530 --> 00:12:18,900
>> ٹھیک ہے.

328
00:12:18,900 --> 00:12:23,800
کہ دوسری میں جینیفر کی کامیابی تو
الگورتھم، واضح طور سے، وہ حیرت انگیز تھا

329
00:12:23,800 --> 00:12:26,110
ساتھ ساتھ پہلی بار، لیکن چلو
یہ قسمت کے طور پر لکھ تاکہ ہم

330
00:12:26,110 --> 00:12:27,000
اس نقطہ کر سکتے ہیں.

331
00:12:27,000 --> 00:12:30,970
دوسری صورت میں، وہ ایک لیوریجڈ
ایک بار پھر دہرایا اور اس الگورتھم

332
00:12:30,970 --> 00:12:34,670
حاصل کی جاچکی کے لئے دوبارہ، لیکن اس نے لیا ایک
ہم نے اجازت دی ہے کہ بعض مفروضے

333
00:12:34,670 --> 00:12:39,370
اس کی، لیکن وہ کچھ تفصیل سے استحصال
وہ نہیں تھا کہ دوسری بار

334
00:12:39,370 --> 00:12:39,840
پہلی بار.

335
00:12:39,840 --> 00:12:41,800
کیا کون سا تھا؟

336
00:12:41,800 --> 00:12:43,050
>> فہرست کے مطابق کیا گیا تھا.

337
00:12:43,050 --> 00:12:46,350
فہرست کے مطابق کیا گیا تھا تو جیسے ہی کے طور پر، ہم
جینیفر کرنے کے قابل تھا کا دعوی ہے کہ

338
00:12:46,350 --> 00:12:47,480
بنیادی طور پر بہتر.

339
00:12:47,480 --> 00:12:51,450
7 دروازے، جی ہاں،، کہ دلچسپ نہیں ہے
لیکن ہم نے 7 لاکھ دروازے ہیں یہ فرض.

340
00:12:51,450 --> 00:12:54,080
(ن) کے لاگ ان یقینی طور پر ہو رہا ہے
بہت، بہت کچھ انجام دینے کے لئے

341
00:12:54,080 --> 00:12:55,610
طویل مدت میں زیادہ تیزی سے.

342
00:12:55,610 --> 00:12:58,880
لیکن اس نے ہی پڑا
دروازے اس کے لئے حل.

343
00:12:58,880 --> 00:13:02,320
اب، میں اس فعل کی آزادی لیا
کمپیوٹر سکرین پر پیشگی

344
00:13:02,320 --> 00:13:05,160
یہاں، لیکن اس جینیفر فرض
خود کو ایسا کرنے کے لئے تھا؟

345
00:13:05,160 --> 00:13:10,120
فرض کریں کہ سوال میں دروازے
نمائندگی ایک ڈیٹا بیس میں اعداد و شمار، یا

346
00:13:10,120 --> 00:13:14,260
فیس بک کے لئے رجسٹرڈ دوستوں، یا
انٹرنیٹ پر کسی بھی ویب کے صفحات کہ

347
00:13:14,260 --> 00:13:16,880
مختلف ویب سائٹس کی ضرورت ہو سکتی ہے
انڈیکس یا اس سے زیادہ تلاش کرنے کے لئے.

348
00:13:16,880 --> 00:13:20,940
>> آپ کو صرف ایک خام ڈیٹا تھا کہ فرض کریں
سیٹ اور یہ آپ پر چھوڑ دیا گیا تھا، یا

349
00:13:20,940 --> 00:13:23,010
جینیفر کہ چھنٹائی کرنا؟

350
00:13:23,010 --> 00:13:26,950
کہ، بلکہ، ہم جواب دینے کی ضرورت ہے کہ
سوال یہ ہے، ٹھیک ہے، کتنا وقت

351
00:13:26,950 --> 00:13:31,080
جینیفر، یا یہاں تک کہ مجھ سے، لیا جائے گا
پیشگی میں ان کی تعداد الگ الگ کرنے کیلئے اتنی

352
00:13:31,080 --> 00:13:32,680
وہ اس کا فائدہ اٹھا سکتا ہے؟

353
00:13:32,680 --> 00:13:32,880
ٹھیک ہے؟

354
00:13:32,880 --> 00:13:36,620
نہتارت، کورس کی ہے، کیونکہ
یہ الگ الگ کرنے کیلئے مجھے کافی وقت لیتا ہے تو

355
00:13:36,620 --> 00:13:40,800
heck آپ کو پرواہ ہے کہ جو نمبرز،
اتنی تیزی سے 50 کی طرح ایک بڑی تعداد حاصل کر سکتے ہیں،

356
00:13:40,800 --> 00:13:44,850
کے مقابلے میں جینیفر کی صورت میں، کے طور پر اگر ہم زیادہ
کل وقت کی رقم ابیبھوت

357
00:13:44,850 --> 00:13:46,920
یہ پیشگی چیزوں چھانٹ رہا ہے کی طرف سے لیا؟

358
00:13:46,920 --> 00:13:49,320
>> تو ہم نہیں کر سکتے ہیں دیکھتے ہیں
یہاں تصویر پینٹ.

359
00:13:49,320 --> 00:13:51,370
میں نے ایک پورے گچرچھی زیادہ کشیدگی ہے
گیندوں، میں مدد ملتی ہے کہ اگر

360
00:13:51,370 --> 00:13:52,270
یہاں برف توڑ.

361
00:13:52,270 --> 00:13:55,690
اور تم میں کوئی اعتراض نہیں کرے گا تو ہم
سات رضاکارانہ کی ضرورت ہے -

362
00:13:55,690 --> 00:13:57,060
ٹھیک ہے، پر.

363
00:13:57,060 --> 00:13:57,240
واہ.

364
00:13:57,240 --> 00:13:59,250
تو ہم نے خرچ کرنے کی ضرورت نہیں ہے
ڈیسک لیمپ پر، ایسا لگتا ہے.

365
00:13:59,250 --> 00:13:59,690
ٹھیک ہے.

366
00:13:59,690 --> 00:14:01,530
تو کس طرح سامنے دو آپ کے بارے میں.

367
00:14:01,530 --> 00:14:04,160
پیٹھ میں دو لوگ کس طرح کے بارے میں آپ.

368
00:14:04,160 --> 00:14:04,870
تو یہ چار ہے.

369
00:14:04,870 --> 00:14:09,890
کس طرح کے بارے میں آپ سامنے
پانچ، چھ اور سات.

370
00:14:09,890 --> 00:14:10,320
ٹھیک وہاں.

371
00:14:10,320 --> 00:14:13,260
آپ کے دوست، آپ کو باہر کی طرف اشارہ ہے
تو آپ کو انعام ملتا ہے.

372
00:14:13,260 --> 00:14:13,700
>> ٹھیک ہے.

373
00:14:13,700 --> 00:14:14,410
اپ چلو.

374
00:14:14,410 --> 00:14:17,120
اور کیوں ہم نے آپ کو نہیں ہے
لوگ یہاں آو.

375
00:14:17,120 --> 00:14:18,960
میں آپ کو ہر ایک نمبر دینے کے لئے جا رہا ہوں.

376
00:14:18,960 --> 00:14:22,150
اور آگے بڑھو اور اپنے آپ کو بندوبست
identically ہے کیا

377
00:14:22,150 --> 00:14:25,180
سکرین پر دکھائے جانے والے تاثر.

378
00:14:25,180 --> 00:14:26,530
>> [آوازیں INTERPOSING]

379
00:14:26,530 --> 00:14:28,160
>> ڈیوڈ جے MALAN: Oop، معاف کرنا.

380
00:14:28,160 --> 00:14:30,210
بگ.

381
00:14:30,210 --> 00:14:32,180
ٹھیک ہے.

382
00:14:32,180 --> 00:14:32,750
ٹھیک ہے، یہاں ہم چلے.

383
00:14:32,750 --> 00:14:34,180
نمبر پانچ.

384
00:14:34,180 --> 00:14:35,136
نمبر چھ.

385
00:14:35,136 --> 00:14:37,770
ایک، دو، تین، چار،
پانچ، چھ، سات.

386
00:14:37,770 --> 00:14:39,410
اوہ، یہ عجیب ہے.

387
00:14:39,410 --> 00:14:41,210
>> اسپیکر 2: میں صرف ایک مل جائے گا -.

388
00:14:41,210 --> 00:14:41,900
>> ڈیوڈ جے MALAN: اچھا سودا.

389
00:14:41,900 --> 00:14:43,130
ٹھیک ہے.

390
00:14:43,130 --> 00:14:44,611
حصہ لینے کے لئے آپ کا شکریہ.

391
00:14:44,611 --> 00:14:47,200
>> [تالیاں]

392
00:14:47,200 --> 00:14:48,580
>> ٹھیک ہے.

393
00:14:48,580 --> 00:14:48,860
ٹھیک ہے.

394
00:14:48,860 --> 00:14:51,970
تو ہم نے، چار، دو، چھ ہے
ایک، تین، سات، پانچ.

395
00:14:51,970 --> 00:14:56,010
ہم سات رضاکاروں تاکہ کامل
یہاں چوڑائی کے برابر ہیں

396
00:14:56,010 --> 00:14:57,430
ہم کھیل رہے ہو کہ سرنی
پہلے سے.

397
00:14:57,430 --> 00:14:59,470
اور میں نے وجوہات کی بنا پر سات کا انتخاب کیا
کہ ہو جائے گا صرف

398
00:14:59,470 --> 00:15:00,840
تھوڑا سا میں آسان.

399
00:15:00,840 --> 00:15:04,400
اور میں سب سے پہلے تجویز کرنے جا رہا ہوں کہ
ہم ان سات رضاکاروں حل.

400
00:15:04,400 --> 00:15:06,786
آپ، سب سے پہلے، چاہیں تو
اگرچہ ہیلو. کہنا

401
00:15:06,786 --> 00:15:08,970
یہ ایک ہونے جا رہا ہے کے بعد سے
عجیب کئی منٹ.

402
00:15:08,970 --> 00:15:10,370
اپنے آپ کو متعارف کرانے.

403
00:15:10,370 --> 00:15:10,980
>> GRACE: ہیلو، میں فضل ہوں.

404
00:15:10,980 --> 00:15:14,190
میں Leverett گھر میں sophomore ہوں.

405
00:15:14,190 --> 00:15:14,620
>> BRANSON: ہیلو.

406
00:15:14,620 --> 00:15:15,620
میں Branson ہوں.

407
00:15:15,620 --> 00:15:16,920
میں ویلڈ میں ایک freshman ہوں.

408
00:15:16,920 --> 00:15:19,755

409
00:15:19,755 --> 00:15:20,230
>> GABE: ہیلو.

410
00:15:20,230 --> 00:15:21,040
میں Gabe ہوں.

411
00:15:21,040 --> 00:15:22,300
میں Cabot میں ایک جونیئر ہوں.

412
00:15:22,300 --> 00:15:24,826

413
00:15:24,826 --> 00:15:25,980
>> نیل: میں نیل ہوں.

414
00:15:25,980 --> 00:15:29,090
میں Matthews میں ایک freshman ہوں.

415
00:15:29,090 --> 00:15:29,550
>> جیسن: میں جیسن ہوں.

416
00:15:29,550 --> 00:15:32,816
میں Greenough میں ایک freshman ہوں.

417
00:15:32,816 --> 00:15:33,700
>> MIKE: میں مائیک ہوں.

418
00:15:33,700 --> 00:15:37,360
میں Grays میں ایک freshman ہوں.

419
00:15:37,360 --> 00:15:37,990
>> JESS: میں جیس ہوں.

420
00:15:37,990 --> 00:15:40,313
میں Leverett میں ایک sophomore ہوں.

421
00:15:40,313 --> 00:15:41,300
>> ڈیوڈ جے MALAN: بہترین.

422
00:15:41,300 --> 00:15:41,850
ٹھیک ہے.

423
00:15:41,850 --> 00:15:44,190
ٹھیک ہے، ہمارا سب کا شکریہ
اس طرح اب تک یہاں رضاکاروں.

424
00:15:44,190 --> 00:15:47,110
اور ہاتھ میں چیلنج اب جا رہی ہے
ان لوگوں کی طرح ہو، لیکن پھر پر

425
00:15:47,110 --> 00:15:50,250
ہم ایک چھوٹی سی سوچنا پڑے کرنے کے لئے جا رہے ہیں
کس طرح موثر انداز میں ہم واقعی اس کے بارے میں مشکل

426
00:15:50,250 --> 00:15:51,110
ان کے حل.

427
00:15:51,110 --> 00:15:52,580
تو سب سے پہلے اس کی کوشش کرتے ہیں.

428
00:15:52,580 --> 00:15:55,970
تم لوگوں کو ایک دوسرے کی تعداد میں دیکھ سکتے ہیں
صرف کونے کے ارد گرد رکھ کر.

429
00:15:55,970 --> 00:15:59,380
آگے بڑھو اور چند سیکنڈ لگیں، اور
ترتیب دیں سب سے چھوٹی سے اپنے آپ کو

430
00:15:59,380 --> 00:16:01,240
حق پر سب سے بڑا کرنے کے لئے چھوڑ دیا.

431
00:16:01,240 --> 00:16:02,490
جاؤ.

432
00:16:02,490 --> 00:16:07,010

433
00:16:07,010 --> 00:16:07,530
>> ٹھیک ہے.

434
00:16:07,530 --> 00:16:08,030
اچھا ہے.

435
00:16:08,030 --> 00:16:09,370
یہ واقعی خوفناک تیز تھی.

436
00:16:09,370 --> 00:16:14,040
اب یہاں کوئی الگورتھم کیا تھا
ان لوگوں کا اطلاق ہے؟

437
00:16:14,040 --> 00:16:14,900
>> اسپیکر 1: سب سے زیادہ کم سے کم.

438
00:16:14,900 --> 00:16:15,000
>> ڈیوڈ جے MALAN: ٹھیک ہے.

439
00:16:15,000 --> 00:16:18,070
سب سے زیادہ کرنے کے لئے کم از واقعی کی طرح ہے
مقصد، لیکن میں اس بات کا یقین نہیں ہوں

440
00:16:18,070 --> 00:16:18,890
واقعی ایک الگورتھم.

441
00:16:18,890 --> 00:16:21,810
سب سے زیادہ کرنے کے لئے کم از کم نہیں بتاتی
مجھ سے کیا قدم بہ قدم.

442
00:16:21,810 --> 00:16:22,833
جی ہاں؟

443
00:16:22,833 --> 00:16:24,083
>> اسپیکر: 1 [اشراوی]

444
00:16:24,083 --> 00:16:26,010

445
00:16:26,010 --> 00:16:26,280
>> ڈیوڈ جے MALAN: ٹھیک ہے.

446
00:16:26,280 --> 00:16:28,920
تم سے ایک شخص چھوٹے دیکھ تو
آپ کا نمبر، پھر میں منتقل

447
00:16:28,920 --> 00:16:29,680
ان میں سے حق.

448
00:16:29,680 --> 00:16:32,800
تاکہ اب، زیادہ ابیوینجک ہو رہا ہے
مزید ایک الگورتھم کی طرح، کیونکہ آپ

449
00:16:32,800 --> 00:16:35,410
پھر، کہ یہ تو کہہ سکتے ہیں.

450
00:16:35,410 --> 00:16:37,050
تو ہم کسی قسم کے ہیں
مشروط تعمیر.

451
00:16:37,050 --> 00:16:39,700
اور یہ لوگ جو چند کرنے کے لئے لگ رہا تھا
اوقات، آپ میں سے کچھ تھوڑا سا منتقل کر دیا گیا ہے کیونکہ

452
00:16:39,700 --> 00:16:40,420
فاصلے کا.

453
00:16:40,420 --> 00:16:43,410
تو شاید کسی قسم کے بھی نہیں تھا
ان کے دماغ میں کیا چل رہا looping.

454
00:16:43,410 --> 00:16:44,610
>> لیکن یہ رسمی طور پر کوشش کرتے ہیں.

455
00:16:44,610 --> 00:16:47,540
تم لوگوں کو واپس ری سیٹ کر سکتے ہیں تو
اس نظام کے لئے.

456
00:16:47,540 --> 00:16:50,650
ہم یہ رسمی طور پر نہیں کر سکتے تو چلو دیکھتے ہیں
تھوڑا سا، اور پھر سوال پوچھنا، صرف

457
00:16:50,650 --> 00:16:51,580
یہ کس طرح موثر ہے؟

458
00:16:51,580 --> 00:16:54,220
کورس کے، ہم زیادہ آہستہ آہستہ ایسا کرتے ہیں،
اس کے طور پر اچھا محسوس کرنے کے لئے جا رہا ہے

459
00:16:54,220 --> 00:16:57,210
ایک الگورتھم، لیکن دیکھتے ہیں ہم کر سکتے ہیں تو
عین مطابق اقدامات پر اپنی انگلیاں ڈال دیا.

460
00:16:57,210 --> 00:16:58,670
>> تو تم دونوں لڑکوں اور دو چار ہوتے ہیں.

461
00:16:58,670 --> 00:17:01,020
یا آپ نے درست یا غلط حکم؟

462
00:17:01,020 --> 00:17:01,900
ظاہر ہے غلط ہے.

463
00:17:01,900 --> 00:17:02,710
تو ہم نے تبدیل.

464
00:17:02,710 --> 00:17:05,170
اب میں ایک طرف منتقل کرنے کے لئے جا رہا ہوں
یہاں اور چار چھ، کا کہنا ہے کہ.

465
00:17:05,170 --> 00:17:06,240
آپ درست یا غلط ہے؟

466
00:17:06,240 --> 00:17:06,599
>> GABE: صحیح.

467
00:17:06,599 --> 00:17:07,180
>> ڈیوڈ جے MALAN: صحیح.

468
00:17:07,180 --> 00:17:08,300
چھ اور ایک؟

469
00:17:08,300 --> 00:17:08,609
نہیں.

470
00:17:08,609 --> 00:17:09,630
ادل بدل.

471
00:17:09,630 --> 00:17:10,490
تاکہ دو سویپ ہے.

472
00:17:10,490 --> 00:17:11,710
چھ اور تین؟

473
00:17:11,710 --> 00:17:11,980
نہیں.

474
00:17:11,980 --> 00:17:13,000
ادل بدل.

475
00:17:13,000 --> 00:17:13,930
چھ اور سات؟

476
00:17:13,930 --> 00:17:14,630
اچھا لگ رہا ہے.

477
00:17:14,630 --> 00:17:15,396
سات اور پانچ؟

478
00:17:15,396 --> 00:17:16,150
>> JESS: [اشراوی]

479
00:17:16,150 --> 00:17:17,089
>> ڈیوڈ جے MALAN: ٹھیک ہے، تبادلہ.

480
00:17:17,089 --> 00:17:19,770
اور حل.

481
00:17:19,770 --> 00:17:19,980
ٹھیک ہے.

482
00:17:19,980 --> 00:17:21,440
تو ظاہر ہے نہیں، ہے نا؟

483
00:17:21,440 --> 00:17:22,470
تو زیادہ پر وہاں جا رہا تھا.

484
00:17:22,470 --> 00:17:24,920
لیکن، بے شک، یہ لوگ، یہاں تک کہ
صرف instinctively.

485
00:17:24,920 --> 00:17:25,450
منتقل رکھا.

486
00:17:25,450 --> 00:17:27,710
انہوں نے صرف ایک بار، نہیں روکا وہ
ایک مسئلہ درست.

487
00:17:27,710 --> 00:17:27,839
تو.

488
00:17:27,839 --> 00:17:29,390
بے شک، میں نے کیا کرنے جا رہا ہوں
ایک ہی بات کرنا.

489
00:17:29,390 --> 00:17:32,720
میں ماضی پیٹھ کے حل کرنے کی ضرورت کرنے جا رہا ہوں
اس مسئلہ کے آغاز پر،

490
00:17:32,720 --> 00:17:35,630
یا اس سرنی کے آغاز
لوگوں کو ان کے بلا شروع کرتے ہیں.

491
00:17:35,630 --> 00:17:38,366
>> اور اب کیا کرنا چاہئے میری الگورتھم
دوسری پاس پر ہو؟

492
00:17:38,366 --> 00:17:39,220
>> اسپیکر 1: ایک ہی بات.

493
00:17:39,220 --> 00:17:39,940
>> ڈیوڈ جے MALAN: ایک ہی بات.

494
00:17:39,940 --> 00:17:41,460
اور یہ، میں نے صحیح، پسند کرنے کے لئے شروع کر رہا ہوں؟

495
00:17:41,460 --> 00:17:44,720
تم اپنے آپ کو تلاش کر سکتے ہیں کر جیسے ہی کے طور پر
ایک ہی بات بار بار، اس

496
00:17:44,720 --> 00:17:47,890
، زیادہ سے زیادہ ایک الگورتھم کی طرح بننے
اور کم انسانی سنتیں.

497
00:17:47,890 --> 00:17:48,680
>> تو اب، یہاں ہم ایک بار پھر جانا.

498
00:17:48,680 --> 00:17:49,870
دو اور چار؟

499
00:17:49,870 --> 00:17:50,220
نمبر

500
00:17:50,220 --> 00:17:51,050
چار اور ایک؟

501
00:17:51,050 --> 00:17:53,380
آہ، کچھ واقعی وہاں تھا
کیا جا کرنے کے لئے اب بھی کام کرتے ہیں.

502
00:17:53,380 --> 00:17:53,620
کے لئے اور تین؟

503
00:17:53,620 --> 00:17:54,572
اچھا ہے.

504
00:17:54,572 --> 00:17:56,000
چار اور چھ؟

505
00:17:56,000 --> 00:17:58,380
چھ اور پانچ؟

506
00:17:58,380 --> 00:17:59,470
چھ اور سات؟

507
00:17:59,470 --> 00:18:00,970
ٹھیک ہے، اب، کیا.

508
00:18:00,970 --> 00:18:01,550
ٹھیک ہے، نہیں.

509
00:18:01,550 --> 00:18:02,710
میں واپس جانا ہے.

510
00:18:02,710 --> 00:18:05,130
>> تو اب، ایک بار پھر، ہم یہ کر رہے ہیں
تھوڑا اور جان بوجھ کر.

511
00:18:05,130 --> 00:18:08,700
اور اب، صرف ایک دماغ ہے
اس الگورتھم عمل.

512
00:18:08,700 --> 00:18:10,290
ایک سی پی یو، اگر آپ.

513
00:18:10,290 --> 00:18:13,090
اور واضح طور سے، کہ صرف وسائل کی ہے
ہم تک رسائی حاصل کرنے کے لئے جا رہے ہیں.

514
00:18:13,090 --> 00:18:16,280
اور ایک بار ہم نے ایک کی بورڈ پر واپس جانا ہے
اور ہمارے میں سی کچھ اس طرح ہے

515
00:18:16,280 --> 00:18:19,600
رفع فضلات، ہم صرف ایک پروگرام لکھ رہے ہیں
کہ ایک وقت میں ایک بات کر سکتے ہیں.

516
00:18:19,600 --> 00:18:22,900
ایک لمحے پہلے یہ لوگ، جبکہ، ہم
لیوریجڈ ان کی مجموعی brainpower

517
00:18:22,900 --> 00:18:24,180
تم لوگوں کو ہفتے صفر میں کیا تھا کی طرح.

518
00:18:24,180 --> 00:18:24,980
لہذا یہ کر رکھتے ہیں.

519
00:18:24,980 --> 00:18:26,260
>> دو اور ایک.

520
00:18:26,260 --> 00:18:26,945
دو اور تین.

521
00:18:26,945 --> 00:18:27,460
تین اور چار.

522
00:18:27,460 --> 00:18:28,310
چار اور پانچ.

523
00:18:28,310 --> 00:18:28,620
پانچ اور چھ.

524
00:18:28,620 --> 00:18:30,510
چھ اور سات.

525
00:18:30,510 --> 00:18:31,880
کیا؟

526
00:18:31,880 --> 00:18:34,560
تو میں ہوں، لیکن مجھے کھیلنے دو
شیطان کی وکالت.

527
00:18:34,560 --> 00:18:37,950
کرو میں، کمپیوٹر کی قسم جو صرف
اس سرنی کے ذریعے ایک پاس کر دیا

528
00:18:37,950 --> 00:18:40,225
لوگوں، میرا ہو گیا ہے؟

529
00:18:40,225 --> 00:18:40,670
>> اسپیکر 1: نہیں.

530
00:18:40,670 --> 00:18:41,050
>> ڈیوڈ جے MALAN: تو کیوں؟

531
00:18:41,050 --> 00:18:46,900
اگر میں کرنے کے لئے کرنا پڑے گا
میں کیا کر رہا ہوں کہ فیصلہ کن نتیجہ اخذ؟

532
00:18:46,900 --> 00:18:48,230
شاید ایک اور پاس.

533
00:18:48,230 --> 00:18:48,430
ٹھیک ہے؟

534
00:18:48,430 --> 00:18:51,760
کیونکہ میں اس سابقہ ​​جانتے تمام
پاس میں نے ایک غلطی درست ہے.

535
00:18:51,760 --> 00:18:53,920
اور اس کا مطلب ہے، ہو سکتا ہے
ابھی تک ایک اور غلطی

536
00:18:53,920 --> 00:18:54,840
میں کو درست کرنے کی ضرورت ہے.

537
00:18:54,840 --> 00:18:58,680
تو میں صرف rewinding کی طرف سے اس بات کا یقین ہو، اور کر سکتے ہیں
پھر، کی جانچ پڑتال ایک سے دو، دو اور

538
00:18:58,680 --> 00:19:00,940
تین، تین اور چار، چار اور پانچ،
پانچ اور چھ، چھ اور سات.

539
00:19:00,940 --> 00:19:02,510
ٹھیک ہے، اب میں کوئی کام نہیں کیا.

540
00:19:02,510 --> 00:19:05,990
>> میں یقینی طور پر میں نہیں کیا یاد ہے کہ کر سکتے ہیں
، ایک متغیر کی طرح کچھ کے ساتھ کام

541
00:19:05,990 --> 00:19:06,975
ایک INT پسند کرتے ہیں.

542
00:19:06,975 --> 00:19:12,490
یہ سویپ کال کریں، اور میں نے ایک بار سویپ 0 ہے تو
یہاں ملتا ہے، اور یہ اس وقت، 0 سے شروع

543
00:19:12,490 --> 00:19:15,520
میں صرف جاری رکھنے کے لئے پاگل ہو جائے گا
آگے پیچھے، پھر سے جانچ پڑتال، اور

544
00:19:15,520 --> 00:19:16,450
پھر سے، اور میں دوبارہ، ہے نا؟

545
00:19:16,450 --> 00:19:18,450
آپ کو کچھ میں پھنس جاتے ہیں کیونکہ
لامحدود لوپ کی قسم.

546
00:19:18,450 --> 00:19:21,250
0 سویپ، ہے تو جیسے ہی
ہم اس کا دعوی کر سکتے ہیں

547
00:19:21,250 --> 00:19:23,810
الگورتھم یقینا مکمل ہے.

548
00:19:23,810 --> 00:19:25,400
>> اب، اس پر ایک نام رکھ دیں.

549
00:19:25,400 --> 00:19:28,930
میں صرف ہم تجویز ہے کہ الگورتھم
بلبلا کہا جاتا ہے نافذ

550
00:19:28,930 --> 00:19:32,800
معنوں میں اس طرح کے طور پر جانا جاتا طرح، کہ
بڑی قسم کے ہیں کہ نمبرز

551
00:19:32,800 --> 00:19:37,990
اپ سب سے اوپر بلبلا ان کا راستہ، یا
نمبروں کی سرنی کے آخر تک.

552
00:19:37,990 --> 00:19:40,270
لیکن یہ الگورتھم کس طرح موثر تھا؟

553
00:19:40,270 --> 00:19:44,600
میں جسمانی طور پر کتنے اقدامات کی کیا ضرورت تھی
ان الگ الگ کرنے کیلئے، مثال کے طور پر لینا

554
00:19:44,600 --> 00:19:45,850
سات انسانوں؟

555
00:19:45,850 --> 00:19:48,560

556
00:19:48,560 --> 00:19:49,550
>> چار سے پانچ؟

557
00:19:49,550 --> 00:19:51,420
ٹھیک ہے، بہت سے آخر میں ہے
جواب ہونے جا رہا.

558
00:19:51,420 --> 00:19:54,960
لیکن پھر بھی، تعداد متعین
اتنی دلچسپ نہیں ہے.

559
00:19:54,960 --> 00:19:56,670
اس (ن) کے طور پر وسیع ہیں.

560
00:19:56,670 --> 00:20:00,520
میں یہاں لوگوں کو (ن) کے، اور وہ تھا تو اگر
میں بے ترتیب ترتیب میں، قسم کے تھے،

561
00:20:00,520 --> 00:20:02,180
کہ اصل ترتیب میں، شروع.

562
00:20:02,180 --> 00:20:04,910
ٹھیک ہے، کس طرح بہت سے اقدامات میں تھا
سب سے پہلے پاس پر لینے کے لئے؟

563
00:20:04,910 --> 00:20:09,810
یہ، ایک، دو، تین، چار، پانچ تھا
تو چھ، اور وہ سات افراد ہیں،

564
00:20:09,810 --> 00:20:13,670
کہ، چھ سات ہے -، (ن) ہے تاکہ
مائنس ایک پہلی بار قدم.

565
00:20:13,670 --> 00:20:16,280
>> اب، کس طرح بہت سے اقدامات میں تھا
میں rewound جب لینے کے لئے؟

566
00:20:16,280 --> 00:20:19,310
ٹھیک ہے، ہم اصل میں دوگنا کر سکتے ہیں کہ اگر
ہم واقعی کرنا چاہتا تھا، لیکن اب کے لئے، میں ہوں

567
00:20:19,310 --> 00:20:22,300
صرف،، ٹھیک کہنے والا
ایک اور ن مائنس 1.

568
00:20:22,300 --> 00:20:25,240
تو ن مائنس 1 حاصل کرنے کے لئے جا رہی ہے
کا ٹریک رکھنے کے لئے پریشان کن ہے، تو چلو

569
00:20:25,240 --> 00:20:26,400
صرف تھوڑا سا گھیر لینا.

570
00:20:26,400 --> 00:20:27,770
تو 2n اقدامات.

571
00:20:27,770 --> 00:20:29,310
اس لئے 14 اقدامات، دے یا لے.

572
00:20:29,310 --> 00:20:31,930
>> میں نے کتنی بار لے گئے
ایک قدم اگلی بار؟

573
00:20:31,930 --> 00:20:33,740
ٹھیک ہے، یہ 3n ہے.

574
00:20:33,740 --> 00:20:34,510
واقعی.

575
00:20:34,510 --> 00:20:37,920
اور اب، بدترین صورت میں، کے لئے
مثال کے طور پر، کتنی بار میں ہوگا

576
00:20:37,920 --> 00:20:41,730
، آگے پیچھے، آگے پیچھے چلی گئی
گماگمن، اس الگورتھم عمل

577
00:20:41,730 --> 00:20:44,620
ہر ایک کے پاس پر لوگوں کو، موٹے طور پر؟

578
00:20:44,620 --> 00:20:47,720

579
00:20:47,720 --> 00:20:50,010
یہ دراصل حق، مربع ن ہے؟

580
00:20:50,010 --> 00:20:53,000
>> بدترین صورت میں، آپ کو قسم کے کر سکتے ہیں
intuitively اس کے بارے میں سوچنے کی،

581
00:20:53,000 --> 00:20:54,800
یہ تھوڑا سا لگ سکتے ہیں اگرچہ
رکنیت ڈوبنے کے وقت کا تھوڑا سا

582
00:20:54,800 --> 00:20:57,590
بدترین صورت میں، کیا ہوگا ان
سات افراد میں، کی طرح دیکھا ہے

583
00:20:57,590 --> 00:21:00,230
انتظام کی شرائط
ان کی تعداد کی وجہ سے؟

584
00:21:00,230 --> 00:21:01,460
مکمل طور پر پیچھے کی طرف، صحیح؟

585
00:21:01,460 --> 00:21:02,815
اور بس، اس کے انکرن کرنے کے لئے
آپ کا نام ایک بار پھر کیا تھا؟

586
00:21:02,815 --> 00:21:03,360
>> MIKE: مائک.

587
00:21:03,360 --> 00:21:03,640
>> ڈیوڈ جے MALAN: مائیک؟

588
00:21:03,640 --> 00:21:08,100
ٹھیک ہے، مائیک، تم صرف مجھ پر شامل ہو سکتے ہیں
یہاں صرف ایک سیکنڈ کے لئے؟

589
00:21:08,100 --> 00:21:08,880
اصل میں، نہیں.

590
00:21:08,880 --> 00:21:10,150
معذرت مائک، چلو ماضی.

591
00:21:10,150 --> 00:21:10,910
تمہارا نام کیا ہے دوبارہ؟

592
00:21:10,910 --> 00:21:11,180
>> نیل: نیل.

593
00:21:11,180 --> 00:21:11,640
>> ڈیوڈ جے MALAN: نیل.

594
00:21:11,640 --> 00:21:13,750
ٹھیک ہے، نیل، آپ کے ساتھ آئے
مجھے، آپ کو برا نہ لگے تو.

595
00:21:13,750 --> 00:21:17,150
تو میں صرف کے لئے تجویز کرنے جا رہا ہوں
سادگی، کہ نیل ان میں ہے

596
00:21:17,150 --> 00:21:18,510
سب سے زیادہ ممکن کیس.

597
00:21:18,510 --> 00:21:20,720
لیکن میں عملدرآمد کس طرح یاد
میری الگورتھم.

598
00:21:20,720 --> 00:21:24,530
میں موازنہ کا موازنہ، موازنہ، رہا ہوں
اوہ، موازنہ، موازنہ.

599
00:21:24,530 --> 00:21:26,640
اب یہ لوگ باہر ہیں
حکم کی، تو میں نے طے کر لو.

600
00:21:26,640 --> 00:21:27,980
تو کیا تم لوگ تبادلہ.

601
00:21:27,980 --> 00:21:31,630
لیکن کتنی دور، اب غور
نیل جانا ہے؟

602
00:21:31,630 --> 00:21:32,690
یہ موٹے طور پر (ن) ہے.

603
00:21:32,690 --> 00:21:33,570
تم جانتے ہو، یہ اصل میں (ن) نہیں ہے.

604
00:21:33,570 --> 00:21:36,040
اس طرح، (ن) مائنس 1 ہے، لیکن میں ہو رہی ہوں
چھوٹی سی کے پریشان رکھ ٹریک

605
00:21:36,040 --> 00:21:37,550
نمبر، تو صرف اس کے (ن) کو کال کرتے ہیں.

606
00:21:37,550 --> 00:21:42,860
>> نیل زیادہ سے زیادہ ہر ایک قدم چلتا ہے تو اگر
وقت، اور نیل ایک قدم منتقل کرنے کے لئے،

607
00:21:42,860 --> 00:21:46,580
مجھے یہ واقعی تکاؤ پاس بنانا ہے
آگے پیچھے، یہ تقریبا ہے

608
00:21:46,580 --> 00:21:52,080
یہ کر رہے، (ن) کے اقدامات، (ن) کے اوقات کی کل،
اس سے مجھے لے جا رہا ہے کیونکہ

609
00:21:52,080 --> 00:21:55,820
کئی مراحل نیل تمام حاصل کرنے کے لئے ہے کہ
وہ تعلق رکھتا ہے جہاں کا راستہ.

610
00:21:55,820 --> 00:21:58,620
ہر کسی کے چھوڑ دو تم لوگوں کو تو
سب کے ساتھ ساتھ غلط کا حکم دیا گیا.

611
00:21:58,620 --> 00:22:01,100
>> تو بلبلا کی طرح ن مربع فون ہیں.

612
00:22:01,100 --> 00:22:04,860
اس الگورتھم کی رننگ ٹائم،
اس الگورتھم کی کارکردگی،

613
00:22:04,860 --> 00:22:07,120
اس الگورتھم کی کارکردگی،
ہم صرف مزید وضاحت کرے گا

614
00:22:07,120 --> 00:22:08,800
ن مربع عام طور پر کے طور پر.

615
00:22:08,800 --> 00:22:11,650
میں کر سکتا جس کی وجہ سے، اچھا ہے
آٹھ افراد، نو کے ساتھ ایک ہی مثال کے طور پر

616
00:22:11,650 --> 00:22:15,450
لوگوں کو، ایک ملین افراد، اور اس
جواب تبدیل کرنے کے لئے نہیں جا رہا ہے.

617
00:22:15,450 --> 00:22:18,870
>> تم لوگوں کو کوئی اعتراض نہیں کرے گا تو چلو
تم نے شروع کیا ہے جہاں آپ کو دوبارہ ترتیب.

618
00:22:18,870 --> 00:22:22,510
اور دو کی دو دیگر طریقوں کی کوشش کریں اور
ہم بنیادی طور پر ایسا نہیں کر سکتے تو دیکھ

619
00:22:22,510 --> 00:22:23,820
اس سے بہتر.

620
00:22:23,820 --> 00:22:27,130
اس وقت تو میں نے تجویز پیش کرنے جا رہا ہوں
مختلف الگورتھم کی ایک قسم.

621
00:22:27,130 --> 00:22:29,950
یہی وجہ ہے کہ آخری بار ہم میں سے بہت ہوشیار تھا
اور تم لوگوں کو ہے درست تھے

622
00:22:29,950 --> 00:22:32,470
صرف قسم کی حق instincts
pairwise گماگمن کی.

623
00:22:32,470 --> 00:22:36,500
لیکن مجھے واقعی میں اس نقطہ نظر کرنا چاہتے تھے اگر
صرف، اور میرا مقصد منتقل کرنے کے لئے ہے

624
00:22:36,500 --> 00:22:39,800
چھوٹی سی تعداد کے سب اس طرح، اور
کہ بڑی تعداد کے تمام دھکا

625
00:22:39,800 --> 00:22:43,030
جس طرح، کیوں میں صرف میں ایسا نہ کرو
سب سے زیادہ ممکن راستہ بولی اور دیکھ تو میں

626
00:22:43,030 --> 00:22:45,730
ایک کیا تھا کے مقابلے میں بہتر کر سکتے ہیں
کافی پیچیدہ الگورتھم؟

627
00:22:45,730 --> 00:22:46,620
>> تو دیکھتے ہیں.

628
00:22:46,620 --> 00:22:48,940
چار ایک خوبصورت چھوٹا سا نمبر ہے، لہذا میں ہوں
وہاں لمحے آپ کو چھوڑ کر جا.

629
00:22:48,940 --> 00:22:50,610
ؤہ، نمبر دو اس سے بھی بہتر ہے.

630
00:22:50,610 --> 00:22:52,230
تو تم صرف اگے قدم کر سکتے ہیں
ایک لمحے کے لئے؟

631
00:22:52,230 --> 00:22:55,670
یہ اس وقت میری سب سے چھوٹی تعداد ہے
امیدوار، اور میں یاد کرنے کے لئے جا رہا ہوں

632
00:22:55,670 --> 00:22:57,000
کہ ایک متغیر، پسند، کے ساتھ.

633
00:22:57,000 --> 00:22:57,930
لیکن میں کی جانچ پڑتال رکھنے کے لئے جا رہا ہوں.

634
00:22:57,930 --> 00:22:59,890
جس کا کوئی ہے
تعداد چھوٹی ہے؟

635
00:22:59,890 --> 00:23:00,460
چھ، نہیں.

636
00:23:00,460 --> 00:23:01,390
اوہ، پھر نیل ہے.

637
00:23:01,390 --> 00:23:04,050
>> تو میں نے آپ کو واپس دھکا کرنے جا رہا ہوں
ترتیب دیں conceptually کی.

638
00:23:04,050 --> 00:23:05,120
نیل آگے آئیں گے.

639
00:23:05,120 --> 00:23:08,440
اور اب، میں متغیر استعمال کر رہا ہوں کہ
سب سے چھوٹی ہے جو کی یاد رکھیں

640
00:23:08,440 --> 00:23:11,390
تعداد پر مشتمل کرنے کے لئے اپ ڈیٹ کیا جاتا
نیل کے مقام.

641
00:23:11,390 --> 00:23:12,110
ٹھیک ہے، چلو دیکھتے ہیں.

642
00:23:12,110 --> 00:23:13,960
تین، سات، پانچ.

643
00:23:13,960 --> 00:23:15,590
ٹھیک ہے، میں نیل سب سے چھوٹا تھا.

644
00:23:15,590 --> 00:23:18,110
سادہ ترین چیز کیا ہے
میرے لئے اب کیا کرنا ہے؟

645
00:23:18,110 --> 00:23:21,410
میں صرف کی طرف سے اپنا وقت برباد کرنے کے لئے نہیں جا رہا ہوں
بائیں نیل ایک جگہ bubbling.

646
00:23:21,410 --> 00:23:25,350
کیوں میں صرف نیل میں نہ ڈالو جہاں انہوں نے
تعلق رکھتا ہے، جس میں جہاں کورس کی ہے؟

647
00:23:25,350 --> 00:23:26,160
>> شروع میں تمام راستہ.

648
00:23:26,160 --> 00:23:27,720
نیل تو، میرے ساتھ چلو.

649
00:23:27,720 --> 00:23:28,910
اور تمہارا نام ایک بار پھر کیا تھا؟

650
00:23:28,910 --> 00:23:29,310
>> GRACE: فضل.

651
00:23:29,310 --> 00:23:29,710
>> ڈیوڈ جے MALAN: فضل.

652
00:23:29,710 --> 00:23:29,920
ٹھیک ہے.

653
00:23:29,920 --> 00:23:32,490
فضل تو، بدقسمتی سے، تم
راہ میں کی قسم.

654
00:23:32,490 --> 00:23:34,290
تو کس طرح ہم اس مسئلے کو حل کر سکتا ہوں؟

655
00:23:34,290 --> 00:23:34,490
ٹھیک ہے؟

656
00:23:34,490 --> 00:23:37,500
یہ ایک سرنی ہے، تو ہے
صرف سات مقامات.

657
00:23:37,500 --> 00:23:40,830
روب کے ساتھ، اس کو یاد ہے، ہم کے بارے میں بات
عمر قرار دیا، اور ہم صرف ایک تھا

658
00:23:40,830 --> 00:23:41,740
عمر کے تبدوست نمبر؟

659
00:23:41,740 --> 00:23:42,535
یہاں بھی یہی خیال ہے.

660
00:23:42,535 --> 00:23:44,300
ہم صرف ints کی ایک محدود تعداد میں ہے.

661
00:23:44,300 --> 00:23:47,590
فضل ہمارے میں قسم کی ہے
جس طرح، ہم ایسا کس طرح ٹھیک کروں؟

662
00:23:47,590 --> 00:23:49,555
>> آسان ترین طریقہ، کی طرح ہے
گریس، معاف کرنا.

663
00:23:49,555 --> 00:23:51,870
تم پر جانے کے لئے کرنے کے لئے جا رہے ہیں
تو ہم نے کمرے وہاں کر سکتے ہیں.

664
00:23:51,870 --> 00:23:55,290
اب، تم ہو سکتا ہے، اس کے بارے میں لگتا ہے کہ اگر
ہم صرف مسئلہ بھی بدتر بنا دیا.

665
00:23:55,290 --> 00:23:58,510
اور شاید ہم نے کیا کیا کیونکہ اگر
فضل صحیح جگہ میں تھے؟

666
00:23:58,510 --> 00:24:01,730
لیکن ہم وہ وجہ سے، نہیں ہے
دوسری صورت میں، وہ ہوتا

667
00:24:01,730 --> 00:24:03,980
اگے کھڑے بجائے
اس وقت نیل، ہے نا؟

668
00:24:03,980 --> 00:24:05,550
ہم نے پہلے ہی اس کی تعداد میں باہر کی جانچ پڑتال کی.

669
00:24:05,550 --> 00:24:05,770
>> ٹھیک ہے.

670
00:24:05,770 --> 00:24:09,110
تو اب، نیل صحیح جگہ میں ہے، اور
میں ایک معمولی اصلاح کر سکتے ہیں.

671
00:24:09,110 --> 00:24:11,740
اگلے منٹ کے لئے، میں نے نظر انداز کرنے جا رہا ہوں
تاکہ نہ ایک دوسرے کے ساتھ نیل تمام،

672
00:24:11,740 --> 00:24:15,280
اس کا وقت برباد، یا اتفاقی طور پر
غلط جگہ پر اس سے تبادلہ.

673
00:24:15,280 --> 00:24:17,805
تو اب، میں کس طرح اگلے حاصل کر سکتا ہوں
سب سے چھوٹی ہے کہ عنصر؟

674
00:24:17,805 --> 00:24:18,480
دو.

675
00:24:18,480 --> 00:24:20,225
تو یہی وجہ ہے کہ ایک خوبصورت اچھی تعداد میں ہے
آپ آگے قدم اور کرنا چاہتا ہوں

676
00:24:20,225 --> 00:24:21,100
میں تمہیں یاد کروں گا.

677
00:24:21,100 --> 00:24:21,980
چھ، اچھا نہیں.

678
00:24:21,980 --> 00:24:24,820
چار، تین، سات، پانچ، اچھا نہیں.

679
00:24:24,820 --> 00:24:26,800
تو کیا تم مجھ سے منتقل کرتے ہیں
آپ صحیح جگہ.

680
00:24:26,800 --> 00:24:28,470
اور ہم صرف اس وقت خوش ہو گیا.

681
00:24:28,470 --> 00:24:31,350
>> اب، میں نے ان کو نظر انداز کرنے جا رہا ہوں
دو لوگ، اور اب ایک اور کرتے ہیں

682
00:24:31,350 --> 00:24:32,260
اس سے گزر.

683
00:24:32,260 --> 00:24:33,490
چھ، کہ ایک بہت چھوٹی سی تعداد.

684
00:24:33,490 --> 00:24:34,300
اگے چلو.

685
00:24:34,300 --> 00:24:35,220
اوہ، معاف کرنا.

686
00:24:35,220 --> 00:24:37,640
گریس کی تعداد، بہتر ہے
تاکہ مستقبل کے حوالے سے پر قدم.

687
00:24:37,640 --> 00:24:38,260
چار.

688
00:24:38,260 --> 00:24:39,120
معذرت، فضل.

689
00:24:39,120 --> 00:24:39,950
پھر واپس چلے جاؤ.

690
00:24:39,950 --> 00:24:41,550
نمبر تین بہتر ہے.

691
00:24:41,550 --> 00:24:42,290
سات.

692
00:24:42,290 --> 00:24:42,720
پانچ.

693
00:24:42,720 --> 00:24:43,550
اور اب ایک بار پھر آپ کا نام کیا ہے؟

694
00:24:43,550 --> 00:24:44,000
>> جیسن: جیسن.

695
00:24:44,000 --> 00:24:44,420
>> ڈیوڈ جے MALAN: جیسن.

696
00:24:44,420 --> 00:24:47,050
تو جیسن اب سب سے چھوٹی ہے
عنصر میں نے منتخب کیا ہے.

697
00:24:47,050 --> 00:24:49,160
وہ جانے کے لئے کہاں جا رہا ہے؟

698
00:24:49,160 --> 00:24:50,380
تو جہاں چھ ہے.

699
00:24:50,380 --> 00:24:51,210
اور تمہارا نام دوبارہ ہے؟

700
00:24:51,210 --> 00:24:51,710
>> GABE: Gabe.

701
00:24:51,710 --> 00:24:52,340
>> ڈیوڈ جے MALAN: Gabe.

702
00:24:52,340 --> 00:24:53,220
Gabe راہ میں ہے.

703
00:24:53,220 --> 00:24:54,640
کرنے کے لئے سب سے آسان چیز کیا ہے؟

704
00:24:54,640 --> 00:24:58,390
ان دو لڑکوں کو ادل بدل اور جاری رکھیں.

705
00:24:58,390 --> 00:24:59,020
تو اب چلو دیکھتے ہیں.

706
00:24:59,020 --> 00:25:00,170
کون چھوٹا ہے؟

707
00:25:00,170 --> 00:25:01,030
چار.

708
00:25:01,030 --> 00:25:01,990
مجھے دھوکہ میں سے صرف قسم کے ہیں.

709
00:25:01,990 --> 00:25:03,090
پانچ سب سے چھوٹی ہونے جا رہا ہے.

710
00:25:03,090 --> 00:25:05,220
، آپ کو قدم کرنا چاہتے ہیں تو میں نے اگلے تلاش
مستقبل کے حوالے سے، میں کے ساتھ کیا کرنا ہے

711
00:25:05,220 --> 00:25:06,820
Gabe کے ساتھ ان لوگوں کو،؟

712
00:25:06,820 --> 00:25:08,450
دوبارہ ادل بدل.

713
00:25:08,450 --> 00:25:10,740
تو اب، اب بھی تھوڑا سا حکم سے باہر.

714
00:25:10,740 --> 00:25:14,140
میں Gabe تو، سب سے چھوٹی پائے
میں نے اسے باہر پاپ تم لوگوں سے زیادہ منتقل.

715
00:25:14,140 --> 00:25:15,190
اور کیا.

716
00:25:15,190 --> 00:25:17,200
>> تو اس کا جواب ایک ہی ہے.

717
00:25:17,200 --> 00:25:18,600
آخر نتیجہ ایک ہی ہے.

718
00:25:18,600 --> 00:25:22,730
ان دونوں میں سے کس الگورتھم
بہتر ہے؟

719
00:25:22,730 --> 00:25:23,500
دوسرا، میں نے سنا.

720
00:25:23,500 --> 00:25:24,252
کیوں؟

721
00:25:24,252 --> 00:25:25,900
>> اسپیکر 3: یہ اقدامات [اشراوی] ن ہے.

722
00:25:25,900 --> 00:25:27,600
>> ڈیوڈ جے MALAN: یہ زیادہ سے زیادہ (ن) کے اقدامات پر ہے.

723
00:25:27,600 --> 00:25:28,490
دلچسپ.

724
00:25:28,490 --> 00:25:30,610
تو یہ اگرچہ ہے؟

725
00:25:30,610 --> 00:25:33,630
تو مجھے کس طرح پتہ چلا
سب سے چھوٹا عنصر؟

726
00:25:33,630 --> 00:25:37,060
کتنے اقدامات میں لینے کی کیا ضرورت تھی
سب سے چھوٹا عنصر تلاش کریں؟

727
00:25:37,060 --> 00:25:39,220
میں نے ایک پورے راستے نظر تھا
آخر میں، ہے نا؟

728
00:25:39,220 --> 00:25:41,530
کہ بدترین صورت میں، کیا کیونکہ
نیل یہاں تھے تو کیا ہوگا؟

729
00:25:41,530 --> 00:25:45,700
تو صرف سب سے چھوٹی عنصر کی تلاش
مجھے ن اقدامات، یا ن مائنس 1 لیتا ہے.

730
00:25:45,700 --> 00:25:46,100
لیکن، ٹھیک ہے.

731
00:25:46,100 --> 00:25:46,980
تو نیل طے کر لو.

732
00:25:46,980 --> 00:25:48,740
، ایک منٹ یا اس سے پہلے یاد رکھیں کہ.

733
00:25:48,740 --> 00:25:51,680
>> لیکن کس طرح میں اگلے ملا
سب سے چھوٹا عنصر؟

734
00:25:51,680 --> 00:25:54,830
یہ ن مائنس 1، یا ن مائنس واقعی 2، ہے
اقدامات کی تعداد سے.

735
00:25:54,830 --> 00:25:55,440
تو ٹھیک ہے.

736
00:25:55,440 --> 00:25:57,390
تو میں نے 2 مائنس ن تھا.

737
00:25:57,390 --> 00:25:57,600
ٹھیک ہے.

738
00:25:57,600 --> 00:25:59,130
تاکہ تھوڑا بہتر لگ رہا ہے.

739
00:25:59,130 --> 00:25:59,730
ٹھیک ہے.

740
00:25:59,730 --> 00:26:03,270
اگلی بار کتنے قدم
نمبر تین تلاش کرنے کے لئے؟

741
00:26:03,270 --> 00:26:04,420
تو ن مائنس 4.

742
00:26:04,420 --> 00:26:07,670
تو یہ ایک کم کم ہے
ہر iteration پر قدم.

743
00:26:07,670 --> 00:26:08,740
تو یہ درست، بہتر محسوس ہوتا ہے؟

744
00:26:08,740 --> 00:26:13,450
آخری بار تو، موٹے طور پر (ن) کے اوقات ن تھا
اس وقت یہ ن مائنس 1، پلس مائنس ن ہے

745
00:26:13,450 --> 00:26:16,500
2، کے علاوہ ن مائنس 3، پلس (ن)
مائنس 4، ڈوٹ، ڈوٹ، ڈوٹ.

746
00:26:16,500 --> 00:26:18,750
لیکن آپ نے اپنے ہائی اسکول سے یاد ہو
درسی کتب، تھوڑا دھوکے باز

747
00:26:18,750 --> 00:26:24,380
فارمولوں ہے کہ پشت پر شیٹ، اگر
آپ کو اعداد کی اس سیریز کو شامل

748
00:26:24,380 --> 00:26:31,280
اقدامات کی کل تعداد کیا ہے
میں یہاں لے کہ ہونے جا رہا؟

749
00:26:31,280 --> 00:26:36,580
>> یہ ان میں سے ایک، پسند، ن مائنس ہے
1، 2 سے تقسیم اوقات ن.

750
00:26:36,580 --> 00:26:39,040
تو میں ھیںچو کر سکتے ہیں اگر مجھے دیکھنے دو
صرف ایک لمحے کے لئے اس اپ.

751
00:26:39,040 --> 00:26:42,230
اور پھر، میں پکڑ دھکڑ کی طرح کچھ ہوں
تعداد صرف، ہماری زندگی آسان رکھنے کے لئے

752
00:26:42,230 --> 00:26:47,830
لیکن مجھے یاد ہے، یہ تو کچھ اس طرح ہے
پھر میں، ن مائنس 1 چیز ن مائنس

753
00:26:47,830 --> 00:26:53,570
2، پھر (ن) مائنس 3، یہ ​​تقریبا ہے
2 سے زیادہ کچھ اس طرح، اور اگر میں نے

754
00:26:53,570 --> 00:26:55,510
یہ باہر ضرب، کہ ہے
اصل میں (ن) مربع.

755
00:26:55,510 --> 00:26:58,940
وہ بھی اچھا نہیں لگ رہا ہے.
2 سے زیادہ ن مائنس ن.

756
00:26:58,940 --> 00:27:00,350
>> لیکن یہاں بات ہے.

757
00:27:00,350 --> 00:27:03,720
کمپیوٹر سائنس، مسائل جب میں
(ن) جب دلچسپ حاصل کرنے کے لئے شروع ہوتا ہے

758
00:27:03,720 --> 00:27:04,700
واقعی میں بڑی ہو جاتا ہے.

759
00:27:04,700 --> 00:27:08,110
اور (ن) نے واقعی بڑے ہو جاتا ہے جب، جس
ان اقدار سب پر غلبہ حاصل کرنے جا رہی ہے

760
00:27:08,110 --> 00:27:09,750
دوسروں کی؟

761
00:27:09,750 --> 00:27:10,990
یہ درست ہے، مربع (ن) کی طرح ہے؟

762
00:27:10,990 --> 00:27:13,340
جی ہاں، 2 کی طرف سے تقسیم بہت اچھا ہے.

763
00:27:13,340 --> 00:27:16,740
لیکن آپ کو اربوں روپے کے بارے میں بات کر رہے ہیں تو
اعداد و شمار کے ٹکڑے ٹکڑے کر، یا کھربوں کی

764
00:27:16,740 --> 00:27:18,700
اعداد و شمار کے ٹکڑے ٹکڑے کر، ٹھیک ہے، تو
آپ دگنا تیز ہو.

765
00:27:18,700 --> 00:27:22,440
لیکن جو واقعی ہے کہ بڑی تعداد اگر پرواہ کرتا ہے
اس عنصر ملتا ہے کیا ہے اگر

766
00:27:22,440 --> 00:27:23,040
بڑا اور بڑا.

767
00:27:23,040 --> 00:27:25,990
اور یقینا، اس کے زیادہ کرتا ہے
اس آدمی کے مقابلے میں ایک فرق ہے.

768
00:27:25,990 --> 00:27:29,120
تم لوگوں کو ٹھیک کہہ رہے ہو تو، اگرچہ
دوسری الگورتھم، ہم اسے فون کروں گا

769
00:27:29,120 --> 00:27:32,970
انتخاب ترتیب دیں،، حقیقی دنیا میں، ہے
تھوڑا سا تیز تر ممکنہ طور پر، میں ہوں کیونکہ

770
00:27:32,970 --> 00:27:35,360
لینے کے کم اور کم
ہر وقت اقدامات.

771
00:27:35,360 --> 00:27:37,340
>> یہ واقعی بنیادی تیز نہیں ہے.

772
00:27:37,340 --> 00:27:41,430
کیونکہ ہم واقعی اس کے لئے اس سے باہر کھیلتے ہیں تو
کے آخر میں (ن) کی بڑی اقدار،

773
00:27:41,430 --> 00:27:44,750
دن، بڑے کافی (ن) کے لیے، یہ اب بھی ہے
بہت سست محسوس کرنے کے لئے جا رہے ہیں.

774
00:27:44,750 --> 00:27:46,770
ٹھیک ہے، مجھے ایک لے جانے دو
کہ میں گزشتہ پاس.

775
00:27:46,770 --> 00:27:48,920
لہذا میں نے فون کیا ہے
انتخاب ترتیب دیں.

776
00:27:48,920 --> 00:27:51,040
تم لوگوں کو اپنے آپ کو بحال کر سکتے ہیں
ایک آخری بار؟

777
00:27:51,040 --> 00:27:53,550
اور یہ آخری صورت میں، میں جا رہا ہوں
کچھ تجویز

778
00:27:53,550 --> 00:27:54,970
اندراج کی طرح سے ملاقات کی.

779
00:27:54,970 --> 00:27:57,470
اضافے کی طرح کیا جا رہا ہے، conceptually،
تھوڑا مختلف.

780
00:27:57,470 --> 00:28:00,980
>> آگے پیچھے جا کر اور بجائے
سب سے چھوٹا عنصر کو منتخب، میں ہوں

781
00:28:00,980 --> 00:28:05,030
صرف ان میں سے ہر ایک سے نمٹنے کے لئے جا
میں ان کا سامنا، اور ڈالنے کے طور پر لوگ

782
00:28:05,030 --> 00:28:06,850
انہیں ان کے صحیح جگہ میں.

783
00:28:06,850 --> 00:28:10,160
تو میں صرف، فضل کے ساتھ شروع کرنے کے لئے جا رہا ہوں
اور میں نے وہ نمبر چار ہے کہ دیکھتے ہیں.

784
00:28:10,160 --> 00:28:11,720
نمبر چار کہاں سے تعلق ہے؟

785
00:28:11,720 --> 00:28:14,940
میں نے کچھ بھی چھںٹائی شروع نہیں کیا ہے
تو فضل حق وہاں رہنے کے لئے ہو جاتا ہے.

786
00:28:14,940 --> 00:28:18,355
آپ کر سکتا ہے تو اور اب میں، کا دعوی کرنے جا رہا ہوں
یہ، اپنے دائیں کرنے کے لئے ایک قدم

787
00:28:18,355 --> 00:28:21,650
میرے مطابق فہرست، یہ میرا ہے
ناچھانٹا ہوا باقی فہرست.

788
00:28:21,650 --> 00:28:23,260
تو اب میں، اگلے آگے بڑھنے کے لئے جا رہا ہوں
اور تمہارا نام کیا ہے دوبارہ؟

789
00:28:23,260 --> 00:28:23,700
>> BRANSON: Branson.

790
00:28:23,700 --> 00:28:24,150
>> ڈیوڈ جے MALAN: Branson.

791
00:28:24,150 --> 00:28:25,375
تو Branson نمبر دو ہے.

792
00:28:25,375 --> 00:28:27,490
تو میں تمہیں لے جا رہا ہوں
ایک لمحے کے لئے باہر.

793
00:28:27,490 --> 00:28:30,940
اور اب، تم کہاں سے تعلق رکھتے ہو
اس صف میں؟

794
00:28:30,940 --> 00:28:32,360
تو فضل کے دائیں جانب.

795
00:28:32,360 --> 00:28:35,670
تو ایک بار پھر، ہم بنانے کی طرح ہیں
گریس یہاں بہت کام کرتے ہیں.

796
00:28:35,670 --> 00:28:37,290
ہم آپ کو کہاں رکھنی چاہئیے؟

797
00:28:37,290 --> 00:28:40,120
تو ہم آپ کو سلائڈ کرنے جا رہے ہیں
چھوڑ دیا، اور وہاں Branson ڈالیں.

798
00:28:40,120 --> 00:28:41,680
لیکن اب میں نے کا دعوی ہے کہ
آپ لوگ کیا کر رہے ہیں.

799
00:28:41,680 --> 00:28:43,240
لیکن نوٹس، میں اضافی جگہ کا استعمال نہیں کر رہا ہوں.

800
00:28:43,240 --> 00:28:45,130
یہ اب بھی 2 عناصر ہے
یہاں، یہاں 5.

801
00:28:45,130 --> 00:28:47,910
کل سرنی سائز 7 ہے، لہذا میں ہوں
ٹھیک ہے، دھوکہ نہیں؟

802
00:28:47,910 --> 00:28:51,950
>> تو اب ہم یہاں Gabe کے ساتھ ہے،
نمبر چھ، تم کہاں کے ہو؟

803
00:28:51,950 --> 00:28:52,650
تم پھر سے خوش ہو گیا.

804
00:28:52,650 --> 00:28:53,820
تو کیا تم ابھی وہاں رہنے کے لئے ملتا ہے.

805
00:28:53,820 --> 00:28:57,210
صرف صحیح کرنے کے لئے ایک معمولی قدم
صرف آپ کو حل کر رہے ہیں یہ واضح کرنے کے لئے.

806
00:28:57,210 --> 00:29:00,520
اور اب ہم ایک بار پھر نمبر نیل ہے
ایک، تم کہاں جاتے ہو؟

807
00:29:00,520 --> 00:29:03,540
ہم اس کو دیکھنے کے لئے شروع کریں گے اور کہاں اب ہے
اگرچہ سب سے پہلے پر اس الگورتھم،

808
00:29:03,540 --> 00:29:05,950
نظر، خوبصورت سمارٹ محسوس ہوتا ہے، دیکھتے ہیں
ہونے کے بارے میں کیا ہے.

809
00:29:05,950 --> 00:29:07,370
آپ آگے قدم ہو جاتے ہیں تو.

810
00:29:07,370 --> 00:29:09,260
>> ہم کہاں نیل ڈال کرنا چاہتے ہیں؟

811
00:29:09,260 --> 00:29:11,830
تو ظاہر ہے یہاں، تو کس طرح
ہم وہاں نیل حاصل کروں؟

812
00:29:11,830 --> 00:29:12,970
یہ قدم بہ قدم کر چلو.

813
00:29:12,970 --> 00:29:15,620
تمہیں جانے کی ضرورت ہے جہاں Gabe،؟

814
00:29:15,620 --> 00:29:19,590
جی ہاں، تو، ایک بڑا قدم اٹھانے
یا دو نصف اقدامات کرنے کے لئے

815
00:29:19,590 --> 00:29:20,820
وہاں ایک قدم.

816
00:29:20,820 --> 00:29:21,750
تم جاؤ جہاں فضل،؟

817
00:29:21,750 --> 00:29:22,510
اچھا ہے.

818
00:29:22,510 --> 00:29:23,500
ایک اور قدم ہے.

819
00:29:23,500 --> 00:29:24,960
اور آخر میں، Branson؟

820
00:29:24,960 --> 00:29:25,460
ایک اور قدم.

821
00:29:25,460 --> 00:29:27,190
اور اب ہم جگہ میں نیل ڈال کر سکتے ہیں.

822
00:29:27,190 --> 00:29:28,440
>> تو اب، یہ منطق جاری.

823
00:29:28,440 --> 00:29:32,420
ہم نیل منتقل نہیں کر رہے ہیں اگرچہ
سے زیادہ، اور میں، اور، اس سے ڈال

824
00:29:32,420 --> 00:29:36,420
وہ بدترین صورت میں، کہاں جاتا ہے،
ہم سامنا ہو سکتا ہے اگلے تعداد میں کر سکتے تھے

825
00:29:36,420 --> 00:29:42,220
نمبر ہونا، کا کہنا ہے کہ ایک بڑی تعداد موجود تھی
صفر، تو ہم سب کو منتقل کرنے کے لئے جا رہے ہیں

826
00:29:42,220 --> 00:29:42,730
یہ لوگ.

827
00:29:42,730 --> 00:29:44,950
ایک بڑی تعداد، منفی ہے کہ مان لیں
ایک، تو پھر ہم میں منتقل کرنا ہے

828
00:29:44,950 --> 00:29:46,080
ان لوگوں کے تمام.

829
00:29:46,080 --> 00:29:48,500
تو ہم واقعی flipping کے صرف اچھے ہو
ہم اس طرح کی ہے کہ مسئلہ کے ارد گرد،

830
00:29:48,500 --> 00:29:52,620
کی طرف سے اخراجات میں منتقل
انتخاب کے عمل اتنی اندراج

831
00:29:52,620 --> 00:29:56,930
تم لوگوں کو صرف تھا کہ اس طرح کے عمل کو،
موٹے طور پر (ن) مائنس کچھ منتقل کرنے کے لئے

832
00:29:56,930 --> 00:29:57,940
اقدامات کی تعداد.

833
00:29:57,940 --> 00:30:01,200
اور اقدامات کی یہ تعداد صرف جا رہا ہے
میں زیادہ تعداد کو منتخب کریں کے طور پر اضافہ کرنے کے لئے،

834
00:30:01,200 --> 00:30:04,730
میں تم لوگوں کو shoving رکھنے کے لئے ہے تو
واپس، اور واپس، اور واپس.

835
00:30:04,730 --> 00:30:08,320
>> تو دکھ کی بات یہ ہے کہ اب ان میں سے ہے
یلگوردمز مربع ن کر رہے ہیں.

836
00:30:08,320 --> 00:30:10,570
چلو آگے بڑھو اور ان کا شکریہ ادا کرنے کے لئے
لڑکوں، اور ان تھوڑا دیکھ

837
00:30:10,570 --> 00:30:11,090
مختلف طریقے سے.

838
00:30:11,090 --> 00:30:12,312
بہت اچھا کیا.

839
00:30:12,312 --> 00:30:14,120
>> [تالیاں]

840
00:30:14,120 --> 00:30:15,030
>> ٹھیک ہے.

841
00:30:15,030 --> 00:30:16,280
تم وہاں جاؤ.

842
00:30:16,280 --> 00:30:18,390

843
00:30:18,390 --> 00:30:18,470
کے لئے شکریہ -

844
00:30:18,470 --> 00:30:19,190
>> BRANSON: [اشراوی] نمبرز رکھنا.

845
00:30:19,190 --> 00:30:21,990
>> ڈیوڈ جے MALAN: نہیں، تم کر سکتے ہو
اس کے ساتھ ساتھ تعداد میں رکھیں.

846
00:30:21,990 --> 00:30:23,440
ٹھیک ہے.

847
00:30:23,440 --> 00:30:24,100
اچھی طرح سے کیا.

848
00:30:24,100 --> 00:30:25,300
ٹھیک ہے.

849
00:30:25,300 --> 00:30:30,510
تو کیا اب ہم مختصر نہیں کر سکتے تو دیکھتے ہیں
زیادہ تیزی سے، اور زیادہ ضعف،

850
00:30:30,510 --> 00:30:33,410
بالکل وہی جو صرف ہوا
یہاں کے طور پر مندرجہ ذیل ہے.

851
00:30:33,410 --> 00:30:36,510

852
00:30:36,510 --> 00:30:38,770
میں آگے جانے کے لئے جا رہا ہوں
اور فائر فاکس ھیںچو.

853
00:30:38,770 --> 00:30:41,310
ہم نے اس مظاہرے سے منسلک کریں گے
کورس کی ویب سائٹ پر.

854
00:30:41,310 --> 00:30:43,870
جاوا کام کر رہے ہیں کرنے کے لئے تھوڑا سا پریشان کن ہے
کچھ براؤزرز ان دنوں میں.

855
00:30:43,870 --> 00:30:46,760
آپ کے گھر میں اس کے ساتھ کھیلتے ہیں اگر ایسا ہے تو
اگر آپ فائر فاکس استعمال کرنے کے لئے ضرورت ہو سکتی ہے کا احساس

856
00:30:46,760 --> 00:30:47,990
یہ کام حاصل کرنے کے لئے.

857
00:30:47,990 --> 00:30:50,440
اور کیا میں اس کے ساتھ کیا کرنے جا رہا ہوں
مظاہرے میں مندرجہ ذیل ہے.

858
00:30:50,440 --> 00:30:54,875
>> کے نیچے دیے گئے، میں کے پورے گچرچھی ہے
آغاز اور ایک مینو کے اختیارات بھی شامل ہے،

859
00:30:54,875 --> 00:30:55,840
بٹن کو روکنے کے.

860
00:30:55,840 --> 00:30:59,450
اس کے علاوہ، ایک ایک طرف کے طور پر، ایک نہیں ہے
ان پروگراموں میں بگ، آپ جس کے تحت

861
00:30:59,450 --> 00:31:03,720
اصل آغاز دیکھتے ہیں یا نہیں روک سکتے
آپ کمانڈ یا آلٹ بٹن منعقد جب تک

862
00:31:03,720 --> 00:31:06,560
پلس اور زوم میں، جس میں دلچسپ
آپ کو زیادہ کے بٹن ظاہر کرتا ہے.

863
00:31:06,560 --> 00:31:09,090
تم کھیلو تو بس FYI
اس کے ساتھ گھر میں.

864
00:31:09,090 --> 00:31:12,870
اب میں صرف ایک میں شروع کلک کرنے کے لئے جا رہا ہوں
لمحے کی تاخیر کی وضاحت کے بعد،

865
00:31:12,870 --> 00:31:16,810
یہاں 200 milliseconds، کی طرح
تو ہم کیا ہوتا ہے دیکھ سکتے ہیں.

866
00:31:16,810 --> 00:31:20,180
>> تو میں نے یہ تصور ہے کہ دعوی
پہلی الگورتھم کے

867
00:31:20,180 --> 00:31:23,730
یہ لوگ بلبلا ترتیب دیں، جس کے تحت، کیا
ہم لوگوں کو جوڑے وار تبدیل.

868
00:31:23,730 --> 00:31:27,490
اس تصور کی کلید بصیرت
یہ ہے کہ سلاخوں کے کی اونچائی

869
00:31:27,490 --> 00:31:30,510
تعداد کے سائز کی نمائندگی کرتا ہے.

870
00:31:30,510 --> 00:31:32,210
طویل بار تو،
بڑی تعداد.

871
00:31:32,210 --> 00:31:33,680
کم بار، تعداد چھوٹے.

872
00:31:33,680 --> 00:31:38,630
آپ کو نوٹس تو، ہم کے ذریعے جا رہے ہیں
اس الگورتھم کے پہلے iteration،

873
00:31:38,630 --> 00:31:42,620
تا کہ، بڑے اور چھوٹے کی تعداد گماگمن
چھوٹی سی تعداد پہلا اور آتا ہے

874
00:31:42,620 --> 00:31:44,280
بڑی تعداد درست کرنے کے لئے جاتا ہے.

875
00:31:44,280 --> 00:31:48,770
>> اور جیسے ہی ہم سرنی کے آخر تک حاصل کرنے کے طور پر
سات سے زیادہ بہت سے اعداد کی، ہم ہیں

876
00:31:48,770 --> 00:31:49,900
شروع کرنے کے لئے واپس جانے کے لئے جا رہے ہیں.

877
00:31:49,900 --> 00:31:51,140
اور یہ اندازہ.

878
00:31:51,140 --> 00:31:54,860
دور بائیں طرف، اس چھوٹے آدمی جا رہا ہے
طرف تبادلہ، اور اس پر

879
00:31:54,860 --> 00:31:56,010
عمل دوہراتا.

880
00:31:56,010 --> 00:31:59,450
اب اس تصور کو فوری طور پر ہو جاتا ہے
بورنگ، تو مجھے آگے بڑھو اور کو روک دیتے ہیں

881
00:31:59,450 --> 00:32:04,170
یہ، بہت تاخیر کچھ تبدیل
تیزی سے صرف، اب کے لئے ایک احساس حاصل کرنے کے لئے

882
00:32:04,170 --> 00:32:05,060
اس الگورتھم.

883
00:32:05,060 --> 00:32:07,840
>> میں اسے sped ہے تو، اگرچہ یہ ہے
خرید، میری پروسیسر اپ گریڈنگ کی طرح

884
00:32:07,840 --> 00:32:08,580
ایک نئے کمپیوٹر.

885
00:32:08,580 --> 00:32:12,980
میں بنیادی طور پر تبدیل کر دیا گیا نہیں کیا ہے میری
الگورتھم، لیکن آپ بے شک زیادہ دیکھ سکتے ہیں

886
00:32:12,980 --> 00:32:16,800
واضح طور پر انسانوں کے ساتھ مقابلے میں، جو کہ بڑا
نمبرز، چوٹی پر چڑھ bubbling کر رہے ہیں

887
00:32:16,800 --> 00:32:20,900
اور چھوٹے تعداد bubbling کر رہے ہیں
نیچے نیچے.

888
00:32:20,900 --> 00:32:22,390
اور اب اس بات کو یہاں حل.

889
00:32:22,390 --> 00:32:25,260
اور ایک ایک طرف کے طور پر، چوکوں میں، وہاں ہے
وہاں صرف کچھ منیمی

890
00:32:25,260 --> 00:32:28,010
، آپ کس طرح بہت سے موازنہ شمار میں مدد
یا کتنے سویپ ہے

891
00:32:28,010 --> 00:32:28,950
اصل میں کیا گیا.

892
00:32:28,950 --> 00:32:30,750
>> ٹھیک ہے، میں سے ایک کی کوشش کرنے دو
دوسروں کو ہم نے دیکھا.

893
00:32:30,750 --> 00:32:37,116
مجھے یہاں بلبلا ترتیب دیں پر کلک کرتے ہیں، اور
آپ کے وزٹرز کا انتخاب کرتے ہیں، اور اس پورے ویب صفحہ

894
00:32:37,116 --> 00:32:38,936
ایک چھوٹی سی چھوٹی گاڑی ہے.

895
00:32:38,936 --> 00:32:41,155
کی خطرے کو قبول کرتے ہیں
اور اسے دوبارہ چلائیں.

896
00:32:41,155 --> 00:32:44,560

897
00:32:44,560 --> 00:32:45,030
وہاں ہم چلے.

898
00:32:45,030 --> 00:32:47,180
لہذا انتخاب طرح کرتے ہیں.

899
00:32:47,180 --> 00:32:49,140
مجھے نہیں معلوم کیوں مینو
وہاں ظاہر ہوتا ہے.

900
00:32:49,140 --> 00:32:54,070
کہ ٹھیک کرنے کے لئے میں زوم کی دو
بگ، 50 کرنے کے لئے اس میں تبدیلی.

901
00:32:54,070 --> 00:32:56,020
آہ، اصل میں کرتے ہیں
زیادہ تیزی ہے.

902
00:32:56,020 --> 00:32:59,160
پانچ milliseconds یا اس کے، اور شروع کریں.

903
00:32:59,160 --> 00:33:00,470
>> لہذا اس طرح کے انتخاب ہے.

904
00:33:00,470 --> 00:33:03,070
تو پھر، کیا ہم کے بارے میں سوچنا
یہاں انسانوں اپ کے ساتھ کیا تھا.

905
00:33:03,070 --> 00:33:08,490
ہم سرنی کے ذریعے چلا گیا اور منتخب
ایک بار پھر سب سے چھوٹی عنصر،

906
00:33:08,490 --> 00:33:09,250
اور پھر سے، اور میں دوبارہ.

907
00:33:09,250 --> 00:33:11,110
اب میں اب بھی بہت برا تھا کا دعوی ہے کہ.

908
00:33:11,110 --> 00:33:15,010
یہ ابھی بھی مربع ن کیا گیا تھا،، دے یا لے
لیکن یہ تھوڑا سا، حقیقی دنیا میں تھا،

909
00:33:15,010 --> 00:33:18,280
تیزی سے، میں یقینا لے رہا تھا کیونکہ
ہر وقت کے مراحل قدرے کم.

910
00:33:18,280 --> 00:33:19,800
لیکن ہم صرف اس صورت میں کیا بات کر رہے ہیں؟

911
00:33:19,800 --> 00:33:21,830
یہاں شاید 40 یا اس سلاخوں؟

912
00:33:21,830 --> 00:33:23,200
ہم نے 40 ملین بات نہیں کر رہے.

913
00:33:23,200 --> 00:33:27,430
تو یہ مکمل طور پر مجھ پر واضح نہیں ہے کہ
یقینا ایک اہم فائدہ تھا.

914
00:33:27,430 --> 00:33:32,530
>> اب مجھے واپس جانا اور ہمارے کرنے کے لئے تبدیل کر دو
کو منتخب کیا گیا تھا جس میں تیسری الگورتھم،

915
00:33:32,530 --> 00:33:33,180
اندراج ترتیب دیں.

916
00:33:33,180 --> 00:33:36,380
اور اب یہ واقعی چھوٹی گاڑی ہے کیونکہ
مینو واقعی وہاں نہیں ہونا چاہئے.

917
00:33:36,380 --> 00:33:40,840
تو اب ہم یہاں واپس سکرال گے
اور اس الگورتھم شروع.

918
00:33:40,840 --> 00:33:43,270
Whoop، شروع کریں اور کو روکنے کے.

919
00:33:43,270 --> 00:33:47,160
تو یہ ایک قسم کا ایک خوبصورت نمونہ ہے
یہ کرنے کے لئے، جس کے تحت ہم ایک بار پھر رہے ہیں

920
00:33:47,160 --> 00:33:50,240
انسانوں ڈالنے، یا میں
اس کیس، بار میں

921
00:33:50,240 --> 00:33:52,620
ان کے مناسب محل وقوع.

922
00:33:52,620 --> 00:33:55,430
اور یہ پہلے بھی ہو چکا ہے
میں پیچھے مڑ.

923
00:33:55,430 --> 00:33:58,940
لیکن یہ ایک، بھی، اصول میں،
اب بھی مربع (ن) ہے.

924
00:33:58,940 --> 00:34:01,430
>> تو ہم مختصر نہیں کر سکتے تو دیکھتے ہیں
ان کے طور پر مندرجہ ذیل ہے.

925
00:34:01,430 --> 00:34:04,750
میں آگے جانے کے لئے اور صرف دینے کے لئے جا رہا ہوں
بات کر کے ایک عام طریقہ سے ہمیں طرح

926
00:34:04,750 --> 00:34:08,489
ان چیزوں کے بارے میں، میرا تعارف دو
یہاں سنکیتن کا صرف تھوڑا سا.

927
00:34:08,489 --> 00:34:12,480
تم نے کچھ کہا جاتا ہے کو دیکھنے کے لئے کے بارے میں بڑا ہو
اے، یہ لفظی ہے کیونکہ ایک بڑا

928
00:34:12,480 --> 00:34:16,320
او اور یہ کہ ایک کمپیوٹر کا ایک طریقہ ہے
سائنسدان یا اس سے بھی استعمال کرتا ہے ایک گنیتشتھ

929
00:34:16,320 --> 00:34:19,230
رننگ ٹائم کی وضاحت کرنے کے
کچھ الگورتھم کی.

930
00:34:19,230 --> 00:34:21,400
یہ اصل میں کس طرح بہت سے اقدامات کرنے کی ہے؟

931
00:34:21,400 --> 00:34:25,080
>> اب میں کے ساتھ اپنے آپ کو پریشان کرنے جا رہا ہوں
یہاں صرف ایک لمحے میں میری لکھاوٹ.

932
00:34:25,080 --> 00:34:29,020
لیکن میرے آگے بڑھو اور اس کا کہنا ہے کہ دو
یہ یہاں پر بڑی اے ہو جائے گا.

933
00:34:29,020 --> 00:34:33,610
اور مجھ سے ایک دوسرے سے متعارف کرانے دو
سنہرے بالوں والی، ایک سرمایہ اومیگا.

934
00:34:33,610 --> 00:34:37,080
ومیگا، کے برعکس جا رہا ہے
بنیادی طور پر، بڑی اے جبکہ بڑی او کے

935
00:34:37,080 --> 00:34:40,790
کا مطلب ہے، بدترین کیس میں کتنا وقت
کچھ الگورتھم میں لے سکتا ہے

936
00:34:40,790 --> 00:34:43,480
(ن) کے لحاظ سے، اومیگا جا رہا ہے
کتنا وقت یہ شاید

937
00:34:43,480 --> 00:34:45,409
سب سے بہتر صورت میں لیتے ہیں.

938
00:34:45,409 --> 00:34:48,090
اور ہم سے میرا کیا مطلب دیکھیں گے
صرف ایک لمحے میں بہترین کیس.

939
00:34:48,090 --> 00:34:49,940
>> تو کچھ سادہ شروع کرتے ہیں.

940
00:34:49,940 --> 00:34:54,719
مجھے ایک لکیری تلاش کے ساتھ شروع کرتے ہیں.

941
00:34:54,719 --> 00:34:55,679
تو چھںٹائی نہیں.

942
00:34:55,679 --> 00:34:58,000
ہم اس لکیری تلاش کو بلاتا ہوں.

943
00:34:58,000 --> 00:35:01,140
اور اب، ایک چھوٹی سی بنا
اس کی میز باہر.

944
00:35:01,140 --> 00:35:06,600
اور اب، لکیری تلاش کی صورت میں،
بدترین صورت میں، کتنے قدم ہے

945
00:35:06,600 --> 00:35:11,770
یہ ایک تلاش کرنے کے لئے مجھے لے جا
صوابدیدی کی پسند کا نمبر؟

946
00:35:11,770 --> 00:35:14,540
اور (ن) کل دروازے ہے
یا (ن) کل تعداد.

947
00:35:14,540 --> 00:35:15,940
بدترین.

948
00:35:15,940 --> 00:35:18,800
کتنے اقدامات میں ہے جا رہا ہوں
ایک صف میں نمبر 50 تلاش کرنے کے لئے لے

949
00:35:18,800 --> 00:35:20,830
(ن) کے دروازوں کی؟

950
00:35:20,830 --> 00:35:21,410
اور کیوں؟

951
00:35:21,410 --> 00:35:23,680
یہ سب ہو سکتا ہے کیونکہ
آخر پر ختم طریقہ.

952
00:35:23,680 --> 00:35:27,120
جینیفر کا سامنا کرنا پڑا اتنا پسند،
نمبر 50 میں ایسا ہے، تو پوری طرح ختم ہو گیا تھا

953
00:35:27,120 --> 00:35:30,760
بدترین لکیری تلاش کریں
(ن) کے بڑے اے، ہم کہیں گے کیا جاتا ہے.

954
00:35:30,760 --> 00:35:33,430
>> کیا بہترین کیس کے متعلق،
اگر تم واقعی خوش ہو جاؤ تو کیا ہوگا؟

955
00:35:33,430 --> 00:35:36,200
یہ صرف، ایک قدم لے جا رہا ہے
اقدامات پر یا مسلسل نمبر.

956
00:35:36,200 --> 00:35:37,830
تو ہم نے 1 کے طور پر اس کی وضاحت کریں گے.

957
00:35:37,830 --> 00:35:39,010
تو یہ بہت اچھا ہے.

958
00:35:39,010 --> 00:35:41,210
اب ہم کچھ کیا تو
بائنری تلاش پسند ہیں؟

959
00:35:41,210 --> 00:35:43,860

960
00:35:43,860 --> 00:35:47,846
بدترین میں تو بائنری تلاش،
، کیس لیا کتنا وقت؟

961
00:35:47,846 --> 00:35:49,250
>> [آوازیں INTERPOSING]

962
00:35:49,250 --> 00:35:51,310
>> ڈیوڈ جے MALAN: تو اصل میں، میں نے
ایک جوڑے کے مقامات میں یہ سنا.

963
00:35:51,310 --> 00:35:56,390
تو یہ اصل میں،، N لاگ ان دینے یا لینے ہے
ہم نے نصف میں فہرست کے طور پر تقسیم کی وجہ سے

964
00:35:56,390 --> 00:36:00,730
پھر سے، اور پھر سے، اور میں دوبارہ، ہم قابل ہیں
آخر میں، تلاش کرنے کے لئے، قیمت،

965
00:36:00,730 --> 00:36:04,750
یہ وہاں ہے، لیکن ایک کیچ ہو تو.

966
00:36:04,750 --> 00:36:08,590
ہم ہے کہ مفروضہ کیا ہے
بائنری تلاش کے لئے حاصل کی جاچکی کے لئے لے؟

967
00:36:08,590 --> 00:36:09,700
یہ حل ہو گا.

968
00:36:09,700 --> 00:36:12,770
یہ حل نہیں ہے، آپ بات کو تقسیم کر سکتے ہیں
میں بار بار آدھا ہے، اور آپ

969
00:36:12,770 --> 00:36:15,490
چھوڑ کر جا سکتے ہیں، اور آپ کا حق جا سکتے ہیں، اور
آپ کو بائیں اور دائیں جا سکتے ہیں، لیکن آپ ہیں

970
00:36:15,490 --> 00:36:18,070
عنصر اگر تلاش کرنے کے لئے نہیں جا رہا
فہرست کے مطابق نہیں ہے، کیونکہ

971
00:36:18,070 --> 00:36:18,790
تم اس کی کمی محسوس ہو سکتا ہے.

972
00:36:18,790 --> 00:36:22,120
آپ heuristic وجہ سے، بائیں جا کے لئے
یا دائیں یہ تو غلط ہونے جا رہا ہے

973
00:36:22,120 --> 00:36:23,420
یقینا حل نہیں.

974
00:36:23,420 --> 00:36:26,110
تو ایک چھپی ہوئی قیمت کی طرح ہے
کچھ اس طرح کا استعمال کرتے ہوئے کرنے کے لئے.

975
00:36:26,110 --> 00:36:29,250
>> اب، ہمارے چھنٹائی میں جانے دو
یلگوردمز تلاش نہیں -

976
00:36:29,250 --> 00:36:31,140
اوہ، اصل میں اس کی خالی میں چلتے ہیں.

977
00:36:31,140 --> 00:36:33,190
سب سے بہتر صورت میں ثنائی تلاش کریں؟

978
00:36:33,190 --> 00:36:36,290
یہ صرف ہو تو یہ بھی ہے 1
بہت سرنی کے وسط، یا میں

979
00:36:36,290 --> 00:36:37,810
فون بک کے وسط.

980
00:36:37,810 --> 00:36:39,710
اب بلبلا طرح کرتے ہیں.

981
00:36:39,710 --> 00:36:42,570
تو ایک بار پھر، اب ہم میں داخل کر رہے ہیں
قسم، نہیں تلاش.

982
00:36:42,570 --> 00:36:47,220
>> بدترین صورت میں، کتنے قدم کیا ہم
دعوی بلبلا طرح لے جا رہا ہے؟

983
00:36:47,220 --> 00:36:48,410
ن مربع.

984
00:36:48,410 --> 00:36:49,200
لہذا میں سمجھتا ہوں کہ اپنی طرف متوجہ کرنے کے لئے جا رہا ہوں.

985
00:36:49,200 --> 00:36:51,710
اوہ، میری لکھاوٹ بھی برا لگتا ہے
یہ بڑی پیش کیا ہے جب.

986
00:36:51,710 --> 00:36:52,510
ٹھیک ہے.

987
00:36:52,510 --> 00:36:53,570
تاکہ مربع (ن) ہے.

988
00:36:53,570 --> 00:36:59,460
اور ببل قسم کی سب سے بہترین صورت میں،
کتنے قدم یہ لے جا رہا ہے؟

989
00:36:59,460 --> 00:37:00,980
1، میں نے سنا.

990
00:37:00,980 --> 00:37:01,760
>> اسپیکر 1: N.

991
00:37:01,760 --> 00:37:03,286
>> ڈیوڈ جے MALAN: N، میں نے سنا.

992
00:37:03,286 --> 00:37:04,200
>> اسپیکر 1: 2.

993
00:37:04,200 --> 00:37:05,010
>> ڈیوڈ جے MALAN: 2، میں نے سنا.

994
00:37:05,010 --> 00:37:06,670
میں 3 سن رہے ہو؟

995
00:37:06,670 --> 00:37:07,080
ٹھیک ہے.

996
00:37:07,080 --> 00:37:11,390
تو میں نے (ن)، 2، 1 سنا ہے، لیکن لینے چلو
ان لوگوں کے علاوہ کم از کم سب سے پہلے

997
00:37:11,390 --> 00:37:12,330
تجاویز، 1.

998
00:37:12,330 --> 00:37:15,370
یہ اس وجہ سے، ایک بری سنتیں نہیں ہے
کی طرح یہاں ایک پیٹرن مندرجہ ذیل ہے.

999
00:37:15,370 --> 00:37:19,670
لیکن یہ صرف اس صورت میں ہے کہ کس طرح میں 1 قدم لیتا ہے تو
دنیا میں دعوی کر سکتا ہے اس فہرست

1000
00:37:19,670 --> 00:37:22,900
میں صرف کی اجازت ہوں تو اس وجہ سے، کے مطابق ہے
1 قدم، کس طرح بہت سے عناصر پر لینے کے لئے

1001
00:37:22,900 --> 00:37:25,230
میں واقعی میں اس بات کا یقین کرنے کے لئے کی جانچ پڑتال کر سکتا ہے؟

1002
00:37:25,230 --> 00:37:28,270
ٹھیک ہے، صرف 1، جس کا مطلب ہے کہ (ن) ہے
مائنس 1 عناصر کہ باہر کر سکتے ہیں

1003
00:37:28,270 --> 00:37:31,310
آرڈر میں، اور میں نے صرف اس کے بعد ایمان پر جا رہا ہوں
1 عنصر کی طرف دیکھ کہ

1004
00:37:31,310 --> 00:37:31,850
چیز کے مطابق ہے.

1005
00:37:31,850 --> 00:37:33,930
یہاں درست نہیں ہے تو 1.

1006
00:37:33,930 --> 00:37:35,710
تو minimally، کتنے
میں کی طرف دیکھنے کی کیا ضرورت ہے؟

1007
00:37:35,710 --> 00:37:36,680
>> [آوازیں INTERPOSING]

1008
00:37:36,680 --> 00:37:40,160
>> واقعی ن مائنس 1، یا،: ڈیوڈ جے MALAN
(ن) میں ہر طرف دیکھنے کی ضرورت ہے کیونکہ

1009
00:37:40,160 --> 00:37:42,190
اس بات کو یقینی بنانے کے لئے عنصر
اس حکم سے باہر نہیں ہے.

1010
00:37:42,190 --> 00:37:44,750
لیکن ایک بار پھر، ہم لہر ہماری طرح ہوں گے
چھوٹے نمبروں پر ہاتھ اور

1011
00:37:44,750 --> 00:37:47,100
(ن) بڑی ہو جاتا ہے کے طور پر، وہ ہیں، جو فرض
ویسے بھی uninteresting.

1012
00:37:47,100 --> 00:37:48,380
تو وہ بلبلا طرح ہے.

1013
00:37:48,380 --> 00:37:49,830
اور اب، یہ گزشتہ دو کرتے ہیں.

1014
00:37:49,830 --> 00:37:53,520
پھر سلیکشن ترتیب دیں، اور ہم کروں گا
اندراج کی طرح کرتے ہیں.

1015
00:37:53,520 --> 00:37:57,160
اور پھر ہم آپ کے اڑا گا
بہت کچھ کے ساتھ ذہنوں

1016
00:37:57,160 --> 00:37:58,926
ان میں سے سب سے بہتر.

1017
00:37:58,926 --> 00:38:00,410
ٹھیک ہے.

1018
00:38:00,410 --> 00:38:04,700
>> چلانے کے سب سے زیادہ کیس کیا ہے
ترتیب دیں انتخاب کے وقت؟

1019
00:38:04,700 --> 00:38:05,680
>> اسپیکر 4: N مربع.

1020
00:38:05,680 --> 00:38:06,710
>> ڈیوڈ جے MALAN: N مربع، میں سن رہا ہوں.

1021
00:38:06,710 --> 00:38:09,790
لیکن کیوں ن intuitively، مربع؟

1022
00:38:09,790 --> 00:38:11,170
>> اسپیکر 4: ہم صرف یہ کیا ہے.

1023
00:38:11,170 --> 00:38:12,260
>> ڈیوڈ جے MALAN: ہم صرف یہ کیا ہے.

1024
00:38:12,260 --> 00:38:12,550
ٹھیک ہے.

1025
00:38:12,550 --> 00:38:13,380
جواب اچھا ہے.

1026
00:38:13,380 --> 00:38:16,660
لیکن intuitively، کیوں انتخاب ہے
ترتیب دیں N مربع؟

1027
00:38:16,660 --> 00:38:18,980
ہم کو کس بات کی کیا ضرورت تھی
بار بار؟

1028
00:38:18,980 --> 00:38:22,570
ہم ہیں، کے ذریعے سکیننگ کے رکھنے کے لئے تھا
آپ سب سے چھوٹی، تم ہو

1029
00:38:22,570 --> 00:38:24,020
سب سے چھوٹا، آپ کو سب سے چھوٹی ہیں.

1030
00:38:24,020 --> 00:38:27,480
اور حاصل کی جا چکی ہے، ہم (ن) کے لے جانے کے لئے کے قابل تھے
اقدامات، پھر (ن) تو مائنس 1، N مائنس 2.

1031
00:38:27,480 --> 00:38:30,700
لیکن آپ کو کس قسم کے ان سب کو شامل ہو،
یا میں اضافہ کر دیا ہے کہ ایمان پر لے لو

1032
00:38:30,700 --> 00:38:34,810
پیشگی میں ان کو، ہم (ن) موٹے طور پر حاصل
کچھ چھوٹی تعداد مائنس مربع.

1033
00:38:34,810 --> 00:38:36,730
تو میں نے اس (ن) مربع فون کرنے جا رہا ہوں.

1034
00:38:36,730 --> 00:38:39,530
لیکن سب سے بہتر انتخاب میں ترتیب کے ساتھ
کیس، یہ کتنے قدم ہے

1035
00:38:39,530 --> 00:38:40,632
مجھے لینے کے لئے جا رہے ہیں؟

1036
00:38:40,632 --> 00:38:41,840
>> اسپیکر 5: [اشراوی]

1037
00:38:41,840 --> 00:38:44,350
>> ڈیوڈ جے MALAN: یہ بدقسمتی ہے
اب بھی (ن) مربع، ہے نا؟

1038
00:38:44,350 --> 00:38:49,590
میں سب سے چھوٹا منتخب رہا ہوں کیونکہ اگر
عنصر، اور ہم، یہاں سات افراد تھے

1039
00:38:49,590 --> 00:38:53,280
میں صرف جانتے ہیں، ایک بار میں بہت کرنے کے لئے حاصل
آخر، کہ میں سب سے چھوٹا ملا ہے

1040
00:38:53,280 --> 00:38:55,670
نمبر، جہاں کہیں بھی وہ یا
وہ ہو سکتا ہے.

1041
00:38:55,670 --> 00:38:58,820
لیکن کس طرح میں اگلے حاصل کر سکتا ہوں
سب سے چھوٹا نمبر؟

1042
00:38:58,820 --> 00:39:00,160
میں ایک پاس کرنا ہے.

1043
00:39:00,160 --> 00:39:04,810
تو سب سے بہتر صورت میں، کیا ہے
انتخاب ترتیب دیں کرنے کے لئے ان پٹ؟

1044
00:39:04,810 --> 00:39:07,830
یہ ایک پہلے سے ہی ترتیب فہرست، نمبر ایک ہے،
نمبر دو، نمبر تین، نمبر چار.

1045
00:39:07,830 --> 00:39:08,600
لیکن میں نے ایک کمپیوٹر ہوں.

1046
00:39:08,600 --> 00:39:10,190
مجھے صرف ایک ہی میں دیکھ سکتے ہیں
ایک وقت میں بات.

1047
00:39:10,190 --> 00:39:12,465
ایک قدم میں حل نہیں کر سکتے ہیں
واپس ایک انسانی اور کہتے ہیں، جیسے

1048
00:39:12,465 --> 00:39:14,030
اہ، یہ صحیح لگ رہا ہے.

1049
00:39:14,030 --> 00:39:17,580
>> میں صرف میں درست فیصلہ کر سکتے ہیں
منتخب کر کے انتخاب ترتیب دیں

1050
00:39:17,580 --> 00:39:18,370
سب سے چھوٹا نمبر.

1051
00:39:18,370 --> 00:39:21,390
لیکن میں نمبر ایک سب سے پہلے تلاش کرنے، چاہے
میں اس بارے میں کچھ نہیں جانتے تو

1052
00:39:21,390 --> 00:39:24,460
میں نہیں کرتا جو دوسرے نمبر،، سب میں
میں ایک سرنی کے حوالے کر دیا گیا ہے کو معلوم ہے کہ

1053
00:39:24,460 --> 00:39:27,930
ہیں جس کے پیچھے دروازے کی یا ایک سیٹ
نمبر، میں نے اس سے ایک جانتے واحد راستہ

1054
00:39:27,930 --> 00:39:28,680
سب سے چھوٹا تھا؟

1055
00:39:28,680 --> 00:39:32,440
میں یہاں کے تمام راستے میں ملتا ہے اور احساس ہے تو،
لات، ایک بے شک سب سے چھوٹا تھا.

1056
00:39:32,440 --> 00:39:34,870
>> لیکن میں کیسے پھر اس بات کا تعین کرتے ہیں
دو اگلے سب سے چھوٹی ہے؟

1057
00:39:34,870 --> 00:39:38,350
اسی اکشمتا کرتے ہوئے
بار بار.

1058
00:39:38,350 --> 00:39:42,210
تو آخر، اندراج کے ساتھ ترتیب دیں،
کس طرح، بدترین صورت میں،

1059
00:39:42,210 --> 00:39:44,990
ہم اس کارکردگی کا مظاہرہ کہا تھا؟

1060
00:39:44,990 --> 00:39:49,100
یہ بھی مربع (ن) ہے.

1061
00:39:49,100 --> 00:39:53,020
اور کس طرح کے بارے میں سب سے بہترین کیس کے ساتھ؟

1062
00:39:53,020 --> 00:39:56,282
ہم نے ایک cliffhanger کے طور پر کہ چھوڑ دیں گے.

1063
00:39:56,282 --> 00:40:00,090
ہم نے ان کو خالی اگلی بار میں بھر دیں گے
لیکن پہلے مجھے تجویز کرتے ہیں کہ ہم

1064
00:40:00,090 --> 00:40:02,620
بنیادی طور سے بہتر کرتے ہیں
ان میں سے سب، ٹھیک ہے؟

1065
00:40:02,620 --> 00:40:05,220
>> تو اپنے آپ کے لئے کیا سوچتے اندراج
ترتیب دیں ہونے جا رہا ہے.

1066
00:40:05,220 --> 00:40:06,910
ٹھیک ہے، کہ، بہت ڈرامائی نہیں تھا
مجھے صرف ایک ہی ہوں کیونکہ

1067
00:40:06,910 --> 00:40:08,970
اس تبدیلی کو دیکھا.

1068
00:40:08,970 --> 00:40:09,620
واہ.

1069
00:40:09,620 --> 00:40:10,420
ٹھیک ہے.

1070
00:40:10,420 --> 00:40:12,615
تو یہاں ہم ایک حد تک ہے
مختلف مظاہرے.

1071
00:40:12,615 --> 00:40:16,580
میں یہاں پر میں زوم، تو آپ اس پر نظر آئیں گے
بائیں ہم میں بلبلا طرح ہے

1072
00:40:16,580 --> 00:40:20,740
ہم انتخاب قسم ہے مشرق، اور پر
اب تک ٹھیک ہے، ہم کچھ ہے کہ ہم

1073
00:40:20,740 --> 00:40:23,380
ابھی دیکھا نہیں ہے
ترتیب دیں ضم ملاقات کی.

1074
00:40:23,380 --> 00:40:26,080
لیکن ہم کیا گیا ہے کے بارے میں غور کیا
آج ابھی تک یہاں کیا کر رہے.

1075
00:40:26,080 --> 00:40:29,200
جینیفر پہلے مرحلے پر آیا تو
ہم اعداد کی سرنی کے ذریعے چلا گیا

1076
00:40:29,200 --> 00:40:33,750
پھر سے، اور میں دوبارہ، لکیری تلاش کے ساتھ،
اور ہم بڑی اے، لکیری رننگ ٹائم ملا

1077
00:40:33,750 --> 00:40:35,100
(ن) کی، تو بات کرنے کے لئے.

1078
00:40:35,100 --> 00:40:41,000
>> ہم اب کے پہلے ہفتے پر غور کریں تو
کلاس، ہم تقسیم اور فتح تھا،

1079
00:40:41,000 --> 00:40:43,740
اور ہم نے فون بک، پھاڑنا تھا
اور جینیفر، اور ہم نے اجتماعی طور پر

1080
00:40:43,740 --> 00:40:47,500
تھا جس لیوریجڈ کہ کلیدی بصیرت،
کی طرف سے بار بار اپنے آپ کو دوبارہ

1081
00:40:47,500 --> 00:40:50,930
کسی نہ کسی طرح، دور پھینک، پھینک
، دور پھینک مسئلہ کے نصف ہے، یا

1082
00:40:50,930 --> 00:40:55,320
عام طور پر، نصف میں ایک مسئلہ تقسیم،
اور پھر اس کے چھوٹے ٹکڑے علاج

1083
00:40:55,320 --> 00:40:59,630
conceptually برابر مسئلہ
دوسرے، ہم کسی نہ کسی طرح کیا

1084
00:40:59,630 --> 00:41:00,910
بنیادی طور پر بہتر.

1085
00:41:00,910 --> 00:41:04,720
لیکن بلبلا ترتیب کے ساتھ، ساتھ انتخاب
ترتیب دیں، اندراج کی ترتیب کے ساتھ، ہم نے کر سکتے ہیں

1086
00:41:04,720 --> 00:41:06,560
جینیفر نے ایسی کوئی بصیرت.

1087
00:41:06,560 --> 00:41:10,220
ہم بہت زیادہ صرف واپس ہوا اور
آگے ایک مکمل وقت کے گروپ، اور ہم

1088
00:41:10,220 --> 00:41:12,650
tweaked چیزوں تھوڑا سا، گماگمن
اس آرڈر میں، ہو سکتا ہے

1089
00:41:12,650 --> 00:41:13,730
ڈالنے یا منتخب.

1090
00:41:13,730 --> 00:41:16,950
لیکن دن کے آخر میں، میں نے بہت کیا
عجیب چلنے کی آگے پیچھے.

1091
00:41:16,950 --> 00:41:21,160
ہم واقعی بیعانہ کچھ نہیں کیا
جینیفر طرح ہوشیار تقسیم کی طرح تھا

1092
00:41:21,160 --> 00:41:22,040
اور فتح.

1093
00:41:22,040 --> 00:41:25,620
>> تو اس طرح ضم، اس کے برعکس کی طرف سے، جس کے ہم
اگلے ہفتے تک نظر نہیں آئے گا، چل رہا ہے

1094
00:41:25,620 --> 00:41:29,540
بیعانہ کی تقسیم کی طرف سے ہے کہ اہم خیال
ان پٹ، اور پھر halving، اور پھر

1095
00:41:29,540 --> 00:41:30,580
halving، اور پھر halving.

1096
00:41:30,580 --> 00:41:34,590
اور اس کے لوپ میں سے ہر ایک iteration پر،
بائیں نصف چھانٹ رہا ہے، اور صحیح

1097
00:41:34,590 --> 00:41:38,200
نصف، بائیں نصف کے بائیں نصف تو،
پھر بائیں اور دائیں نصف،

1098
00:41:38,200 --> 00:41:40,990
بائیں، دائیں نصف کے نصف ہے، اور
حق نصف کا حق نصف.

1099
00:41:40,990 --> 00:41:42,840
اور بار بار بار بار.

1100
00:41:42,840 --> 00:41:46,170
>> لہذا اگر آپ ضعف یہ دیکھو، لیکن یہ کریں گے
اگلے ہفتے ہم سے انتظار کر رہا ہے کیا ہے.

1101
00:41:46,170 --> 00:41:49,760
اور عام طور پر، جب ہم تھوڑا سا لگتا ہے
ایسے کسی بھی مسئلہ پر تھوڑا سا مشکل.

1102
00:41:49,760 --> 00:41:52,435

1103
00:41:52,435 --> 00:41:57,970
ہم بائیں طرف مربع (ن)، (ن) ہے
وسط میں مربع، اور (ن)

1104
00:41:57,970 --> 00:41:59,400
دائیں N لاگ ان کریں.

1105
00:41:59,400 --> 00:42:00,590
تو آپ کا اصل cliffhanger ہے.

1106
00:42:00,590 --> 00:42:02,040
ہم پیر کو نظر آئے گا.

1107
00:42:02,040 --> 00:42:05,163
>> [تالیاں]