1
00:00:00,000 --> 00:00:00,990

2
00:00:00,990 --> 00:00:02,970
>> [موسیقی بجانے]

3
00:00:02,970 --> 00:00:10,400

4
00:00:10,400 --> 00:00:12,550
>> DAVID J. MALAN: یہ CS50 ہے.

5
00:00:12,550 --> 00:00:14,612
اس ہفتے میں تین کا آغاز ہے.

6
00:00:14,612 --> 00:00:16,820
تو ہم دلچسپ کی ایک بہت ہے
چیزیں آج کا احاطہ کرنے کے.

7
00:00:16,820 --> 00:00:20,160
مواقع کی ایک بہت کے لئے
اسٹیج پر رضاکاروں.

8
00:00:20,160 --> 00:00:22,780
اور بالآخر، آج ہے
نہیں کوڈ کے بارے میں تمام.

9
00:00:22,780 --> 00:00:24,820
لیکن یہ، خیالات کے بارے میں ہے اور
اس الگورتھم کے بارے میں ہے،

10
00:00:24,820 --> 00:00:28,420
اور اصل میں سے کچھ واپس لانے
ہفتے صفر سے سیکھا سبق،

11
00:00:28,420 --> 00:00:31,910
جس کی یاد، ہم
اس خوفناک حیوان متعارف کرایا.

12
00:00:31,910 --> 00:00:33,880
اور قرضوں کے حصول پریرتا
اس سے، شروع کرنے کے لئے

13
00:00:33,880 --> 00:00:36,879
پہلے سے کہیں زیادہ جدید ترین حل کرنے
algorithmically ہے مسائل.

14
00:00:36,879 --> 00:00:38,420
لیکن سب سے پہلے، اعلانات کے ایک جوڑے.

15
00:00:38,420 --> 00:00:42,020
تو ایک، آپ کو شامل کرنا چاہتے ہیں تو
دوپہر کے کھانے میں CS50 کے عملے اور ہم جماعتوں

16
00:00:42,020 --> 00:00:44,670
اس جمعہ، دونوں یہاں اور میں
کیمبرج، اور نیو ہیون میں،

17
00:00:44,670 --> 00:00:48,060
کورس کے ملاحظہ کیجیے
ایک یو آر ایل پایا جا سکتا ہے جہاں ویب سائٹ،.

18
00:00:48,060 --> 00:00:50,390
اس بدھ گا لیکچر
Sanders میں یہاں نہیں ہو.

19
00:00:50,390 --> 00:00:53,610
یہ اتنا، صرف آن لائن ہو جائے گا
CS50 کی ویب سائٹ پر میں ٹیون،

20
00:00:53,610 --> 00:00:55,850
یہاں کیمبرج میں چاہے
یا نیو ہیون کے طور پر اچھی طرح سے.

21
00:00:55,850 --> 00:00:58,110
>> اور پھر مسئلہ دو سیٹ
آپ کے ہاتھوں میں پہلے سے ہی ہے.

22
00:00:58,110 --> 00:01:03,067
اگر آپ نے ابھی میں dived نہیں ہوا ہے تو، مجھے اجازت
سخت الفاظ کی تجویز پیش کرنے

23
00:01:03,067 --> 00:01:05,150
خاص طور پر اب، کے طور پر، کہ
مسئلہ، پیشگی تعین

24
00:01:05,150 --> 00:01:08,669
تم سچ میں، اب اگر نہیں شروع کرنا چاہتے ہیں
ہفتے کے آخر میں یا پہلے تھوڑا سا بگونا

25
00:01:08,669 --> 00:01:10,710
وہ سب سے پہلے باہر جاتے وقت
جمعہ، تمہیں کیونکہ

26
00:01:10,710 --> 00:01:14,380
وہ ضروری نہیں کہ تلاش
طویل یا زیادہ مشکل ہو رہی ہے کے مطابق

27
00:01:14,380 --> 00:01:14,950
SE.

28
00:01:14,950 --> 00:01:17,575
میں، آپ کو تلاش کر لیں گے لگتا ہے
جنرل، وہ تقریبا لے جاتے ہیں

29
00:01:17,575 --> 00:01:18,892
وقت کے اسی رقم کے ارد گرد.

30
00:01:18,892 --> 00:01:20,850
لیکن یہ یقینی طور پر انحصار کرتا ہے
طالب علم، اور اس پر

31
00:01:20,850 --> 00:01:22,880
ذہنیت پر منحصر ہے
جس کے ساتھ آپ اس سے رجوع.

32
00:01:22,880 --> 00:01:24,910
لیکن ہمیشہ، تم جا رہے ہو
کچھ دیوار کے خلاف اٹھ چلانے کے لئے،

33
00:01:24,910 --> 00:01:26,350
اور آپ کو مارنے کے لئے جا رہے ہیں
کچھ بگ، اور تم صرف

34
00:01:26,350 --> 00:01:27,950
کرنے کے قابل ہو نہیں جا رہا
کچھ نقطہ پر ختم ہو.

35
00:01:27,950 --> 00:01:31,380
اور یہ قابل ہو جائے کرنے انتہائی قیمتی ہے
، دور قدم اگلے دن واپس آنا،

36
00:01:31,380 --> 00:01:35,286
دفتری اوقات کے لئے جانا، CS50 پر عہدے کے بارے میں بات چیت
یا جیسے، اصل میں غیر مسدود کرنے کے لئے.

37
00:01:35,286 --> 00:01:36,160
تاکہ ذہن میں رکھنے کے.

38
00:01:36,160 --> 00:01:40,830
ہر ممکن حد تک جلد سے جلد شروع
آپ کر سکتے ہیں سب سے اچھی بات ہے.

39
00:01:40,830 --> 00:01:44,160
ہم شروع کر دیا جہاں تو یہاں ہے
ہفتے صفر میں سے زیادہ کلاس،.

40
00:01:44,160 --> 00:01:47,441
اور ہم ایک رضاکار حاصل کر سکتے ہیں
مجھے یہاں mics کے تلاش کرنے میں مدد کرنے کے لئے؟

41
00:01:47,441 --> 00:01:47,940
ٹھیک ہے.

42
00:01:47,940 --> 00:01:48,900
پہلے سے کھڑے.

43
00:01:48,900 --> 00:01:50,080
اپ چلو.

44
00:01:50,080 --> 00:01:53,707
کہ یہ کام کرنے جا رہا ہے کہ کس طرح کا اندازہ.

45
00:01:53,707 --> 00:01:54,415
آپ کا نام کیا ہے؟

46
00:01:54,415 --> 00:01:55,570
ایلن Estrada کی: ایلن Estrada کی.

47
00:01:55,570 --> 00:01:56,778
DAVID J. MALAN: ایلن Estrada کی.

48
00:01:56,778 --> 00:01:57,910
اپ چلو.

49
00:01:57,910 --> 00:01:58,619
آپ سے مل کر خوشی ہوئی.

50
00:01:58,619 --> 00:01:59,910
ایلن Estrada کی: آپ سے مل کر اچھا لگا.

51
00:01:59,910 --> 00:02:02,772
DAVID J. MALAN: اور تم یہاں تھے
ہم ہفتے صفر میں، کورس کے ساتھ.

52
00:02:02,772 --> 00:02:03,028
ایلن Estrada کی: میں تھا.

53
00:02:03,028 --> 00:02:03,160
میں تھا.

54
00:02:03,160 --> 00:02:05,868
>> DAVID J. MALAN: تو آپ جا سکتے ہیں
آگے اور مائیک سمتھ ہمارے لئے مل،

55
00:02:05,868 --> 00:02:08,639
کے طور پر روزہ کے طور پر؟

56
00:02:08,639 --> 00:02:10,639
آپ کر سکتے ہیں کے طور پر روزہ.

57
00:02:10,639 --> 00:02:13,756
لفظی مسئلہ کو پھاڑنا
نصف میں آپ کی ضرورت کے طور پر.

58
00:02:13,756 --> 00:02:15,130
>> ایلن Estrada کی ام.

59
00:02:15,130 --> 00:02:17,380
DAVID J. MALAN: لفظی
نصف میں مسئلہ کو پھاڑنا.

60
00:02:17,380 --> 00:02:20,210

61
00:02:20,210 --> 00:02:22,083
>> ایلن Estrada کی: اوہ.

62
00:02:22,083 --> 00:02:22,583
ملی میٹر.

63
00:02:22,583 --> 00:02:23,300
بہت اچھا.

64
00:02:23,300 --> 00:02:23,700
>> DAVID J. MALAN: ٹھیک ہے.

65
00:02:23,700 --> 00:02:24,200
اچھا.

66
00:02:24,200 --> 00:02:24,701
آپ کا شکریہ.

67
00:02:24,701 --> 00:02:25,700
ایلن Estrada کی: بہت اچھا.

68
00:02:25,700 --> 00:02:26,210
ٹھیک ہے.

69
00:02:26,210 --> 00:02:27,610
>> DAVID J. MALAN: تو اب،
آپ اس کے نیچے آئی ہے

70
00:02:27,610 --> 00:02:29,320
مسئلہ کے نصف سائز کے.

71
00:02:29,320 --> 00:02:31,267
اب، ہم ایک چوتھائی سے نیچے ہیں.

72
00:02:31,267 --> 00:02:33,475
آپ کو توجہ دے رہے ہیں
ہم کو مدنظر رکھتے ہوئے کر رہے ہیں جس کی طرف؟

73
00:02:33,475 --> 00:02:34,405
>> [ہنس]

74
00:02:34,405 --> 00:02:35,970
>> ایلن Estrada کی: جی ہاں، میں think--

75
00:02:35,970 --> 00:02:37,594
>> DAVID J. MALAN: کیا سیکشن ہم میں ہیں؟

76
00:02:37,594 --> 00:02:39,150
ایلن Estrada کی: مفلر، تو.

77
00:02:39,150 --> 00:02:39,941
>> DAVID J. MALAN: ٹھیک ہے.

78
00:02:39,941 --> 00:02:42,810
لیکن مائیک سمتھ کی جا رہی ہے
مفلر کے بعد ہونا.

79
00:02:42,810 --> 00:02:44,130
So--

80
00:02:44,130 --> 00:02:48,180
>> [ہنس]

81
00:02:48,180 --> 00:02:48,742
>> بالکل ٹھیک.

82
00:02:48,742 --> 00:02:50,200
ایلن Estrada کی: ہم کہاں تلاش کر رہے ہیں؟

83
00:02:50,200 --> 00:02:52,049
DAVID J. MALAN: مائیک سمتھ.

84
00:02:52,049 --> 00:02:53,090
ایلن Estrada کی: مائیک سمتھ.

85
00:02:53,090 --> 00:02:54,760
DAVID J. MALAN: اب، ہم جراحی میں ہیں.

86
00:02:54,760 --> 00:02:57,840
اب، ڈاکٹروں.

87
00:02:57,840 --> 00:02:58,340
اب--

88
00:02:58,340 --> 00:02:59,856
>> ایلن Estrada کی: حقیقی ساتھ جانے Let's-.

89
00:02:59,856 --> 00:03:00,370
ریئل.

90
00:03:00,370 --> 00:03:00,970
>> DAVID J. MALAN: ریئل.

91
00:03:00,970 --> 00:03:01,470
ٹھیک ہے.

92
00:03:01,470 --> 00:03:03,700
آپ کو حقیقی کی ضرورت ہو تو.

93
00:03:03,700 --> 00:03:05,250
اب، مائیک سمتھ جو طریقہ ہے؟

94
00:03:05,250 --> 00:03:06,250
>> ایلن Estrada کی: اس طرح.

95
00:03:06,250 --> 00:03:07,333
>> DAVID J. MALAN: کون سا طریقہ ہے؟

96
00:03:07,333 --> 00:03:08,240
ایلن Estrada کی: ٹھہرو.

97
00:03:08,240 --> 00:03:08,790
ایم is-- ٹھیک ہے؟

98
00:03:08,790 --> 00:03:09,110
ہم with-- شروع

99
00:03:09,110 --> 00:03:10,090
>> DAVID J. MALAN: جی ہاں.

100
00:03:10,090 --> 00:03:10,650
انہوں نے چھوڑ رہے ہیں.

101
00:03:10,650 --> 00:03:11,430
آپ کا حق.

102
00:03:11,430 --> 00:03:11,710
>> ایلن Estrada کی: جی ہاں.

103
00:03:11,710 --> 00:03:13,126
>> DAVID J. MALAN: تو مائیک کے یہاں.

104
00:03:13,126 --> 00:03:13,990
ایلن Estrada کی: کیا؟

105
00:03:13,990 --> 00:03:14,665
>> [ہنس]

106
00:03:14,665 --> 00:03:17,365

107
00:03:17,365 --> 00:03:18,330
>> بری مثال، لوگ.

108
00:03:18,330 --> 00:03:18,830
معذرت.

109
00:03:18,830 --> 00:03:21,610
DAVID J. MALAN: یہ سکھانے گا
آپ کو آپ کی کرسی سے باہر کودنا.

110
00:03:21,610 --> 00:03:22,318
>> ایلن Estrada کی: اوہ.

111
00:03:22,318 --> 00:03:22,890
اوہ.

112
00:03:22,890 --> 00:03:23,390
میں آپ کو سمجھ گیا.

113
00:03:23,390 --> 00:03:24,670
میں آپ کو سمجھ گیا.

114
00:03:24,670 --> 00:03:25,170
اوہ.

115
00:03:25,170 --> 00:03:25,669
اوہ.

116
00:03:25,669 --> 00:03:26,812
یہ ٹھیک is--، میں سمجھ گیا.

117
00:03:26,812 --> 00:03:27,520
یہیں سمتھ؟

118
00:03:27,520 --> 00:03:28,894
>> DAVID J. MALAN: سمتھ، آپ کا شکریہ.

119
00:03:28,894 --> 00:03:30,535
تو میں سمتھ دیکھ کر جاری رکھیں گے؟

120
00:03:30,535 --> 00:03:30,790
>> ایلن Estrada کی: جی ہاں، اوہ.

121
00:03:30,790 --> 00:03:31,340
نہیں نہیں نہیں.

122
00:03:31,340 --> 00:03:31,600
ارے نہیں.

123
00:03:31,600 --> 00:03:31,940
یہ میرا ہے.

124
00:03:31,940 --> 00:03:32,580
>> DAVID J. MALAN: اوہ، آپ سمتھ ملا.

125
00:03:32,580 --> 00:03:33,415
ٹھیک ہے.

126
00:03:33,415 --> 00:03:34,040
>> ایلن Estrada کی: جی ہاں، میں
یہیں سمتھ ملا.

127
00:03:34,040 --> 00:03:34,700
معذرت، لڑکوں.

128
00:03:34,700 --> 00:03:35,860
میں نے سوچا ہم Michael--
مائیکل کے لئے تلاش کر رہے تھے.

129
00:03:35,860 --> 00:03:36,550
معذرت.

130
00:03:36,550 --> 00:03:37,550
>> DAVID J. MALAN: یہ ٹھیک ہے.

131
00:03:37,550 --> 00:03:39,950
ٹھیک ہے، اب ہم ہیں
Paccini اور سنز میں.

132
00:03:39,950 --> 00:03:41,242
>> ایلن Estrada کی: Paccini اور اولاد.

133
00:03:41,242 --> 00:03:43,158
DAVID J. MALAN: صرف آپ
اور میں نے اس پر میں ہیں.

134
00:03:43,158 --> 00:03:44,050
ٹھیک ہے.

135
00:03:44,050 --> 00:03:45,130
ہم مائیک سمتھ تلاش.

136
00:03:45,130 --> 00:03:45,830
سمتھ.

137
00:03:45,830 --> 00:03:46,310
>> ایلن Estrada کی: سمتھ.

138
00:03:46,310 --> 00:03:46,750
>> DAVID J. MALAN: سمتھ.

139
00:03:46,750 --> 00:03:47,728
ہم قسم کی معمولی ہدایات کے لئے R میں ہیں.

140
00:03:47,728 --> 00:03:48,644
ایلن Estrada کی: کوڑا کرکٹ.

141
00:03:48,644 --> 00:03:50,096
اوہ.

142
00:03:50,096 --> 00:03:52,480
اس میں کچھ وقت لے جا رہا ہے.

143
00:03:52,480 --> 00:03:54,340
>> [ہنس]

144
00:03:54,340 --> 00:03:55,804

145
00:03:55,804 --> 00:03:56,720
DAVID J. MALAN: جوتے.

146
00:03:56,720 --> 00:03:58,080
ہم جوتے میں ہیں.

147
00:03:58,080 --> 00:04:00,210
>> ایلن Estrada کی: اب ہم gonna-- رہے

148
00:04:00,210 --> 00:04:01,105
>> DAVID J. MALAN: اچھا.

149
00:04:01,105 --> 00:04:01,980
ایلن Estrada کی: Which--

150
00:04:01,980 --> 00:04:03,620
[ہنس]

151
00:04:03,620 --> 00:04:05,440
اوہ، یہ بہت اچھا ہے.

152
00:04:05,440 --> 00:04:06,910
[ہنس]

153
00:04:06,910 --> 00:04:08,380

154
00:04:08,380 --> 00:04:09,390
>> DAVID J. MALAN: یہ ٹھیک ہے.

155
00:04:09,390 --> 00:04:11,365
>> ایلن Estrada کی: اوہ، یہ اچھا ہے.

156
00:04:11,365 --> 00:04:14,425
میں جا رہا ہوں نہیں لگتا
اس کے بعد PSAT ساتھی ہے.

157
00:04:14,425 --> 00:04:15,300
DAVID J. MALAN: اچھا.

158
00:04:15,300 --> 00:04:16,078
کھیلوں.

159
00:04:16,078 --> 00:04:17,036
ایلن Estrada کی کھیلوں.

160
00:04:17,036 --> 00:04:18,668
ام، L، M، N، اے پی

161
00:04:18,668 --> 00:04:19,459
DAVID J. MALAN: ٹھیک ہے.

162
00:04:19,459 --> 00:04:21,600
تو نصف میں اس فاڑ دو.

163
00:04:21,600 --> 00:04:22,270
ٹھیک ہے.

164
00:04:22,270 --> 00:04:25,606
یہ، ویسے بھی غیر تسلی بخش ختم مائیک کیونکہ
سمتھ پیلے رنگ کے صفحات میں نہیں ہو گا.

165
00:04:25,606 --> 00:04:26,430
>> ایلن Estrada کی: آہ.

166
00:04:26,430 --> 00:04:27,140
>> DAVID J. MALAN: جی ہاں، یہ ٹھیک ہے.

167
00:04:27,140 --> 00:04:28,930
لیکن کی طرح دکھاوا
اس صفحے پر.

168
00:04:28,930 --> 00:04:33,260
تو اب، آپ کو مسئلہ آئی ہے
ایک صفحے پر، اور ہم مائیک سمتھ پایا.

169
00:04:33,260 --> 00:04:35,180
>> [اتساہی]

170
00:04:35,180 --> 00:04:35,757

171
00:04:35,757 --> 00:04:36,340
اچھا آپ کا شکریہ.

172
00:04:36,340 --> 00:04:40,700

173
00:04:40,700 --> 00:04:41,200
ٹھیک ہے.

174
00:04:41,200 --> 00:04:43,646
کہ غیر معمولی تھا.

175
00:04:43,646 --> 00:04:45,954
لیکن یہ اب بھی تیز تھا
لکیری تلاش سے،

176
00:04:45,954 --> 00:04:47,870
جس ہم سے شروع
کتاب کے آغاز،

177
00:04:47,870 --> 00:04:51,210
بائیں سے دائیں جانب اور ہم نے اپنے راستے میں منتقل،
آخر میں مائیک سمتھ کی تلاش.

178
00:04:51,210 --> 00:04:53,540
اور اس طرح، تو فون کتاب
، شاید 1،000 صفحات تھا

179
00:04:53,540 --> 00:04:56,300
شاید یہ لیا جائے گا
ہم 10 یا تو صفحہ آنسو.

180
00:04:56,300 --> 00:04:59,380
>> لیکن آپ لیوریجڈ ہو سکتا ہے
ایک مفروضہ چھو

181
00:04:59,380 --> 00:05:03,602
اس کے سب کے دوران، جس کا کہنا ہے کہ
پیشگی فون بک کیا ہے؟

182
00:05:03,602 --> 00:05:04,310
سامعین: کے مطابق.

183
00:05:04,310 --> 00:05:05,000
DAVID J. MALAN: یہ حل ہے.

184
00:05:05,000 --> 00:05:05,160
ٹھیک ہے؟

185
00:05:05,160 --> 00:05:07,909
یہ اتنا، حروف تہجی کے مطابق ہے
ان ناموں اور نمبروں کے تمام ہے کہ

186
00:05:07,909 --> 00:05:11,230
ایک کے لئے کی طرف سے حل کر رہے ہیں
Z کی، اور حروف تہجی کے درمیان میں.

187
00:05:11,230 --> 00:05:13,100
لیکن آج، ہم اب سے پوچھو
سوال، اچھی طرح سے،

188
00:05:13,100 --> 00:05:16,170
کس طرح Verizon یا فون کیا
کمپنی اس ریاست میں حاصل؟

189
00:05:16,170 --> 00:05:19,560
>> یہ ایک چیز ہے کیونکہ بیعانہ
اس مفروضے، اور اس وجہ سے،

190
00:05:19,560 --> 00:05:22,570
ایک کے ساتھ ایک مسئلہ کو حل
الگورتھم زیادہ مؤثر طریقے سے.

191
00:05:22,570 --> 00:05:24,900
لیکن ہم واقعی کبھی نہیں
ہفتے صفر میں پوچھا، اچھی طرح سے،

192
00:05:24,900 --> 00:05:27,790
قیمت اس نے کتنا
Verizon یا کسی

193
00:05:27,790 --> 00:05:29,620
کے مطابق ترتیب میں اس فون کتاب حاصل کرنے کے لئے؟

194
00:05:29,620 --> 00:05:29,780
>> ٹھیک ہے؟

195
00:05:29,780 --> 00:05:31,529
یہ تو کوئی فرق نہیں پڑتا
مائیک سمتھ کو دیکھ

196
00:05:31,529 --> 00:05:35,190
یہ آپ کو ایک لیتا ہے، سپر روزہ ہے
سال ابتدائی صفحات کو حل کرنے.

197
00:05:35,190 --> 00:05:35,690
ٹھیک ہے؟

198
00:05:35,690 --> 00:05:38,620
آپ کے طور پر اچھی طرح سے صرف پھٹکے سکتا
ایک randomized فون بک کے ذریعے،

199
00:05:38,620 --> 00:05:40,690
یہ سپر ہونے جا رہا ہے تو
چھانٹنے کے لئے مہنگی.

200
00:05:40,690 --> 00:05:42,350
اگر ایسا ہے تو ہم نے ایک اور رضاکار کر سکتے ہیں.

201
00:05:42,350 --> 00:05:46,350
ایک لے میں یہاں نظر آتے ہیں
ہم کس طرح up-- چلو might-- کس طرح

202
00:05:46,350 --> 00:05:48,100
ہم ان چھانٹ رہا ہے کے بارے میں جا سکتا ہے.

203
00:05:48,100 --> 00:05:51,990
>> اور اگر اردن اصل میں کر سکتے ہیں
اسٹیج پر ہمیں یہاں میں شامل ہونے کے.

204
00:05:51,990 --> 00:05:55,100
صرف ایک لمحے کے لئے سائن اپ چلو.

205
00:05:55,100 --> 00:05:56,359
آپ کا نام کیا ہے؟

206
00:05:56,359 --> 00:05:57,150
ضابطہ اخلاق: کیرولن.

207
00:05:57,150 --> 00:05:58,691
DAVID J. MALAN: کیرولن، پر آتے ہیں.

208
00:05:58,691 --> 00:06:02,070
اور آپ میں شامل ہو جائے گا
مجھے یہاں اور اردن کی طرف سے.

209
00:06:02,070 --> 00:06:03,800
کیرولن، آپ کا شکریہ.

210
00:06:03,800 --> 00:06:04,300
بالکل ٹھیک.

211
00:06:04,300 --> 00:06:08,330
تو ہم یہاں کے لئے کیا
کیرولن 26 نیلے کتابوں ہے

212
00:06:08,330 --> 00:06:10,747
FAS ایڈمنسٹر کرنے کا استعمال کرتا ہے
بعض آخری امتحان.

213
00:06:10,747 --> 00:06:13,330
یہ تلاش کرنے کے لئے مشکل ہو رہی ہیں
لیکن ہم پیشگی کیا ہے

214
00:06:13,330 --> 00:06:15,800
ہم کسی کا نام ڈال دیا ہے
ان میں سے ہر ایک کے سامنے پر،

215
00:06:15,800 --> 00:06:18,133
لیکن ہم کی طرف سے یہ آسان رکھا ہے
پھر مکمل نام باہر ڈال.

216
00:06:18,133 --> 00:06:22,720
تو ہم نام کے ساتھ شخص ڈال دیں گے
L، D، J، بی، تمام طریقہ ایک Z کے ذریعے،

217
00:06:22,720 --> 00:06:24,090
لیکن وہ بے ترتیب ترتیب میں ہیں.

218
00:06:24,090 --> 00:06:26,890
اور آپ چاہتے ہیں تو، آپ بات کر
آپ کے طور پر مسئلہ کے ذریعے طریقے

219
00:06:26,890 --> 00:06:31,620
یہ، آپ آگے جا سکتے ہیں اور
ایک سے زیڈ کے لئے، ہمارے لئے ان کو الگ الگ

220
00:06:31,620 --> 00:06:34,070
>> سامعین: ٹھیک ہے، تو ایل مشرق، کی طرح ہے.

221
00:06:34,070 --> 00:06:35,050
سی شروع ہو رہا ہے.

222
00:06:35,050 --> 00:06:42,410
بی ایل بی پہلے J، Q.

223
00:06:42,410 --> 00:06:45,140
>> DAVID J. MALAN: ہولڈ
ایک سیکنڈ کے لئے سوچا.

224
00:06:45,140 --> 00:06:48,910
دوسری صورت میں کیونکہ، یہ صرف ہے
تم مجھ سے، اور اردن کے لئے دلچسپ.

225
00:06:48,910 --> 00:06:49,724
ہم وہاں جا رہے.

226
00:06:49,724 --> 00:06:50,640
سامعین: [اشراوی].

227
00:06:50,640 --> 00:06:57,299
آر

228
00:06:57,299 --> 00:06:58,090
DAVID J. MALAN: ٹھیک ہے.

229
00:06:58,090 --> 00:06:59,310
تم کیا کر رہے ہو؟

230
00:06:59,310 --> 00:07:01,730
>> ضابطہ اخلاق: ایم او کے بعد آتا ہے

231
00:07:01,730 --> 00:07:02,564
>> DAVID J. MALAN: ٹھیک ہے.

232
00:07:02,564 --> 00:07:03,064
>> ضابطہ اخلاق: او

233
00:07:03,064 --> 00:07:04,120
DAVID J. MALAN: اے، اچھا.

234
00:07:04,120 --> 00:07:04,970
>> ضابطہ اخلاق: E.

235
00:07:04,970 --> 00:07:06,730
>> DAVID J. MALAN: ای، ایف جی ہاں.

236
00:07:06,730 --> 00:07:07,620
>> ضابطہ اخلاق: T، یو، وی

237
00:07:07,620 --> 00:07:10,689
>> DAVID J. MALAN: وی، ٹی، یو، وی تو یہ
آپ جا رکھنے making-- ہیں کی طرح لگ رہا ہے.

238
00:07:10,689 --> 00:07:12,730
آپ کر رہے ہیں ایسا لگتا ہے جیسے
ایک بڑا ڈھیر یہاں،

239
00:07:12,730 --> 00:07:13,910
اور وہاں ایک بڑا ڈھیر کی طرح.

240
00:07:13,910 --> 00:07:16,230
تو حروف کی پہلی ششماہی،
حروف تہجی کے دوسرے نصف.

241
00:07:16,230 --> 00:07:16,460
ٹھیک ہے.

242
00:07:16,460 --> 00:07:16,960
اچھا.

243
00:07:16,960 --> 00:07:19,680
قسم کے دو میں مسئلہ تقسیم.

244
00:07:19,680 --> 00:07:21,771
M، N، ایکس جی ہاں.

245
00:07:21,771 --> 00:07:22,270
ضابطہ اخلاق: K.

246
00:07:22,270 --> 00:07:22,980
DAVID J. MALAN: ٹھیک ہے.

247
00:07:22,980 --> 00:07:25,070
K. تو آپ کی قسم منتخب کر رہے ہیں
ایک کے بعد ان میں سے ایک،

248
00:07:25,070 --> 00:07:27,620
بائیں یا دائیں یا تو ڈال،
یا Z کے فرش پر جا.

249
00:07:27,620 --> 00:07:28,012
ٹھیک ہے.

250
00:07:28,012 --> 00:07:29,190
>> ضابطہ اخلاق: Z فرش پر جا رہا ہے.

251
00:07:29,190 --> 00:07:29,360
>> DAVID J. MALAN: ٹھیک ہے.

252
00:07:29,360 --> 00:07:30,920
Y فرش پر جا رہا ہے.

253
00:07:30,920 --> 00:07:31,735
اب ہم ایکس ڈال کر سکتے ہیں

254
00:07:31,735 --> 00:07:32,409
>> ضابطہ اخلاق: جی

255
00:07:32,409 --> 00:07:33,700
DAVID J. MALAN: جی کے چھوڑ جا.

256
00:07:33,700 --> 00:07:36,017
ٹھیک جا رہا ہے.

257
00:07:36,017 --> 00:07:37,642
ٹھیک ہے، ایک بائیں تمام راستے پر جا رہا ہے.

258
00:07:37,642 --> 00:07:38,790
>> ضابطہ اخلاق: ایک، بی، سی، ڈی

259
00:07:38,790 --> 00:07:39,873
>> DAVID J. MALAN: اب، اچھا.

260
00:07:39,873 --> 00:07:43,260
ہم نے ایک مل گیا ہے، بی، سی ڈبلیو کے نیچے وہاں جا.

261
00:07:43,260 --> 00:07:45,566
ٹھیک، ٹی

262
00:07:45,566 --> 00:07:46,611
>> ضابطہ اخلاق: H، میں، جے

263
00:07:46,611 --> 00:07:47,860
DAVID J. MALAN: H، میں، جے اچھا.

264
00:07:47,860 --> 00:07:49,160
ضابطہ اخلاق: مرکز میں، میں gonna-- ہوں

265
00:07:49,160 --> 00:07:50,000
DAVID J. MALAN: ٹھیک ہے.

266
00:07:50,000 --> 00:07:52,375
تو اب، ہم اس قسم کے لئے جا رہے ہیں
ان مختلف ڈھیر ضم.

267
00:07:52,375 --> 00:08:00,730
تو ایک سی کے ذریعے، تو میں ڈی دیکھیں، اور
ای، اور F، اور جی، اور H، اور میں اچھا.

268
00:08:00,730 --> 00:08:05,540
J، K. اور پھر، اس ڈھیر ہے
الٹا، لیکن یہ ٹھیک ہے.

269
00:08:05,540 --> 00:08:06,040
اس بات کا یقین.

270
00:08:06,040 --> 00:08:07,240
ہم کچھ کونے کونے کاٹ کر سکتے ہیں.

271
00:08:07,240 --> 00:08:07,950
ٹھیک ہے.

272
00:08:07,950 --> 00:08:10,530
اور پھر ہم W، X، Y، Z. کی ضرورت

273
00:08:10,530 --> 00:08:11,250
>> ضابطہ اخلاق: جی ہاں.

274
00:08:11,250 --> 00:08:11,880
>> DAVID J. MALAN: بہترین.

275
00:08:11,880 --> 00:08:14,122
تو ایک بڑا کرنے کے لئے آپ کا شکریہ
ان چھنٹائی کے لئے کیرولن.

276
00:08:14,122 --> 00:08:15,030
>> [اتساہی]

277
00:08:15,030 --> 00:08:17,287
>> آپ کا شکریہ.

278
00:08:17,287 --> 00:08:18,120
بہت بہت شکریہ.

279
00:08:18,120 --> 00:08:22,910
تو اب ہم ایک لمحے کے لئے غور
کس طرح کیرولن ہے کہ ایسا کرنے کے بارے میں چلا،

280
00:08:22,910 --> 00:08:26,040
اور بالکل وہی جو ہم
کس طرح to-- قابل تھے ہم

281
00:08:26,040 --> 00:08:28,409
اس کو حل کرنے کے قابل تھے
مسئلہ ہے جب ہم صرف تھے

282
00:08:28,409 --> 00:08:29,950
بے ترتیب آدانوں کی ایک پوری چڑھانے دیا.

283
00:08:29,950 --> 00:08:31,610
>> ٹھیک ہے، یہ وہاں کی طرح لگتا ہے
وہاں ایک ایسا نظام کا تھوڑا سا تھا؟

284
00:08:31,610 --> 00:08:32,110
حق.

285
00:08:32,110 --> 00:08:34,495
پہلے خطوط تو
حروف تہجی میں، وہ

286
00:08:34,495 --> 00:08:37,120
تھا بائیں ڈال، اور
حروف تہجی میں بعد میں حروف،

287
00:08:37,120 --> 00:08:38,270
وہ صحیح میں ڈال دیا گیا تھا.

288
00:08:38,270 --> 00:08:40,500
اور جیسے ہی وہ مل کے طور پر
کچھ اور proximal حروف، ہیں

289
00:08:40,500 --> 00:08:43,124
کہ، ایک دوسرے کا حق اگلے جانے
وہ ترتیب میں ان کو ڈال دیں گے.

290
00:08:43,124 --> 00:08:46,750
اور اس طرح ہم اس قسم کی یہ چھوٹا سا تھا
واقع کے مطابق آدانوں کے ڈھیر.

291
00:08:46,750 --> 00:08:50,540
>> اور تو ہے کہ کافی کی طرح ہے
ہم میں سے سب سے زیادہ انسانوں کروں گا.

292
00:08:50,540 --> 00:08:53,530
ہم قسم کے اس کے ذریعے sift گا،
اور ہم اس قسم کا ایک طریقہ کار پڑے گا.

293
00:08:53,530 --> 00:08:56,930
لیکن یہ لکھنے کے لئے مشکل ہو سکتا ہے
اس کے نیچے ایک فارمولا SE فی میں.

294
00:08:56,930 --> 00:08:59,010
یہ اس سے نامیاتی ایک چھوٹا سا زیادہ محسوس.

295
00:08:59,010 --> 00:09:02,560
تو چلو دیکھتے ہیں اگر ہم پابند اب کر سکتے ہیں
کم آدانوں کے ساتھ مسئلہ.

296
00:09:02,560 --> 00:09:05,170
>> اس کے بجائے 26، چلو
اب تک کم کچھ

297
00:09:05,170 --> 00:09:09,890
صرف پیچھے، سات، ساتھ کہہ
ان کے دروازے، تو بات کرنے کی.

298
00:09:09,890 --> 00:09:11,300
صرف سات تعداد میں موجود ہیں؟

299
00:09:11,300 --> 00:09:15,240
اور اب ہدف پر تو
ہاتھ ایک قدر کو تلاش کرنے کے لئے ہے،

300
00:09:15,240 --> 00:09:17,850
چلو دیکھتے ہیں کہ کس طرح مؤثر طریقے سے دو
ہم ایسا کرنے کے بارے میں جا سکتے ہیں.

301
00:09:17,850 --> 00:09:22,460
اور اب ہم کر سکتے ہیں تو دیکھتے ہیں
کچھ تعداد کو لاگو کرنے کے لئے شروع،

302
00:09:22,460 --> 00:09:26,310
یا کچھ فارمولوں جس کے ساتھ وضاحت کرنے
ہمارے فون کتاب کی کارکردگی

303
00:09:26,310 --> 00:09:31,060
الگورتھم، ہمارے امتحان کتاب الگورتھم، اور
زیادہ عام طور پر، کے بارے میں معلومات تلاش کرنے کے.

304
00:09:31,060 --> 00:09:34,770
>> اس کے لئے تو، مجھ سے آگے جانے دو، اور
ٹچ اسکرین پر یہاں،

305
00:09:34,770 --> 00:09:41,100
ہے کہ ایک ویب براؤزر ڈال
بالکل ان کے سات دروازے.

306
00:09:41,100 --> 00:09:46,670
اور ہم ایک دوسرے حاصل کر سکتے ہیں
یہاں پر آنے کے لئے رضاکارانہ طور پر،

307
00:09:46,670 --> 00:09:48,480
میں یہاں یہ وہی دروازے ڈال دیا ہے.

308
00:09:48,480 --> 00:09:49,170
فوری رضاکار.

309
00:09:49,170 --> 00:09:51,130
>> یہ one-- ڈیمو جا رہے ہیں
ایک تیز تر اور تیز اب.

310
00:09:51,130 --> 00:09:51,600
ذیل آو.

311
00:09:51,600 --> 00:09:52,308
آپ کا نام کیا ہے؟

312
00:09:52,308 --> 00:09:53,040
TREVOR: ٹریور.

313
00:09:53,040 --> 00:09:53,998
>> DAVID J. MALAN: ٹریور؟

314
00:09:53,998 --> 00:09:55,770
ٹھیک، ٹریور، نیچے آو.

315
00:09:55,770 --> 00:09:59,212
تو ٹریور کے لئے یہاں رضاکارانہ طور پر ہے
اسی طرح کی ایک مسئلہ ہے، لیکن ہے کہ ایک

316
00:09:59,212 --> 00:10:02,170
دائرہ کار میں کم، اور یہ کہ رہا ہے
اجازت دینے کے لئے ہمیں اب رسمی طور پر کرنے کی کوشش کریں

317
00:10:02,170 --> 00:10:03,970
ان کی تعداد چھںٹائی کے لئے عمل.

318
00:10:03,970 --> 00:10:05,500
>> تو ٹریور، آپ سے مل کر اچھا لگا.

319
00:10:05,500 --> 00:10:08,720
تو یہاں ایک صف کے لئے اتنا، ہے
، سات دروازے کی ایک فہرست بات.

320
00:10:08,720 --> 00:10:10,327
آگے بڑھو اور ہم نمبر 50 کی مل جائے.

321
00:10:10,327 --> 00:10:12,410
اور پھر حقیقت کے بعد،
آپ کو یہ مل کس طرح ہمیں بتاو.

322
00:10:12,410 --> 00:10:19,124

323
00:10:19,124 --> 00:10:20,040
ٹھیک be-- چاہئے.

324
00:10:20,040 --> 00:10:21,945
جی ہاں، یہ یہاں ہے؟

325
00:10:21,945 --> 00:10:24,680
اہ اوہ.

326
00:10:24,680 --> 00:10:25,560
ٹھیک ہے.

327
00:10:25,560 --> 00:10:26,680
تم نے اس سے ایک پر کلک.

328
00:10:26,680 --> 00:10:28,690
اچھا.

329
00:10:28,690 --> 00:10:29,780
>> اور اچھی.

330
00:10:29,780 --> 00:10:30,970
اب آپ ہے کہ ایک کلک.

331
00:10:30,970 --> 00:10:34,060
اور مجھے آپ کو مائکروفون دے،
تاکہ آپ کو صرف ایک لمحے میں اس کے پاس.

332
00:10:34,060 --> 00:10:37,000
آگے بڑھو اور کلک
آپ کا ارادہ رکھتے ہیں کہ اگلے دروازے.

333
00:10:37,000 --> 00:10:39,812
جی ہاں، اچھا.

334
00:10:39,812 --> 00:10:41,020
TREVOR: میں نے ایک دروازہ unclick کر سکتے ہیں؟

335
00:10:41,020 --> 00:10:42,620
DAVID J. MALAN: نہیں، آپ unclick نہیں کر سکتے ہیں.

336
00:10:42,620 --> 00:10:43,119
TREVOR: ٹھیک ہے.

337
00:10:43,119 --> 00:10:43,974
یہ والا.

338
00:10:43,974 --> 00:10:45,640
DAVID J. MALAN: تم کہاں جانا چاہتے ہو؟

339
00:10:45,640 --> 00:10:46,410
کونسا؟

340
00:10:46,410 --> 00:10:47,230
>> TREVOR: کہ ایک.

341
00:10:47,230 --> 00:10:48,042
>> DAVID J. MALAN: نہیں

342
00:10:48,042 --> 00:10:48,450
>> TREVOR: ٹھیک ہے.

343
00:10:48,450 --> 00:10:48,735
یہ والا.

344
00:10:48,735 --> 00:10:49,020
>> DAVID J. MALAN: جی ہاں.

345
00:10:49,020 --> 00:10:49,700
وہ اچھا تھا.

346
00:10:49,700 --> 00:10:50,380
بالکل ٹھیک.

347
00:10:50,380 --> 00:10:53,900
تو اپنے الگورتھم کیا تھا یا
اس، ٹریور کرنے کے لئے طریقہ کار؟

348
00:10:53,900 --> 00:10:56,149
>> TREVOR: میں نے صرف کے ذریعے چلا گیا
دروازے تک میں 50 پایا.

349
00:10:56,149 --> 00:10:56,940
DAVID J. MALAN: ٹھیک ہے.

350
00:10:56,940 --> 00:10:58,150
بہترین الگورتھم.

351
00:10:58,150 --> 00:10:59,540
تو ٹھیک ہے.

352
00:10:59,540 --> 00:11:03,120
حقیقت میں، تو میں ظاہر کی وجہ سے کیا ہے
ان دو دوسرے دروازے کے پیچھے، کیا

353
00:11:03,120 --> 00:11:06,954
ہم ہے کہ یہاں تلاش کر لیں گے
ہم صرف بے ترتیب ان پٹ.

354
00:11:06,954 --> 00:11:08,870
تو اس کے طور پر اصل میں تھا
آپ کو مل سکتا کے طور پر اچھا.

355
00:11:08,870 --> 00:11:12,509
اور حقیقت میں، تم سے بہتر ہے
exhaustively پوری صف تلاش،

356
00:11:12,509 --> 00:11:15,300
یہ واقعی ہوتا ہے کیونکہ
اشوب آپ کو نمبر مارا تھا تو

357
00:11:15,300 --> 00:11:16,604
آخری دروازے پر 50.

358
00:11:16,604 --> 00:11:18,520
لیکن اس کے بجائے اگر ہم
آپ ایک مفروضہ دی.

359
00:11:18,520 --> 00:11:20,630
قسم سب سے مجھے لگتا ہے کہ
کے ارد گرد ان کے دروازے،

360
00:11:20,630 --> 00:11:23,500
تاکہ آپ کے پاس
اعداد و شمار اس وقت حل،

361
00:11:23,500 --> 00:11:29,730
لیکن اس بار یہ اصل میں ہے
ایک، اس وقت different--

362
00:11:29,730 --> 00:11:32,640
یہ اصل میں آپ کے لئے حل ہے.

363
00:11:32,640 --> 00:11:35,380
ہاتھ میں اور اب مقصد
نمبر 50 مارا ہے.

364
00:11:35,380 --> 00:11:36,090
>> TREVOR: ٹھیک ہے.

365
00:11:36,090 --> 00:11:37,670
>> DAVID J. MALAN: کیا ہے
ہونے جا رہا آپ کا الگورتھم؟

366
00:11:37,670 --> 00:11:39,628
>> TREVOR: یہ ٹھیک ہے، اگر
حل، یہ یا تو جا

367
00:11:39,628 --> 00:11:42,710
سب سے بڑا ہے تو سب سے بڑا کرنے کے لئے be-- کرنے،
اترتے، یہ، سب سے پہلے ایک ہو جائے گا

368
00:11:42,710 --> 00:11:44,751
یا اس کے برعکس ہے،
یہ گزشتہ ایک ہو جائے گا.

369
00:11:44,751 --> 00:11:48,897
تو میں صرف اس دروازے نل، کریں گے اور
پھر صرف آخری دروازہ نل.

370
00:11:48,897 --> 00:11:49,980
DAVID J. MALAN: بہترین.

371
00:11:49,980 --> 00:11:50,270
بالکل ٹھیک.

372
00:11:50,270 --> 00:11:51,150
تو ہم تعداد 50 پایا.

373
00:11:51,150 --> 00:11:52,970
تو کے طور پر جلد ہی آپ کو جانتا تھا کے طور پر
وہ حل کر رہے تھے، ہم

374
00:11:52,970 --> 00:11:55,040
اس مفروضے بیعانہ کرنے کے قابل تھے.

375
00:11:55,040 --> 00:11:57,040
تو وہ کس طرح بہت زیادہ ہیں
فون بک مثال.

376
00:11:57,040 --> 00:11:59,540
جیسے ہی آپ کو، کے ساتھ بھی ہے کے طور پر
اس طرح ایک چھوٹا سا مسئلہ،

377
00:11:59,540 --> 00:12:02,380
اپنے آدانوں پہلے حل، ہم کر سکتے ہیں
اصل میں arguably سب سے قدر کو تلاش

378
00:12:02,380 --> 00:12:03,130
زیادہ مؤثر طریقے سے.

379
00:12:03,130 --> 00:12:05,800
>> اور میں آپ کو یہ نہیں بتایا تھا تو
، چھوٹے بڑے چھوٹے، یا بڑی حل

380
00:12:05,800 --> 00:12:08,080
اور تو یہ بہت مناسب تھا
ایک آخر یا دوسرے پر شروع کرنے کے لئے

381
00:12:08,080 --> 00:12:09,750
اصل میں اس ہدف کی قیمت تلاش کرنے کے لئے.

382
00:12:09,750 --> 00:12:11,400
تو کے طور پر اچھی طرح سے ٹریور کے لئے شکریہ.

383
00:12:11,400 --> 00:12:13,260
اور میں اچھی طرح سے کیا propose-- گا.

384
00:12:13,260 --> 00:12:16,960
ہم، کہ اصل میں، ایک چھوٹا سا کلپ ہے
، CS50 میں ہمارے پسندیدہ لمحات میں سے ایک ہے

385
00:12:16,960 --> 00:12:19,700
جس کے تحت بعض اوقات ان ڈیمو
کافی منصوبے کے مطابق نہیں.

386
00:12:19,700 --> 00:12:22,050
اور یقینا اب، میں
غلط انٹرفیس ھنچائی

387
00:12:22,050 --> 00:12:23,508
جس کے ساتھ ٹچ اسکرین کا استعمال کرنے کے لئے.

388
00:12:23,508 --> 00:12:24,660
تو ہے کہ میری غلطی تھی.

389
00:12:24,660 --> 00:12:26,600
>> تو اس کے لئے کر دے گا
کے طور پر اگلے سال کے کلپ

390
00:12:26,600 --> 00:12:28,570
میں نے اپنے سکرین پر کلک کیا گیا تھا کیوں.

391
00:12:28,570 --> 00:12:31,390
لیکن ایک فوری نظر ڈالیں
گزشتہ سال کیا ہوا

392
00:12:31,390 --> 00:12:34,770
زیادہ سے زیادہ آنے والے جے، کے ساتھ،
یہاں ٹریور طرح،، رضاکارانہ طور پر

393
00:12:34,770 --> 00:12:39,380
اور اس مختصر کلپ میں، آپ دیکھیں گے
یہ وہی ڈیمو کافی نہیں کیسے

394
00:12:39,380 --> 00:12:41,074
سیکھا ہی سبق ظاہر.

395
00:12:41,074 --> 00:12:41,740
[ویڈیو پلے بیک]

396
00:12:41,740 --> 00:12:45,360
میں آپ کیا کرنا چاہتے -تمام ہے
میرے لئے تلاش کریں، اور ہمارے لئے،

397
00:12:45,360 --> 00:12:51,674
واقعی، نمبر 50
ایک وقت میں ایک قدم.

398
00:12:51,674 --> 00:12:52,450
>> -مندرجہ نمبر 50؟

399
00:12:52,450 --> 00:12:53,190
>> -مندرجہ نمبر 50.

400
00:12:53,190 --> 00:12:55,356
اور تم کیا ہے ظاہر کر سکتے ہیں
ان کے دروازے میں سے ہر ایک کے پیچھے

401
00:12:55,356 --> 00:12:58,540
صرف ایک انگلی سے چھونے سے.

402
00:12:58,540 --> 00:13:00,910
لعنت ہے.

403
00:13:00,910 --> 00:13:02,870
>> [ہنس]

404
00:13:02,870 --> 00:13:03,806
>> [END پلے بیک]

405
00:13:03,806 --> 00:13:05,430
DAVID J. MALAN: تو بہت اچھی طرح سے چلا گیا ہے کہ.

406
00:13:05,430 --> 00:13:06,796
لوگ ناچھانٹا ہوا دروازے تھے.

407
00:13:06,796 --> 00:13:08,670
اور جے، کورس کے،
بھی فوری طور پر یہ سب مل گیا.

408
00:13:08,670 --> 00:13:12,910
ٹریور ایک بہت اچھا کام کیا
teachable لمحے کے لحاظ سے،

409
00:13:12,910 --> 00:13:15,850
لہذا اس سال میں، بات کرنے کے لئے
اب لے تلاش کرنے کے لئے.

410
00:13:15,850 --> 00:13:17,950
کورس کے، اس کے بعد ہم نے
جے دوسرا موقع،

411
00:13:17,950 --> 00:13:20,320
جس کے تحت ہم دروازے حل
ہم ٹریور کے لئے کیا کے طور پر،

412
00:13:20,320 --> 00:13:22,300
اور ٹریور سپر اچھی طرح سے اس وقت کیا.

413
00:13:22,300 --> 00:13:26,124
لیکن جے نصف کے طور پر فوری طور پر یہ کیا.

414
00:13:26,124 --> 00:13:26,790
[ویڈیو پلے بیک]

415
00:13:26,790 --> 00:13:29,650
-مندرجہ مقصد اب بھی کرنے کے لئے ہے
، ہم نمبر 50 مل

416
00:13:29,650 --> 00:13:33,030
لیکن algorithmically ہے ایسا، اور
آپ اس کے بارے میں جا رہے ہیں کس طرح ہمیں بتاو.

417
00:13:33,030 --> 00:13:33,660
>> -ٹھیک ہے.

418
00:13:33,660 --> 00:13:35,604
>> آپ اسے تلاش ہے -اور، آپ کو فلم رکھنے.

419
00:13:35,604 --> 00:13:37,228
آپ اسے تلاش نہیں کرتے ہیں تو، آپ اسے واپس دے.

420
00:13:37,228 --> 00:13:38,044
>> انسان.

421
00:13:38,044 --> 00:13:38,860
>> اوہ!

422
00:13:38,860 --> 00:13:40,800
>> - [اشراوی] ٹھیک ہے.

423
00:13:40,800 --> 00:13:46,236
تو میں ختم ہو جاتا ہے کی جانچ پڑتال کرنے کے لئے جا رہا ہوں
اوہ there's-- تو تعین کرنے کے سب سے پہلے.

424
00:13:46,236 --> 00:13:48,646
>> [تالیاں]

425
00:13:48,646 --> 00:13:53,948

426
00:13:53,948 --> 00:13:55,729
>> [END پلے بیک]

427
00:13:55,729 --> 00:13:56,520
DAVID J. MALAN: ٹھیک ہے.

428
00:13:56,520 --> 00:13:59,760
تو واضح طور پر دروازے چھنٹائی
زیادہ سے زیادہ کارکردگی کی طرف جاتا ہے.

429
00:13:59,760 --> 00:14:01,680
اور اس طرح، دو مرتبہ کے طور پر روزہ
میں وہاں کیا مطلب ہے.

430
00:14:01,680 --> 00:14:03,270
اور اس طرح جے خوش دونوں بار ملا.

431
00:14:03,270 --> 00:14:06,685
اور انہوں نے کہا کہ گزشتہ میں خوش قسمت ہو گیا
سال، میں نے کچھ Blu رے ڈسکس کا حکم دیا

432
00:14:06,685 --> 00:14:07,560
اصل میں باہر دینے کے لئے.

433
00:14:07,560 --> 00:14:09,768
میں نے اس سال افسوس ہے، ہم
، ٹریور ہی نہیں تھا.

434
00:14:09,768 --> 00:14:11,540
لیکن بہتر اب بھی چند سال پہلے تھا.

435
00:14:11,540 --> 00:14:14,820
اور تم میں سے بعض یہ جانتے ہو
وہ CS50 میں تھا جب فیلو جو، شان،،

436
00:14:14,820 --> 00:14:17,780
عین مطابق کے ساتھ چیلنج کیا گیا تھا
ایک ہی مسئلہ، ایسڈی میں ہی سہی،

437
00:14:17,780 --> 00:14:19,360
آپ کو جلد ہی، واپس دن میں دیکھیں گے کے طور.

438
00:14:19,360 --> 00:14:22,622
اور آپ کو صرف نہیں کیا تلاش کر لیں گے
وہ، جے کے مقابلے میں تھوڑا زیادہ وقت لگ

439
00:14:22,622 --> 00:14:25,580
ٹریور تھوڑی دیر سے زیادہ، یہ تھا
اصل میں یہ بہت اچھا موقع

440
00:14:25,580 --> 00:14:29,820
میں تقریبا ہر مشغولیت کے لئے
بھیڑ ایک لا قیمت حوصلہ افزائی، حق ہے

441
00:14:29,820 --> 00:14:31,889
اسے ہم تلاش کر رہے تھے تعداد کو تلاش کرنے.

442
00:14:31,889 --> 00:14:32,930
چلو. ایک فوری نظر ڈالیں.

443
00:14:32,930 --> 00:14:33,320
>> [ویڈیو پلے بیک]

444
00:14:33,320 --> 00:14:33,820
>> -ٹھیک ہے.

445
00:14:33,820 --> 00:14:36,680
تو یہاں آپ کے کام،
شان، مندرجہ ذیل ہے.

446
00:14:36,680 --> 00:14:40,860
میں نے ان کے پیچھے چھپی ہوئی ہے
دروازے نمبر سات.

447
00:14:40,860 --> 00:14:45,120
لیکن ان کے دروازے میں سے کچھ میں دور tucked
کے ساتھ ساتھ دیگر منفی تعداد ہیں.

448
00:14:45,120 --> 00:14:47,500
اور آپ کا مقصد لگتا ہے کہ کرنے کے لئے ہے
تعداد کے اس سب سے اوپر قطار کے

449
00:14:47,500 --> 00:14:50,390
صرف ایک سرنی، یا صرف طور پر
کاغذ کے ٹکڑے ٹکڑے کر کے تسلسل

450
00:14:50,390 --> 00:14:51,510
ان کے پیچھے تعداد کے ساتھ.

451
00:14:51,510 --> 00:14:55,540
اور آپ کا مقصد صرف سب سے اوپر کا استعمال کرتے ہوئے، ہے
صف یہاں، مجھے نمبر سات جائے.

452
00:14:55,540 --> 00:14:58,570
اور پھر ہم تنقید کے لئے جا رہے ہیں
آپ یہ کام کر رہے کے بارے میں جانا کس طرح.

453
00:14:58,570 --> 00:14:59,070
-بالکل ٹھیک.

454
00:14:59,070 --> 00:15:00,850
، ہمیں نمبر سات کریں -Find.

455
00:15:00,850 --> 00:15:10,500

456
00:15:10,500 --> 00:15:11,000
نہیں.

457
00:15:11,000 --> 00:15:15,050

458
00:15:15,050 --> 00:15:18,550
پانچ، 19، 13.

459
00:15:18,550 --> 00:15:22,240

460
00:15:22,240 --> 00:15:24,770
>> [ہنس]

461
00:15:24,770 --> 00:15:25,910
>> یہ ایک چال کا سوال نہیں ہے.

462
00:15:25,910 --> 00:15:29,410

463
00:15:29,410 --> 00:15:29,910
ایک.

464
00:15:29,910 --> 00:15:33,218

465
00:15:33,218 --> 00:15:34,695
>> [ہنس]

466
00:15:34,695 --> 00:15:37,861
اس مرحلے پر، آپ کا سکور بہت نہیں ہے
اچھا، تو آپ کے ساتھ ساتھ جا رکھ سکتا ہے.

467
00:15:37,861 --> 00:15:40,610

468
00:15:40,610 --> 00:15:41,110
تین.

469
00:15:41,110 --> 00:15:43,890

470
00:15:43,890 --> 00:15:45,378
>> [ہنس]

471
00:15:45,378 --> 00:15:46,370

472
00:15:46,370 --> 00:15:47,774
>> پر جاؤ.

473
00:15:47,774 --> 00:15:50,690
سچ کہوں تو، مجھے مدد کی لیکن حیرت ہے کہ نہیں کر سکتے ہیں
کیا آپ کو بھی so--، کے بارے میں سوچ رہے ہیں

474
00:15:50,690 --> 00:15:51,959
>> [ہنس]

475
00:15:51,959 --> 00:15:53,229

476
00:15:53,229 --> 00:15:55,020
صرف سب سے اوپر قطار، تو
آپ کو تین بائیں مل گیا ہے.

477
00:15:55,020 --> 00:15:56,200
تو مجھے سات جائے.

478
00:15:56,200 --> 00:15:59,700

479
00:15:59,700 --> 00:16:02,167
>> [ہنس]

480
00:16:02,167 --> 00:16:14,870

481
00:16:14,870 --> 00:16:15,370
17.

482
00:16:15,370 --> 00:16:25,675

483
00:16:25,675 --> 00:16:26,946
سات.

484
00:16:26,946 --> 00:16:28,780
>> [تالیاں]

485
00:16:28,780 --> 00:16:29,426
>> بالکل ٹھیک.

486
00:16:29,426 --> 00:16:30,360
>> [END پلے بیک]

487
00:16:30,360 --> 00:16:31,840
>> DAVID J. MALAN: تو ہم کر سکتے تھے
یہ تمام دن بھر دیکھتے ہیں.

488
00:16:31,840 --> 00:16:34,090
اور کورس کے، کچھ
اس سال کے ڈیمو شاید

489
00:16:34,090 --> 00:16:36,330
اب اگلے میں ختم ہو جائے گی
سال کی ویڈیو کے طور پر اچھی طرح سے.

490
00:16:36,330 --> 00:16:39,040
تو اب اصل چلو
یلگوردمز پر توجہ مرکوز

491
00:16:39,040 --> 00:16:42,140
ہم نہیں کر سکتے ہیں تو یہاں، اور دیکھو
اب رسمی طور پر شروع

492
00:16:42,140 --> 00:16:46,650
ہم ہمارے اعداد و شمار حاصل کرنے کے بارے میں جا سکتے ہیں کس طرح
اس حالت میں حل ہے کہ،

493
00:16:46,650 --> 00:16:50,054
تاکہ بالآخر، ہم اصل میں کر سکتے ہیں
زیادہ مؤثر طریقے سے تلاش.

494
00:16:50,054 --> 00:16:52,470
اور ہم جا رہے ہیں اگرچہ
کافی چھوٹے ڈیٹا سیٹ استعمال کرنا،

495
00:16:52,470 --> 00:16:54,511
آٹھ تعداد ہم جیسے
بورڈ پر یہاں ہے،

496
00:16:54,511 --> 00:16:58,230
بالآخر یہ وہی خیالات درخواست دے سکتا ہے
1،000 آدانوں، ایک ملین آدانوں،

497
00:16:58,230 --> 00:17:02,100
4 ارب آدانوں، الگورتھم کی وجہ سے
بنیادی طور پر ایک ہی ہو جائے جا رہے ہیں.

498
00:17:02,100 --> 00:17:05,359
>> اور اس طرح یہ ہماری آخری ہے
رضاکاروں آج کے لئے موقع،

499
00:17:05,359 --> 00:17:09,790
لیکن شاید سب سے زیادہ ملوث ایک،
جس کے لئے ہم نے آٹھ رضاکاروں کی ضرورت

500
00:17:09,790 --> 00:17:12,960
آئے اور کے ذریعے ہم سے چلنے کے لئے
چھںٹائی کے عمل کو جلد ہی

501
00:17:12,960 --> 00:17:15,212
ان موسیقی پر یہاں کیا ہو ہے.

502
00:17:15,212 --> 00:17:16,170
مجھے یہاں واپس شروع کرتے ہیں.

503
00:17:16,170 --> 00:17:19,692
>> تو turquoise-- سبز رنگ میں ایک ہے؟

504
00:17:19,692 --> 00:17:21,130
آپ ارتکاب کر رہے ہیں؟

505
00:17:21,130 --> 00:17:21,630
دو.

506
00:17:21,630 --> 00:17:23,069
ذیل آو.

507
00:17:23,069 --> 00:17:23,569
ٹھیک ہے.

508
00:17:23,569 --> 00:17:24,420
تین.

509
00:17:24,420 --> 00:17:25,400
چار.

510
00:17:25,400 --> 00:17:27,247
، پانچ ٹھیک me-- ہیں.

511
00:17:27,247 --> 00:17:28,830
آپ اپنے دوست کی طرف سے نامزد کیا جا رہا ہے.

512
00:17:28,830 --> 00:17:31,340
چھ، سات، آٹھ.

513
00:17:31,340 --> 00:17:32,130
اپ چلو.

514
00:17:32,130 --> 00:17:32,630
بالکل ٹھیک.

515
00:17:32,630 --> 00:17:33,190
بہت بہت شکریہ.

516
00:17:33,190 --> 00:17:33,689
اپ چلو.

517
00:17:33,689 --> 00:17:34,790
اپ چلو.

518
00:17:34,790 --> 00:17:35,330
>> بالکل ٹھیک.

519
00:17:35,330 --> 00:17:38,890
تو ہم یہاں اور یہ کیا ہے
زیادہ عجیب والوں کے درمیان ہے،

520
00:17:38,890 --> 00:17:42,390
اس کے بعد آپ کو اس مزاحیہ کی ضرورت ہو گی
صرف وقت کی ایک تھوڑا سا کے لئے مجھ سے.

521
00:17:42,390 --> 00:17:43,442
آپ کا نمبر ایک ہو گا.

522
00:17:43,442 --> 00:17:44,150
آپ کا نام کیا ہے؟

523
00:17:44,150 --> 00:17:44,610
>> عنان: عنان.

524
00:17:44,610 --> 00:17:45,526
>> DAVID J. MALAN: عنان.

525
00:17:45,526 --> 00:17:46,092
ڈیوڈ.

526
00:17:46,092 --> 00:17:46,800
آپ کا نام کیا ہے؟

527
00:17:46,800 --> 00:17:47,140
>> جوزف: جوزف.

528
00:17:47,140 --> 00:17:49,190
>> DAVID J. MALAN: جوزف،
آپ کو نمبر دو ہیں.

529
00:17:49,190 --> 00:17:52,260
>> سرینا: سرینا، نمبر تین.

530
00:17:52,260 --> 00:17:53,722
سٹیفین، نمبر چار.

531
00:17:53,722 --> 00:17:54,430
سنتھیا: سنتھیا.

532
00:17:54,430 --> 00:17:57,548
DAVID J. MALAN: سنتھیا، نمبر پانچ.

533
00:17:57,548 --> 00:17:58,452
[اشراوی]

534
00:17:58,452 --> 00:17:59,618
DAVID J. MALAN: [اشراوی].

535
00:17:59,618 --> 00:18:00,391
ڈیوڈ، تعداد چھ.

536
00:18:00,391 --> 00:18:00,890
میٹ: میٹ.

537
00:18:00,890 --> 00:18:02,160
DAVID J. MALAN: میٹ کی نمبر سات.

538
00:18:02,160 --> 00:18:02,850
اور؟

539
00:18:02,850 --> 00:18:03,210
>> WAVERLY: Waverly.

540
00:18:03,210 --> 00:18:04,470
>> DAVID J. MALAN: Waverly، آٹھ نمبر.

541
00:18:04,470 --> 00:18:04,970
بالکل ٹھیک.

542
00:18:04,970 --> 00:18:06,510
تو آپ افوہ could--.

543
00:18:06,510 --> 00:18:08,820
آپ سب تو، کے طور پر آپ
وہاں سب سے پہلے چیلنج،

544
00:18:08,820 --> 00:18:10,820
آٹھ موسیقی سٹینڈ ہیں
یہاں سامعین کا سامنا.

545
00:18:10,820 --> 00:18:14,200
تم پر اپنی تعداد ڈال کر سکتے ہیں
ان موسیقی ایسی راستے میں کھڑا ہے

546
00:18:14,200 --> 00:18:16,560
وہ کے ساتھ قطار کہ
بورڈ پر ایک ہی تعداد.

547
00:18:16,560 --> 00:18:19,560
تو اپنے آپ کی طرف اس طرح نظر بنانے کے
ان موسیقی پر آپ کی تعداد ڈال

548
00:18:19,560 --> 00:18:21,960
یہاں کھڑا.

549
00:18:21,960 --> 00:18:25,980
بہترین اب تک.

550
00:18:25,980 --> 00:18:26,600
>> بہترین.

551
00:18:26,600 --> 00:18:26,890
ٹھیک ہے.

552
00:18:26,890 --> 00:18:29,556
تو اب، ہم دعا گو ہیں کرنے جا رہے ہیں
چند مختلف طریقوں میں سوال.

553
00:18:29,556 --> 00:18:31,610
ہم کس طرح چھانٹ بارے میں جا سکتے
یہاں ان لوگوں کو؟

554
00:18:31,610 --> 00:18:34,500
ہم چند نقطہ نظر تھا کیونکہ
پہلے، ہم جس کے تحت تھے

555
00:18:34,500 --> 00:18:36,360
قسم کے دو مختلف بالٹیاں بنانے.

556
00:18:36,360 --> 00:18:38,842
اور پھر ہم عام طور پر تھے
چیزوں کو ایک ساتھ کر piecing.

557
00:18:38,842 --> 00:18:41,050
جیسے ہی ہم دو نمبروں دیکھا کے طور پر
کہ ایک دوسرے کے ساتھ تعلق رکھتے ہیں

558
00:18:41,050 --> 00:18:41,975
ہم ان کے ساتھ ڈال دیا.

559
00:18:41,975 --> 00:18:43,350
ایک دوسرے کے ساتھ تعلق رکھتے ہیں کہ دو حروف.

560
00:18:43,350 --> 00:18:45,058
>> لیکن دیکھتے ہیں اگر ہم
اس کو رسمی طور پر نہیں کر سکتے ہیں،

561
00:18:45,058 --> 00:18:48,044
ہم بالآخر ہے تاکہ
آپ کچھ چھدم کوڈ،

562
00:18:48,044 --> 00:18:49,710
جس کے ساتھ آپ ان مسائل کو حل کر سکتے ہیں.

563
00:18:49,710 --> 00:18:51,870
تو اب، میں باہر تلاش کر رہا ہوں
یہاں ان کی تعداد میں.

564
00:18:51,870 --> 00:18:55,030
میں غلطیوں کی ایک پوری چڑھانے دیکھیں.

565
00:18:55,030 --> 00:18:57,750
آخر میں، میں ایک چاہتے ہیں
بائیں اور دائیں پر آٹھ.

566
00:18:57,750 --> 00:19:00,650
>> اور تو میں دیکھ رہا ہوں
ان دو، چار اور دو.

567
00:19:00,650 --> 00:19:02,930
اور مسئلہ واضح طور پر، کیا ہے؟

568
00:19:02,930 --> 00:19:04,261
جی ہاں.

569
00:19:04,261 --> 00:19:04,760
لہذا

570
00:19:04,760 --> 00:19:07,160
دو واضح طور پر سامنے آتا ہے
چار، لہذا آپ کو پتہ ہے کیا؟

571
00:19:07,160 --> 00:19:10,210
مجھے سب سے پہلے ایک لالچی نقطہ نظر ڈالیں،
، زیادہ کی طرح مسئلہ اگر آپ

572
00:19:10,210 --> 00:19:13,790
تم سے یاد تو one-- مقرر
مسئلہ سیٹ ایک کے سٹینڈرڈ ایڈیشن،

573
00:19:13,790 --> 00:19:16,820
جہاں میں صرف مقامی سطح پر مسئلے کو حل کرنے
کہ میرے سامنے یہیں ہے

574
00:19:16,820 --> 00:19:17,690
یہ میرے طرف جاتا ہے جہاں اور دیکھ.

575
00:19:17,690 --> 00:19:17,870
>> ٹھیک ہے.

576
00:19:17,870 --> 00:19:20,161
تو دو اور چار، مجھے جانے دو
آگے اور صرف آپ کو دو تبادلہ.

577
00:19:20,161 --> 00:19:22,400
آپ کو جسمانی طور پر منتقل کر سکتے ہیں
اپنے آپ کو اور آپ کے کاغذ،

578
00:19:22,400 --> 00:19:25,040
میں ہو گیا ہے لگتا
ایک بہتر حالت میں فہرست.

579
00:19:25,040 --> 00:19:26,330
>> اب، وہ اچھے ہیں.

580
00:19:26,330 --> 00:19:28,480
میں، پر منتقل کرنے کے لئے جا رہا ہوں
چار اور چھ، اچھا لگ رہا ہے.

581
00:19:28,480 --> 00:19:29,110
کوئی مسئلہ نہیں.

582
00:19:29,110 --> 00:19:30,440
چھ اور آٹھ، ٹھیک ہے.

583
00:19:30,440 --> 00:19:31,860
آٹھ اور ایک، ایک اور مسئلہ.

584
00:19:31,860 --> 00:19:34,750
آٹھ اور ایک کے بارے میں سچ ہے کیا ہے؟

585
00:19:34,750 --> 00:19:36,990
ایک، آٹھ سے پہلے آتا ہے
اور تو ہمیں کیا کرنا چاہئے؟

586
00:19:36,990 --> 00:19:38,090
ان دونوں کا تبادلہ دو.

587
00:19:38,090 --> 00:19:39,316
ایک اور آٹھ.

588
00:19:39,316 --> 00:19:40,690
اور اب، میں جا رہا رکھنے کے لئے جا رہا ہوں.

589
00:19:40,690 --> 00:19:42,030
میں آگے تلاش رکھنے کے لئے جا رہا ہوں.

590
00:19:42,030 --> 00:19:42,840
اور کیا ہوتا ہے دیکھتے ہیں.

591
00:19:42,840 --> 00:19:44,680
آٹھ اور تین، کی
کورس، کے حکم سے باہر.

592
00:19:44,680 --> 00:19:45,815
سویپ کی ہیں.

593
00:19:45,815 --> 00:19:46,940
کورس کے آٹھ اور سات،.

594
00:19:46,940 --> 00:19:47,481
حکم سے باہر.

595
00:19:47,481 --> 00:19:48,280
سویپ کی ہیں.

596
00:19:48,280 --> 00:19:49,940
آٹھ اور پانچ، کورس کے، چلو تبدیل کردہ لسٹ.

597
00:19:49,940 --> 00:19:50,560
بالکل ٹھیک.

598
00:19:50,560 --> 00:19:51,880
فہرست کے مطابق ہے.

599
00:19:51,880 --> 00:19:53,060
جی ہاں؟

600
00:19:53,060 --> 00:19:54,280
>> ٹھیک ہے، واضح طور پر نہیں.

601
00:19:54,280 --> 00:19:55,860
لیکن یہ ٹھیک ہے، ایک چھوٹا سا بہتر ہے؟

602
00:19:55,860 --> 00:19:57,270
ہوا نوٹس کیا ہے.

603
00:19:57,270 --> 00:20:01,749
ہر وقت ہم نے ایک سویپ، کارکردگی کا مظاہرہ کیا ایک چھوٹے
تعداد قسم کی اس طرح percolated،

604
00:20:01,749 --> 00:20:03,790
اور ایک بڑی تعداد
اس طرح percolated، یا ہم کریں گے

605
00:20:03,790 --> 00:20:06,880
پر bubbled کہنا شروع
بائیں یا دائیں پر bubbled.

606
00:20:06,880 --> 00:20:10,080
>> اب، اس کی وجہ سے، کافی نہیں ہے
بہترین ایک بڑی تعداد ہو سکتا ہے

607
00:20:10,080 --> 00:20:11,990
ایک جگہ منتقل کر دیا گیا ہے
مستقبل کے حوالے سے، یا سب سے زیادہ،

608
00:20:11,990 --> 00:20:13,880
ایک بڑی تعداد ہو سکتا ہے
مزید ایک جگہ منتقل کر دیا گیا.

609
00:20:13,880 --> 00:20:16,369
تو تم نے کیا، اس طرح جانتے ہیں
اب تک بہت اچھی طرح کام.

610
00:20:16,369 --> 00:20:17,410
مجھے صرف ایک بار پھر اس کی کوشش کرتے ہیں.

611
00:20:17,410 --> 00:20:18,880
دو اور چار، وہ ٹھیک ہو.

612
00:20:18,880 --> 00:20:20,180
چار اور چھ، وہ ٹھیک ہو.

613
00:20:20,180 --> 00:20:21,790
چھ اور ایک، کے حکم سے باہر.

614
00:20:21,790 --> 00:20:23,007
تو آپ کو دو تبادلہ.

615
00:20:23,007 --> 00:20:25,840
اور اب، مسئلہ کے نوٹس
بہتر پھر تھوڑی حاصل کرنے کے لئے شروع.

616
00:20:25,840 --> 00:20:27,006
چھ اور تین، کے حکم سے باہر.

617
00:20:27,006 --> 00:20:28,100
آپ کو دو تبادلہ.

618
00:20:28,100 --> 00:20:29,730
چھ اور سات، تم اچھے ہو.

619
00:20:29,730 --> 00:20:32,230
سات اور پانچ، کورس کے، کے حکم سے باہر.

620
00:20:32,230 --> 00:20:33,920
ترتیب میں سات اور آٹھ،.

621
00:20:33,920 --> 00:20:36,470
اور اب، میں ضرورت ہو سکتی ہے
اس چند بار ایسا.

622
00:20:36,470 --> 00:20:39,830
اور حقیقت میں، اپنے آپ کے لئے لگتا ہے
شاید کتنی بار زیادہ سے زیادہ

623
00:20:39,830 --> 00:20:41,330
میں آگے اور پیچھے چلنے کے لئے ہو سکتا ہے؟

624
00:20:41,330 --> 00:20:42,390
>> ہم واپس آ جائیں گے.

625
00:20:42,390 --> 00:20:43,700
تو دو اور چار اب بھی ٹھیک ہیں.

626
00:20:43,700 --> 00:20:44,940
چار اور ایک، nope کیا.

627
00:20:44,940 --> 00:20:45,747
تو، تبادلہ.

628
00:20:45,747 --> 00:20:47,830
اور پھر، ضعف نوٹس
ایک bubbling کے قسم ہے

629
00:20:47,830 --> 00:20:49,163
یہ کہاں ہونا چاہئے بائیں،.

630
00:20:49,163 --> 00:20:50,010
چار اور تین ادلہ.

631
00:20:50,010 --> 00:20:51,330
چار اور چھ.

632
00:20:51,330 --> 00:20:53,100
چھ اور پانچ ادلہ.

633
00:20:53,100 --> 00:20:53,959
چھ اور سات.

634
00:20:53,959 --> 00:20:55,000
سات اور آٹھ اچھے ہیں.

635
00:20:55,000 --> 00:20:55,500
>> اچھا.

636
00:20:55,500 --> 00:20:58,460
ہم بھی بہتر ہو رہی ہے.

637
00:20:58,460 --> 00:20:59,130
تو دیکھتے ہیں.

638
00:20:59,130 --> 00:21:00,940
اب، ہم نے دو اور ایک ہے.

639
00:21:00,940 --> 00:21:02,520
کورس کے، تبادلہ.

640
00:21:02,520 --> 00:21:07,520
دو اور تین، تین اور چار، چار اور
پانچ، چھ اور سات، سات اور آٹھ.

641
00:21:07,520 --> 00:21:08,020
اچھا.

642
00:21:08,020 --> 00:21:08,730
اور تم کیا جانتے ہو؟

643
00:21:08,730 --> 00:21:11,190
، میں وہاں ایک پیج بنایا کیونکہ
مجھے ایک وویک چیک کرتے ہیں.

644
00:21:11,190 --> 00:21:13,023
مجھے تمام راستے جانے دو
واپس شروع کرنے کے لئے.

645
00:21:13,023 --> 00:21:13,680
ٹھیک ہے.

646
00:21:13,680 --> 00:21:14,750
ایک، جی ہاں two--، دیکھ رہے ہو؟

647
00:21:14,750 --> 00:21:15,870
کچھ غلط تھا.

648
00:21:15,870 --> 00:21:18,420
تین، چار، پانچ، چھ، سات، آٹھ.

649
00:21:18,420 --> 00:21:21,920
اور یہ آخری پاس میں، ہیں
میری اب کے ساتھ آپ کو آرام دہ اور پرسکون

650
00:21:21,920 --> 00:21:23,830
اس کے مطابق ہے دعوی؟

651
00:21:23,830 --> 00:21:24,330
ٹھیک ہے.

652
00:21:24,330 --> 00:21:25,880
ضعف، کہ بالکل سچ ہے.

653
00:21:25,880 --> 00:21:28,410
لیکن فعل، کیا
بھی صرف ہوا

654
00:21:28,410 --> 00:21:31,870
آپ کی اجازت دیتا ہے کہ گزشتہ پاس میں
اس فہرست میں واقعی ہے اس بات کی تصدیق

655
00:21:31,870 --> 00:21:32,660
حل؟

656
00:21:32,660 --> 00:21:34,477
>> مجھے کیا کرنا یا یہ آخری پاس نہیں کیا؟

657
00:21:34,477 --> 00:21:35,810
سامعین: کوئی تبدیلی نہیں تھے.

658
00:21:35,810 --> 00:21:36,120
DAVID J. MALAN: معاف کیجئے گا؟

659
00:21:36,120 --> 00:21:37,070
سامعین: کوئی تبدیلی نہیں.

660
00:21:37,070 --> 00:21:38,653
DAVID J. MALAN: کوئی تبدیلی نہیں تھے.

661
00:21:38,653 --> 00:21:41,947
تو اس کے لئے مجھ سے پاگل ہو جائے گا
پھر وہی الگورتھم

662
00:21:41,947 --> 00:21:43,780
میں کسی کو نہیں بنا تھا تو
پہلی بار تبدیل.

663
00:21:43,780 --> 00:21:45,160
اور ریاست تبدیلی نہیں آئی ہے.

664
00:21:45,160 --> 00:21:47,576
بے شک، میں کرنے کے لئے نہیں جا رہا ہوں
کسی بھی دوسری بار تبدیل.

665
00:21:47,576 --> 00:21:49,820
اور اس طرح، اب یہ محفوظ ہے
کا کہنا ہے کہ، فہرست کے مطابق ہے.

666
00:21:49,820 --> 00:21:52,069
>> اور یقینا، اب یہ ہے
کچھ ہے کہ ہم عام طور پر کروں گا

667
00:21:52,069 --> 00:21:56,900
کال بلبلا طرح، جس کو pairwise،
تم پھر سے غلطیوں کو درست

668
00:21:56,900 --> 00:22:00,210
اور پھر، اور پھر، اور آپ
آگے اور پیچھے جا رکھنے کے،

669
00:22:00,210 --> 00:22:03,370
اور آگے پیچھے، آپ جب تک
ایسی کوئی سویپ، بنانے کے جس نقطہ پر

670
00:22:03,370 --> 00:22:07,089
میں، جی ہاں، پر اعتماد کیا جا سکتا ہے
غلطیوں کی تمام فکسنگ ختم.

671
00:22:07,089 --> 00:22:08,630
کی ری سیٹ اور ایک نقطہ نظر کی کوشش کرتے ہیں.

672
00:22:08,630 --> 00:22:11,590
تم لوگوں کو میں واپس جانا کر سکتے ہیں
حکم آپ، ایک لمحے پہلے تھے

673
00:22:11,590 --> 00:22:13,780
جس میں اس طرح لگ رہا تھا.

674
00:22:13,780 --> 00:22:17,640
اب، ایک نقطہ نظر لینے دو
مزید امتحان کتاب کی طرح تھوڑا سا،

675
00:22:17,640 --> 00:22:21,122
جس کے تحت ہم مسلسل تھے
حروف تہجی کے خط کو منتخب

676
00:22:21,122 --> 00:22:22,830
ہم اس قسم کی چاہتا ہے
اگلے کے ساتھ نمٹنے کے لئے.

677
00:22:22,830 --> 00:22:26,420
شاید یہ ایک اعلی خط تھا،
ایک، یا ایک کم خط زیڈ کی طرح

678
00:22:26,420 --> 00:22:28,170
>> تو سب واپس اس کے حکم میں ہے.

679
00:22:28,170 --> 00:22:29,800
اور اب مجھے ایسا.

680
00:22:29,800 --> 00:22:34,880
کی میں نے جانتے دیکھتے ہیں
یہاں آٹھ نمبر.

681
00:22:34,880 --> 00:22:37,410
میں آگے جانے کے لئے جا رہا ہوں اور
صرف جان بوجھ کر منتخب

682
00:22:37,410 --> 00:22:38,520
سب سے چھوٹی عناصر.

683
00:22:38,520 --> 00:22:38,760
ٹھیک ہے؟

684
00:22:38,760 --> 00:22:39,801
یہ بھی بدیہی لگتا ہے.

685
00:22:39,801 --> 00:22:42,560
میں کیوں سب سے چھوٹی تلاش نہیں کرتے
یہ تعلق رکھتا ہے جہاں عنصر،، ڈال

686
00:22:42,560 --> 00:22:45,280
پھر اگلے سب سے چھوٹی عنصر ملتا ہے، ڈال
یہ اس سے تعلق رکھتا ہے، اور صرف دہرانے جہاں.

687
00:22:45,280 --> 00:22:46,820
>> ، intuitively پر کیونکہ
وہ بھی کام کرنا چاہئے.

688
00:22:46,820 --> 00:22:48,441
تو چار، کہ ایک بہت چھوٹی سی تعداد ہے.

689
00:22:48,441 --> 00:22:49,940
میں نے یہ جہاں یاد کرنے جا رہا ہوں.

690
00:22:49,940 --> 00:22:50,523
ایک منٹ انتظار.

691
00:22:50,523 --> 00:22:51,577
دو چھوٹے ہے.

692
00:22:51,577 --> 00:22:53,910
اب مجھے یاد ہے جہاں دو دو
ہے، اور تقریبا چار بھول.

693
00:22:53,910 --> 00:22:55,050
ہم بعد میں اس کے ساتھ نمٹنے گا.

694
00:22:55,050 --> 00:22:56,460
چھ، مجھے کوئی دلچسپی نہیں.

695
00:22:56,460 --> 00:22:57,810
آٹھ، میں کوئی دلچسپی نہیں ہے.

696
00:22:57,810 --> 00:22:59,780
ایک میرا نیا چھوٹی سی تعداد میں ہے.

697
00:22:59,780 --> 00:23:01,470
تو میں سے ایک ہے جہاں یاد کرنے جا رہا ہوں.

698
00:23:01,470 --> 00:23:02,534
تین، کوئی دلچسپی نہیں.

699
00:23:02,534 --> 00:23:03,450
سات، کوئی دلچسپی نہیں.

700
00:23:03,450 --> 00:23:04,530
پانچ، کوئی دلچسپی نہیں.

701
00:23:04,530 --> 00:23:07,390
>> گرنے کے بغیر تو
مرحلے اس سال،

702
00:23:07,390 --> 00:23:09,890
میں تعداد پر قبضہ کرنے جا رہا ہوں one--
اور تمہارا نام کیا تھا؟

703
00:23:09,890 --> 00:23:10,150
>> عنان: عنان.

704
00:23:10,150 --> 00:23:11,220
>> DAVID J. MALAN: عنان.

705
00:23:11,220 --> 00:23:13,540
اور آپ کو میرے ساتھ کر سکتا ہے تو
فہرست کے آغاز،

706
00:23:13,540 --> 00:23:14,870
آپ کا تعلق کہاں آپ کو ڈال دو.

707
00:23:14,870 --> 00:23:16,080
Unfortunately-- تمہارا نام کیا ہے؟

708
00:23:16,080 --> 00:23:16,650
>> سے Stefan ہیں: Stefan.

709
00:23:16,650 --> 00:23:18,191
>> DAVID J. MALAN: سٹیفین کے راستے میں ہے.

710
00:23:18,191 --> 00:23:23,490
سے Stefan اس حل سے پہلے تو
مسئلہ، ہمیں کیا کرنا چاہئے؟

711
00:23:23,490 --> 00:23:25,412
ہم سے Stefan کے ساتھ کیا کروں؟

712
00:23:25,412 --> 00:23:27,269
>> سامعین: [اشراوی].

713
00:23:27,269 --> 00:23:28,060
DAVID J. MALAN: ٹھیک ہے.

714
00:23:28,060 --> 00:23:28,850
تو ہم ایسا کر سکتا ہے.

715
00:23:28,850 --> 00:23:31,730
ہم قسم کی Stefan اور لگ سکتا ہے ان
چار، اور صرف ایک متغیر میں ڈال دیا

716
00:23:31,730 --> 00:23:33,530
اور اس پر منعقد
وقت کی کچھ رقم،

717
00:23:33,530 --> 00:23:35,220
اس نمبر ایک کے لئے کمرے بنانے.

718
00:23:35,220 --> 00:23:36,280
اور یہ کہ برا نہیں ہے.

719
00:23:36,280 --> 00:23:39,270
میں کیوں نہیں کرتے، تجویز کر سکتے ہیں
ہم صرف یہاں سے Stefan ڈال دیا؟

720
00:23:39,270 --> 00:23:41,610
یہی کی خلاف ورزی ہو سکتا ہے
خیالات کی ہم شروع

721
00:23:41,610 --> 00:23:44,830
گزشتہ ہفتے، آخری بار کے بارے میں بات؟

722
00:23:44,830 --> 00:23:45,330
جی ہاں؟

723
00:23:45,330 --> 00:23:45,740
>> سامعین: [اشراوی].

724
00:23:45,740 --> 00:23:46,860
>> DAVID J. MALAN: اس کے لئے کوئی انڈیکس نہیں ہے.

725
00:23:46,860 --> 00:23:49,735
آپ کو ایک کے طور پر، بے شک، اس کے لگتا ہے
سرنی، اس منفی ایک کی طرح ہے،

726
00:23:49,735 --> 00:23:52,900
تاکہ کوئی میموری اصل میں وہاں ہے
یہاں یہ واقعی ایک صف ہے تو،

727
00:23:52,900 --> 00:23:55,090
جیسے ہم لیکچر میں گزشتہ ہفتے کا اعلان کر دیا.

728
00:23:55,090 --> 00:23:56,250
تو ہم یہ نہیں کرنا چاہئے.

729
00:23:56,250 --> 00:23:57,340
ہم نے ایک متغیر میں محفوظ ہو سکتا ہے.

730
00:23:57,340 --> 00:23:57,820
>> یا تم کیا جانتے ہو؟

731
00:23:57,820 --> 00:23:59,153
مجھے اور کسی کو اس کا مشورہ دیتے سنا.

732
00:23:59,153 --> 00:24:01,020
ہم سے Stefan کے ساتھ اور کیا کر سکتے ہیں؟

733
00:24:01,020 --> 00:24:03,770
کیوں نہ ہم اس کو بے دخل نہیں ہے اور
نمبر ایک تھا جہاں سے زیادہ ڈال دیا.

734
00:24:03,770 --> 00:24:05,170
تم وہاں جانے کے لئے چاہتے ہیں تو.

735
00:24:05,170 --> 00:24:07,300
اور بے شک، یہ ایک
بہت اچھا حل.

736
00:24:07,300 --> 00:24:10,480
اب ایک ہاتھ پر، میں قسم ہے
کی بدتر مسئلہ بنا.

737
00:24:10,480 --> 00:24:13,650
چار دور ہے
یہ ہونا چاہئے جہاں سے.

738
00:24:13,650 --> 00:24:14,900
یہ نصف کی طرف ہونا چاہئے.

739
00:24:14,900 --> 00:24:16,100
>> لیکن آپ کو پتہ ہے کیا؟

740
00:24:16,100 --> 00:24:17,630
یہ بدقسمتی ہو سکتا ہے.

741
00:24:17,630 --> 00:24:18,822
ہو سکتا ہے کہ آٹھ نمبر یہاں تھا.

742
00:24:18,822 --> 00:24:20,530
اور اس طرح، شاید ہم کریں گے
خوش قسمت ہو گیا ہے،

743
00:24:20,530 --> 00:24:22,460
اور آخر تک آٹھ قریب دھکیل دیا.

744
00:24:22,460 --> 00:24:24,710
دن کے آخر میں،
اس قسم کی تمام اوسط باہر.

745
00:24:24,710 --> 00:24:26,085
ہم کے بارے میں چار کی دیکھ بھال کرنے کی ضرورت نہیں ہے.

746
00:24:26,085 --> 00:24:29,400
میں ابھی پرواہ ہے
سب سے چھوٹی عنصر منتخب.

747
00:24:29,400 --> 00:24:32,030
>> اور اب، میں کیا جا رہا ہوں
نمبر ایک کے بارے میں بھول جاتا ہے

748
00:24:32,030 --> 00:24:35,160
مستقل طور پر، کیونکہ مجھے پتہ ہے
میرے پیچھے فہرست اب کے مطابق ہے.

749
00:24:35,160 --> 00:24:36,720
تو میری فہرست پہلے سائز آٹھ سال کی تھی.

750
00:24:36,720 --> 00:24:37,720
اب، اس کے سائز سات سال کی ہے.

751
00:24:37,720 --> 00:24:40,340
تو میرا مسئلہ ہو رہی ہے
خطی سہی، چھوٹے.

752
00:24:40,340 --> 00:24:43,022
تو اب، میں منتخب کرنے کے لئے جا رہا ہوں
موجودہ سب سے چھوٹی عنصر، دو.

753
00:24:43,022 --> 00:24:46,520
چھ، آٹھ، چار، تین، سات، پانچ.

754
00:24:46,520 --> 00:24:47,770
کہ سب سے چھوٹی عنصر تھا.

755
00:24:47,770 --> 00:24:49,416
تو کیا میں with-- کرنے جا رہا ہوں
تمہارا نام کیا تھا؟

756
00:24:49,416 --> 00:24:49,760
>> جوزف: جوزف.

757
00:24:49,760 --> 00:24:50,085
>> DAVID J. MALAN: یوسف ہو؟

758
00:24:50,085 --> 00:24:52,000
ہم جگہ میں جوزف چھوڑنے کے لئے جا رہے ہیں.

759
00:24:52,000 --> 00:24:54,842
اب، میں ڈرامہ کرنے جا رہا ہوں
یہ لوگ اچھی طرح are-- کہ،

760
00:24:54,842 --> 00:24:56,550
میں جانتا ہوں کہ ان دونوں
پہلے ہی حل کر رہے ہیں.

761
00:24:56,550 --> 00:24:58,424
اب پر توجہ دیں
فہرست کا باقی حصہ.

762
00:24:58,424 --> 00:25:00,080
چھ موجودہ سب سے چھوٹی ہے.

763
00:25:00,080 --> 00:25:01,190
آٹھ بڑا ہے.

764
00:25:01,190 --> 00:25:02,970
چار اب موجودہ سب سے چھوٹی ہے.

765
00:25:02,970 --> 00:25:04,762
تین اب موجودہ سب سے چھوٹی ہے.

766
00:25:04,762 --> 00:25:07,720
اور تو اب، میں، تین منتخب کرنے کے لئے جا رہا ہوں
جو تمہارا نام کیا ہے is--؟

767
00:25:07,720 --> 00:25:08,190
سرینا: سرینا.

768
00:25:08,190 --> 00:25:10,620
DAVID J. MALAN: سرینا، اگر آپ کر سکتے
آپ کا نمبر اور سویپ with-- قبضہ

769
00:25:10,620 --> 00:25:11,550
KALSANG: Kalsang.

770
00:25:11,550 --> 00:25:12,940
DAVID J. MALAN: Kalsang.

771
00:25:12,940 --> 00:25:15,220
پیٹھ پر آو، اور ہم ہیں
ان دونوں کا تبادلہ کرنے کے لئے جا.

772
00:25:15,220 --> 00:25:17,360
اور اب، کی autopilot پر اس ڈال دو.

773
00:25:17,360 --> 00:25:21,589
اگر میں جاکر تمہارے لوگوں کو اسے چھوڑنے کے لئے جا رہا ہوں
اگلے سب سے چھوٹی عناصر کو منتخب کرنے کے لئے.

774
00:25:21,589 --> 00:25:22,380
ڈن، ڈن، ڈن، ڈن.

775
00:25:22,380 --> 00:25:24,560
نمبر چار، آپ کو کیا کرنا چاہیے؟

776
00:25:24,560 --> 00:25:26,261
بہترین.

777
00:25:26,261 --> 00:25:27,760
اب، میں نے ایک پاس کرنے کے لئے جا رہا ہوں.

778
00:25:27,760 --> 00:25:28,590
ڈن، ڈن، ڈن، ڈن.

779
00:25:28,590 --> 00:25:31,465
میں نے پانچ اگلے سب سے چھوٹا ہے کو دیکھنے کے.

780
00:25:31,465 --> 00:25:32,840
اب، میں نے ایک پاس لے جا رہا ہوں.

781
00:25:32,840 --> 00:25:33,631
ڈن، ڈن، ڈن، ڈن.

782
00:25:33,631 --> 00:25:34,880
چھ سب سے چھوٹی ہے.

783
00:25:34,880 --> 00:25:35,520
اچھا.

784
00:25:35,520 --> 00:25:36,585
سات سب سے چھوٹی ہے.

785
00:25:36,585 --> 00:25:37,085
کوئی تبدیلی نہیں.

786
00:25:37,085 --> 00:25:38,630
آٹھ سب سے چھوٹی ہے.

787
00:25:38,630 --> 00:25:39,170
کیا.

788
00:25:39,170 --> 00:25:43,900
>> تو کیا ہم صرف iteratively دیتے طرف سے کیا جاتا ہے
ایک کے بعد ایک عنصر کو منتخب

789
00:25:43,900 --> 00:25:47,230
ہم ہیں کہ کسی چیز کو لاگو ہے
انتخاب کی طرح کے طور پر رسمی طور پر جا رہا.

790
00:25:47,230 --> 00:25:49,120
اور یہ بھی شاید ہے
وضاحت کرنے کے لئے آسان،

791
00:25:49,120 --> 00:25:51,310
لفظی تم سب اس میں
صرف رکھنے کرنا چاہتے ہیں

792
00:25:51,310 --> 00:25:54,700
فہرست کے ذریعے آگے پیچھے جا
منتخب، اگلے سب سے چھوٹی عنصر،

793
00:25:54,700 --> 00:25:55,720
تم نے کیا کر رہے ہیں جب تک.

794
00:25:55,720 --> 00:25:58,650
>> تو یہ شاید، بھی آسان ہے
وجدانی طور پر، گزشتہ کے مقابلے میں.

795
00:25:58,650 --> 00:26:00,020
گزشتہ ایک ایک کی کوشش کرتے ہیں.

796
00:26:00,020 --> 00:26:03,060
تم لوگ اپنے آپ کو ری سیٹ کر سکتے ہیں
مندرجہ ذیل عہدوں میں

797
00:26:03,060 --> 00:26:08,600
ایک آخری بار، چلو دیکھتے ہیں اگر ہم نہیں کر سکتے ہیں
اب ایک دوسرے کے نقطہ نظر کو رسمی طور پر.

798
00:26:08,600 --> 00:26:12,857
اصل میں، کرے گا کسی
وہاں سے باہر تجویز کرنا چاہوں

799
00:26:12,857 --> 00:26:14,440
ہم ایسا کرنے کے بارے کیسے جا سکتا ہے؟

800
00:26:14,440 --> 00:26:17,439
buzzwords کے یا ترتیب سے tossing کے بغیر
پہلے سے ہی جانا جاتا ہے کہ جوابات میں سے،

801
00:26:17,439 --> 00:26:19,689
صرف intuitively، ہم کیا کر سکتے ہیں؟

802
00:26:19,689 --> 00:26:21,635
>> سامعین: [اشراوی].

803
00:26:21,635 --> 00:26:22,510
DAVID J. MALAN: جی ہاں.

804
00:26:22,510 --> 00:26:24,620
تو وہاں کچھ بہت اچھا انترجشتھان ہے.

805
00:26:24,620 --> 00:26:28,020
اچھی چیزیں اس طرح اب تک ہونے لگتے ہیں
ہم تقسیم کے وقت کمپیوٹر سائنس میں

806
00:26:28,020 --> 00:26:30,832
اور تقسیم کے مسئلے کو فتح
یہ نصف اور نصف اور آدھا میں.

807
00:26:30,832 --> 00:26:32,540
اور یقینا، ہم
ایسا کرنے کے لئے شروع کر سکتے ہیں.

808
00:26:32,540 --> 00:26:35,754
اور حقیقت میں، کہ، ہونا ہم کریں گے جا رہا ہے
ابھی تک، ہماری سب سے بہترین حل میں سے ایک دیکھ.

809
00:26:35,754 --> 00:26:37,420
لیکن طویل عرصے سے پہلے اس پر واپس آنے دو.

810
00:26:37,420 --> 00:26:40,500
اصل میں، ہم کیا کرنے جا رہے ہیں
تھوڑی دیر کے بعد اس ہفتے کہ.

811
00:26:40,500 --> 00:26:42,180
اس کو حل کرنے کے لئے ہم اور کیا کر سکتا ہے؟

812
00:26:42,180 --> 00:26:44,647
تو یہاں سب میں ہے
بظاہر بے ترتیب ترتیب.

813
00:26:44,647 --> 00:26:45,230
آپ کو پتہ ہے؟

814
00:26:45,230 --> 00:26:48,320
بلکہ آگے اور پیچھے جانے سے،
آگے اور پیچھے، آگے اور پیچھے

815
00:26:48,320 --> 00:26:50,624
ہر وقت، اس طرح لگ رہا ہے
میں چلنے کی ایک بہت کر رہا ہوں.

816
00:26:50,624 --> 00:26:52,790
کیوں میں صرف میں شروع نہ کرو
فہرست کے آغاز،

817
00:26:52,790 --> 00:26:54,960
اور صرف یہ تعلق رکھتا ہے جہاں چار ڈال دیا؟

818
00:26:54,960 --> 00:26:59,680
تو مجھے لمحے کے لئے فرض ہے کہ
میری فہرست صرف یہ پہلا عنصر ہے.

819
00:26:59,680 --> 00:27:04,937
چار وقت میں اس وقت کے مطابق ہے،
تو مجھے پرواہ سب کچھ یہاں ہے؟

820
00:27:04,937 --> 00:27:06,520
اس طرح کے trivially سچ، صحیح ہے؟

821
00:27:06,520 --> 00:27:10,000
ایک بڑی تعداد پر مشتمل فہرست، اور اس طرح
یہ تعداد چار ظاہر کے مطابق ہے.

822
00:27:10,000 --> 00:27:13,070
>> تو مجھے صرف شرط دو
اس فہرست کے مطابق ہے.

823
00:27:13,070 --> 00:27:15,090
لیکن اب میں اس فہرست میں باقی ہے.

824
00:27:15,090 --> 00:27:17,240
تو اب، میں نے دو کا سامنا.

825
00:27:17,240 --> 00:27:21,690
ظاہر ہے جہاں دو کرتا ہے
چار کے لئے احترام کے ساتھ تعلق رکھتے ہیں؟

826
00:27:21,690 --> 00:27:22,580
چار سے پہلے.

827
00:27:22,580 --> 00:27:23,862
تو میں یہاں کیا کر سکتے ہیں؟

828
00:27:23,862 --> 00:27:24,820
تمہارا نام کیا ہے؟

829
00:27:24,820 --> 00:27:25,090
>> جوزف: جوزف.

830
00:27:25,090 --> 00:27:26,030
>> DAVID J. MALAN: جوزف،
تم واپس قدم کر سکتا ہے تو

831
00:27:26,030 --> 00:27:27,790
آپ کا نمبر کے ساتھ صرف ایک لمحے کے لئے.

832
00:27:27,790 --> 00:27:31,130
اور Stefan یہاں اب کیا کرنا چاہیے؟

833
00:27:31,130 --> 00:27:33,720
یہاں زیادہ سے Stefan منتقل کرتے ہیں.

834
00:27:33,720 --> 00:27:35,520
اور اب، جوزف یہاں آنے دو.

835
00:27:35,520 --> 00:27:39,660
اور اب، مجھے اس کا دعوی دو
یہاں سب کچھ کے مطابق ہے.

836
00:27:39,660 --> 00:27:42,474
لہذا، اسی طرح نتیجہ ہے، لیکن ایک
بنیادی طور پر مختلف نقطہ نظر.

837
00:27:42,474 --> 00:27:44,140
میں بھی وہاں نیچے کیا ہے دیکھا نہیں ہے.

838
00:27:44,140 --> 00:27:46,310
میں صرف عناصر لینے رکھنے
انہوں نے مجھ سے کے حوالے کر رہے ہیں کے طور پر،

839
00:27:46,310 --> 00:27:47,240
اور ان کے ساتھ نمٹنے کے.

840
00:27:47,240 --> 00:27:48,330
>> تو اب، میں نے نمبر چھ دیکھیں.

841
00:27:48,330 --> 00:27:51,110
کہاں تعداد چھ کا تعلق ہے؟

842
00:27:51,110 --> 00:27:53,250
ہم نے دو، چار، چھ ہے.

843
00:27:53,250 --> 00:27:54,800
بالکل وہ اب کہاں ہے.

844
00:27:54,800 --> 00:27:57,750
تو اب تنہا چھوڑ دو، اور
فہرست کے اس حصے کا دعوی ہے کہ

845
00:27:57,750 --> 00:27:58,772
اب کے مطابق ہے.

846
00:27:58,772 --> 00:28:01,230
اور اس طرح، اس بنیادی طور پر محسوس ہوتا ہے
کہ میں مختلف میں صرف ہوں

847
00:28:01,230 --> 00:28:05,230
یہاں فہرست کے ذریعے آگے بڑھ رہے ہیں
خطی، اور میں کبھی واپس دوگنا کرنے ہوں.

848
00:28:05,230 --> 00:28:05,730
جی ہاں.

849
00:28:05,730 --> 00:28:06,230
بالکل ٹھیک.

850
00:28:06,230 --> 00:28:08,190
تو آٹھ، تم کہاں ہو؟

851
00:28:08,190 --> 00:28:08,730
یہیں پر.

852
00:28:08,730 --> 00:28:09,310
کامل.

853
00:28:09,310 --> 00:28:10,210
تو اب، ایک.

854
00:28:10,210 --> 00:28:10,900
اہ اوہ.

855
00:28:10,900 --> 00:28:13,010
یہ ہے کی طرح یہ محسوس ہوتا ہے
مہنگی ہونے جا رہا.

856
00:28:13,010 --> 00:28:15,690
اب، گزشتہ الگورتھم میں،
میں صرف لوگوں کو تبدیل.

857
00:28:15,690 --> 00:28:18,648
تو میں اس کے تمام راستہ ڈال سکتا
شروع، لیکن اس کے بعد جوزف منتقل.

858
00:28:18,648 --> 00:28:21,450
لیکن اب میں، جوزف منتقل
کیا غلط ہو رہا ہے؟

859
00:28:21,450 --> 00:28:24,250
>> اب، میں قسم کی میں نے undone-- ہے
مستقبل کے حوالے سے اور پھر ایک قدم اٹھایا

860
00:28:24,250 --> 00:28:26,300
ایک قدم پیچھے، کیونکہ اب
یوسف کے حکم سے باہر ہو جائے گا.

861
00:28:26,300 --> 00:28:26,830
تو ایسا کرنے دو.

862
00:28:26,830 --> 00:28:29,150
آپ کو ایک نمبر لے سکتا ہے
اور صرف ایک لمحے کے لئے واپس قدم.

863
00:28:29,150 --> 00:28:30,490
ہم کس طرح کر سکتے ہیں put--
تمہارا نام تھا؟

864
00:28:30,490 --> 00:28:31,130
>> عنان: عنان.

865
00:28:31,130 --> 00:28:32,610
>> DAVID J. MALAN: جگہ میں عنان؟

866
00:28:32,610 --> 00:28:36,091
کیا احترام کے ساتھ ایسا کرنے کی ضرورت
دو، چار، چھ، آٹھ لئے کس طرح؟

867
00:28:36,091 --> 00:28:37,570
وہ تمام شفٹ کرنے کی ضرورت ہے.

868
00:28:37,570 --> 00:28:42,590
آٹھ تو منتقل کرنے کے لئے چاہوں گا
سب سے پہلے، پھر چھ، پھر چار، پھر دو.

869
00:28:42,590 --> 00:28:45,380
اور پھر عنان، تو آپ چاہوں
اچھا، یہاں آنے کے لئے پسند.

870
00:28:45,380 --> 00:28:47,760
لیکن یہاں، ہم صرف ہے
قسم کی ایک قیمت ادا

871
00:28:47,760 --> 00:28:49,510
الگورتھم میں ایک مختلف نقطہ نظر میں.

872
00:28:49,510 --> 00:28:52,550
انتخاب کے ساتھ آخری بار جبکہ
قسم، اور یہاں تک کہ بلبلا طرح،

873
00:28:52,550 --> 00:28:54,700
میں واپس جا رہا ہوں اور
آگے، آگے اور پیچھے،

874
00:28:54,700 --> 00:28:58,360
یقینی طور پر جس میں اضافہ کر رہا ہے
وقت وار، اور لفظی stepwise.

875
00:28:58,360 --> 00:29:00,660
>> اضافے کی طرح، سب سے پہلے میں
یہ ہے کی طرح نظر، لگتا ہے

876
00:29:00,660 --> 00:29:05,150
سپر ہوشیار، کہ میں صرف ہوں
سست، ورددشیل پیش رفت کر،

877
00:29:05,150 --> 00:29:07,120
لیکن میں آگے اور پیچھے اس نہیں جا رہا ہوں.

878
00:29:07,120 --> 00:29:09,410
لیکن کسی بے شک ہے تو
حکم، نوٹس باہر

879
00:29:09,410 --> 00:29:10,840
میں صرف کرنا پڑا کام کے تمام.

880
00:29:10,840 --> 00:29:14,750
میں فہرست کے نصف منتقل کرنا پڑا
نمبر ایک کے لئے کمرے بنانے کے لئے.

881
00:29:14,750 --> 00:29:16,790
تو یہ ایک ہی رقم ہے
کام کی اس طرح اب تک اس

882
00:29:16,790 --> 00:29:18,690
کے کام کی صرف ایک مختلف قسم، محسوس ہوتا ہے.

883
00:29:18,690 --> 00:29:19,370
>> چلو جاری رکھتے ہیں.

884
00:29:19,370 --> 00:29:22,657
تو اب ہم سب جانتے ہیں کہ
ایک اور آٹھ کے درمیان حل کر رہے ہیں.

885
00:29:22,657 --> 00:29:23,740
یہاں، میں تعداد تین ہے.

886
00:29:23,740 --> 00:29:25,864
آپ کو لینے کے لئے چاہتے ہیں، تو
نمبر تین، واپس ایک قدم.

887
00:29:25,864 --> 00:29:28,260
اور جو تم لوگ ایسا کرنے کی ضرورت ہے؟

888
00:29:28,260 --> 00:29:28,760
جی ہاں.

889
00:29:28,760 --> 00:29:33,070
تو ہے کہ ایک، دو، تین قدم ہے.

890
00:29:33,070 --> 00:29:36,010
صرف لاگت آئے گی کہ وقت کے تین یونٹس
مجھے، تین اب فٹ کر سکتے ہیں تاکہ.

891
00:29:36,010 --> 00:29:37,460
آخر میں، سات.

892
00:29:37,460 --> 00:29:39,730
>> چلو آگے بڑھو اور کرتے ہیں
آپ کو ایک قدم واپس لے.

893
00:29:39,730 --> 00:29:42,780
یہ صرف ہمیں لاگت آئے جا رہا ہے
ایک وقت کے یونٹ، لیکن یہ ٹھیک ہے.

894
00:29:42,780 --> 00:29:44,170
اور اب، پانچ کی کرنے کے لئے جا
ایک چھوٹا سا زیادہ مہنگی ہو جائے.

895
00:29:44,170 --> 00:29:45,340
تم واپس قدم کرنا چاہتے ہیں.

896
00:29:45,340 --> 00:29:48,380
ہم آٹھ منتقل کرنے کی ضرورت
اور سات اور چھ.

897
00:29:48,380 --> 00:29:50,749
اور پھر سب اب کے مطابق ہے.

898
00:29:50,749 --> 00:29:52,290
تو یہاں ہمارے رضاکاروں کے لئے ایک بڑا ہاتھ.

899
00:29:52,290 --> 00:29:53,554
بہت بہت شکریہ.

900
00:29:53,554 --> 00:29:56,220
>> [تالیاں]

901
00:29:56,220 --> 00:29:56,860
>> آپ سب کا شکریہ.

902
00:29:56,860 --> 00:29:57,520
آپ سب کا شکریہ.

903
00:29:57,520 --> 00:30:02,940
تو اب صرف کس طرح دیکھتے ہیں
اس کے سب مہنگا تھا.

904
00:30:02,940 --> 00:30:06,210
شاید پر غور کرتے ہیں
، ان میں سے آسان بلبلا طرح.

905
00:30:06,210 --> 00:30:09,950
اور میں، صرف اس وجہ سے آسان کا کہنا ہے کہ
آپ کو صرف کی طرف سے لالچ اسے حل کر سکتے ہیں

906
00:30:09,950 --> 00:30:11,660
یہاں کو pairwise مسئلہ کو حل.

907
00:30:11,660 --> 00:30:13,720
کو pairwise مسئلہ کو حل
یہاں، بار بار

908
00:30:13,720 --> 00:30:17,680
اور ایک بار پھر، کے طور پر کئی بار بار
آپ کے طور پر اوقات اصل کرنے کی ضرورت ہے.

909
00:30:17,680 --> 00:30:21,050
>> تو یہ پتہ چلا ہے کہ
ایک بلبلا طرح سے، اچھی طرح سے،

910
00:30:21,050 --> 00:30:25,820
کتنے قدم پر لینے کے لئے ہے
اس الگورتھم کے پہلے پاس؟

911
00:30:25,820 --> 00:30:30,850
میں، کی ایک دیکھتے دو take-- سکتا
دو، تین، چار، پانچ، چھ، سات.

912
00:30:30,850 --> 00:30:32,190
اور یہاں آٹھ عناصر موجود ہے.

913
00:30:32,190 --> 00:30:35,280
تو اس کے لئے (ن) مائنس 1 اقدامات کی طرح ہے
فہرست کے آغاز سے حاصل

914
00:30:35,280 --> 00:30:36,380
فہرست کے آخر میں.

915
00:30:36,380 --> 00:30:41,350
>> لیکن انتخاب کی طرح کے ساتھ، مجھے یاد ہے کہ
بار بار عناصر کو منتخب

916
00:30:41,350 --> 00:30:44,590
اور ایک بار پھر کہ، سب سے چھوٹی ہے
میں، اس جگہ میں ڈال رہا ہوں

917
00:30:44,590 --> 00:30:46,616
لیکن اس وقت میں نہیں ہوں
پھر میرے پیچھے رہے.

918
00:30:46,616 --> 00:30:49,490
تو میں نے اسے ایک چھوٹا سا زیادہ واضح ہے
تو سب سے پہلے وقت میں ہو سکتا ہے

919
00:30:49,490 --> 00:30:52,680
تمام ن مائنس 1 اقدامات کرنے کی ہے
سب سے چھوٹی عنصر تلاش کرنے کے لئے.

920
00:30:52,680 --> 00:30:55,920
پھر میں نے اس جگہ میں ڈال دیا، اور میں
پہلے یہاں تھا جس کو بیدخل.

921
00:30:55,920 --> 00:30:57,500
>> لیکن اس وقت میں کرنے کی ضرورت نہیں
اس عنصر کو دیکھ کر رکھنے،

922
00:30:57,500 --> 00:30:59,040
کیونکہ مجھے پتہ ہے یہ ہے
پہلے سے ہی سب سے چھوٹی.

923
00:30:59,040 --> 00:31:01,581
تو اب، میں صرف سات میں دیکھ سکتے ہیں
عناصر، پھر چھ عناصر،

924
00:31:01,581 --> 00:31:03,290
پھر پانچ عناصر، چار عناصر.

925
00:31:03,290 --> 00:31:06,900
اور اس طرح ریاضی، (ن) ہے
عناصر یا تعداد کی تعداد

926
00:31:06,900 --> 00:31:11,990
ہم کے ساتھ شروع کر دیا ہے، آپ تصور کر سکتے ہیں
اس ن مائنس 1 کے طور پر ایک ہی ہے کہ،

927
00:31:11,990 --> 00:31:14,250
علاوہ ن مائنس 2 اقدامات،
علاوہ ن مائنس 3 اقدامات،

928
00:31:14,250 --> 00:31:16,780
علاوہ ن مائنس 4 اقدامات، تمام
راستے نیچے صرف ایک مرحلے پر.

929
00:31:16,780 --> 00:31:18,160
اور میں اپنے آخری شخص ہوں.

930
00:31:18,160 --> 00:31:20,650
>> اور آپ کو بہت یاد ہے کہ اگر
کی کتابوں یا ریاضی کتابوں اعدادوشمار

931
00:31:20,650 --> 00:31:24,730
پر ان فارمولوں ہے
واپس hardcover کے یا ان کے سامنے،

932
00:31:24,730 --> 00:31:27,690
اس سیریز پتہ چلا ہے کہ
زیادہ صرف اظہار کیا جا سکتا

933
00:31:27,690 --> 00:31:28,857
(ن) اوقات (ن) کے طور پر مائنس 2 1.

934
00:31:28,857 --> 00:31:31,273
کہ نہیں ہے اور اگر یہ ٹھیک ہے
آپ کے دماغ میں سب سے آگے.

935
00:31:31,273 --> 00:31:32,420
لیکن یہ واقعی سچ ہے.

936
00:31:32,420 --> 00:31:34,449
یہ لکھنے کا صرف ایک آسان طریقہ ہے.

937
00:31:34,449 --> 00:31:36,240
اور پھر آپ کو لگتا ہے کہ اگر
واپس گریڈ اسکول،

938
00:31:36,240 --> 00:31:38,698
آپ کو صرف ضرب شروع
چیزوں کو باہر، کورس کے اس،

939
00:31:38,698 --> 00:31:41,820
صرف (ن) مربع مائنس ن 2 سے تقسیم کیا گیا ہے.

940
00:31:41,820 --> 00:31:44,772
میں نے کیا ہے تمام توسیع کر رہا ہے
وہاں اظہار.

941
00:31:44,772 --> 00:31:46,730
اور تو اس کو دوبارہ سے لکھنا دو
تھوڑا سا مختلف طریقے.

942
00:31:46,730 --> 00:31:49,780
کہ (ن) 2 مائنس ن / 2 سے تقسیم مربع.

943
00:31:49,780 --> 00:31:53,270
>> تو ایک بار پھر، میں صرف قسم کا اطلاق ہوں
کچھ ریاضی وہاں دوبارہ.

944
00:31:53,270 --> 00:31:57,140
لیکن اب محسوس کریں کہ سب سے بڑا اصطلاح
اس اظہار میں، تو بات کرنے کی،

945
00:31:57,140 --> 00:31:58,540
مربع ن ہے.

946
00:31:58,540 --> 00:32:02,910
تو جی ہاں، یہ مربع ن ہے
2، مائنس ن / 2 کی طرف سے تقسیم.

947
00:32:02,910 --> 00:32:05,080
>> لیکن عام طور پر (ن)، ہے
ایک بڑی قدر ہونے جا رہا،

948
00:32:05,080 --> 00:32:08,740
مجھے لگتا ہے کہ مربع ن کا دعوی کرنے جا رہا ہوں
غالب عنصر بننے جا رہی ہے.

949
00:32:08,740 --> 00:32:10,490
یہ صرف جا رہا ہے
ایک بڑا یوگدانکرتا

950
00:32:10,490 --> 00:32:12,877
N / 2 کے مقابلے میں اقدامات کی تعداد.

951
00:32:12,877 --> 00:32:13,960
تو میں نے اس سے کیا مطلب ہے؟

952
00:32:13,960 --> 00:32:16,795
بھی، ایک سادہ مثال کے طور پر کرنے کی کوشش کریں
ریاضی ایک چھوٹا سا بڑا ہو جاتا ہے اگرچہ.

953
00:32:16,795 --> 00:32:20,210
>> تو ہم 1 ملین افراد تھے لگتا
مرحلے، یا 1 لاکھ چیزوں پر

954
00:32:20,210 --> 00:32:21,320
ہم الگ الگ کرنا چاہتے ہیں.

955
00:32:21,320 --> 00:32:23,730
ایک ملین دو پلگ
بالکل اس فارمولے میں

956
00:32:23,730 --> 00:32:27,230
یہ کل لیتا ہے کہ کس طرح بہت سے اقدامات کو دیکھنے کے لئے
کہہ دو استعمال کرتے ہوئے ایک ملین عناصر کو حل کرنے،

957
00:32:27,230 --> 00:32:28,560
انتخاب کی طرح.

958
00:32:28,560 --> 00:32:30,760
>> تو ہم پہلے کی طرح اسی فارمولے پڑے گا.

959
00:32:30,760 --> 00:32:34,120
میں ملتا ہے تو میں، ایک ملین پلگ گا
ایک ملین، 2 سے تقسیم مربع

960
00:32:34,120 --> 00:32:35,990
مائنس ایک 2 ملین کی طرف سے تقسیم.

961
00:32:35,990 --> 00:32:40,180
میں نے پہلے ہی ہے کہ ریاضی کرتے ہیں
یہاں، ہم 500 ارب

962
00:32:40,180 --> 00:32:47,460
مائنس 500،000، جس
، 499.999.500.000 ہمیں دیتا ہے

963
00:32:47,460 --> 00:32:49,270
جس میں خوبصورت رفو بڑا ہے.

964
00:32:49,270 --> 00:32:54,370
>> اصل میں، اب آپ موازنہ کریں تو
499 ارب، 999 ملین،

965
00:32:54,370 --> 00:33:01,210
ہماری اصل قدر کے مقابل 500،000،
500 ارب، یہ تو بہت قریب ہے.

966
00:33:01,210 --> 00:33:06,850
ٹھیک ہے؟ N 2 دیتا ہے کی طرف سے تقسیم مربع
us-- یا بلکہ، ن 2 سے تقسیم مربع

967
00:33:06,850 --> 00:33:08,370
ہم 500 ارب دی.

968
00:33:08,370 --> 00:33:13,510
یہ خوبصورت رفو قریب ہے
499.999.500.000 کرنے،

969
00:33:13,510 --> 00:33:17,970
بند 500،000 تفریق کہنا ہے جو،
یا اس سے زیادہ عام طور پر، بند تفریق

970
00:33:17,970 --> 00:33:20,010
(ن) واقعی نہیں، ایک بڑا سودا مربع.

971
00:33:20,010 --> 00:33:22,490
ان کرتا ہے مربع ن
تعداد بہت تیزی سے بڑھ.

972
00:33:22,490 --> 00:33:25,790
>> اب، یہ صرف اہم ہے insofar کے
ہم کے طور پر، کمپیوٹر سائنسدانوں کے طور پر،

973
00:33:25,790 --> 00:33:29,350
عام طور پر اتنی پرواہ نہیں کر رہے ہیں
ان فارمولوں کی nuances کے بارے میں

974
00:33:29,350 --> 00:33:31,400
اور بالکل وہی جو
عین مطابق جوابات ہیں.

975
00:33:31,400 --> 00:33:33,390
ہم صرف یہ کہ، آپ کو معلوم ہے پرواہ ہے؟

976
00:33:33,390 --> 00:33:37,810
دن کے اختتام پر، اس فارمولے
مربع (ن) کے حکم پر ہے.

977
00:33:37,810 --> 00:33:39,350
>> جی ہاں، ہم وہاں 2 کی طرف سے تقسیم کر رہے ہیں.

978
00:33:39,350 --> 00:33:41,360
جی ہاں، ہم نے (ن) مائنس 2 تفریق کر رہے ہیں.

979
00:33:41,360 --> 00:33:46,860
لیکن دن کے اختتام پر، کی اصطلاح
کہ واقعی ہمیں تکلیف ہوتی ہے اور ہمیں اخراجات

980
00:33:46,860 --> 00:33:48,995
اقدامات کی ایک بہت مربع اصطلاح ہے.

981
00:33:48,995 --> 00:33:51,370
اور تو کیا ایک کمپیوٹر سائنسدان
عام طور پر کیا جا رہا ہے

982
00:33:51,370 --> 00:33:54,160
ان میں سے سب کو نظر انداز کر رہا ہے
چھوٹے حکم کی اصطلاحات،

983
00:33:54,160 --> 00:33:56,900
اور صرف ایک میں نظر آتے ہیں کہ
قیمت سب سے زیادہ حصہ ہے.

984
00:33:56,900 --> 00:34:00,530
>> اور اس کی وجہ سے ہم کر سکتے ہیں، اچھا ہے
اب بہت زیادہ کوریج میں بات

985
00:34:00,530 --> 00:34:02,470
الگورتھم کے بارے میں، اور ان کا موازنہ کر سکتے ہیں.

986
00:34:02,470 --> 00:34:04,550
میں ہوں اور حقیقت
اس اے کا استعمال کرتے ہوئے جان بوجھ کر ہے.

987
00:34:04,550 --> 00:34:06,680
مجھے حکم پر کا کہنا ہے کہ
، میں خاص طور پر ہوں

988
00:34:06,680 --> 00:34:09,560
کچھ کرنے کے لئے حوالہ دیتے ہوئے
بڑی او اور بڑے اے بلایا

989
00:34:09,560 --> 00:34:14,090
ایک سنکیتن ہے کہ ایک کمپیوٹر
سائنسدان کی وضاحت کرنے کے لئے استعمال

990
00:34:14,090 --> 00:34:16,710
ایک اوپری چیز پر پابند.

991
00:34:16,710 --> 00:34:21,150
>> آپ کو ایک الگورتھم کا کہنا ہے کہ اگر ایسا ہے تو
مربع ن کے بڑے اے میں ہے،

992
00:34:21,150 --> 00:34:23,380
میں تجویز کے طور پر صرف ایک
لمحے پہلے، اس کا مطلب

993
00:34:23,380 --> 00:34:27,710
کہ اس کے چلانے کے لحاظ سے
وقت یا اس کی کارکردگی،

994
00:34:27,710 --> 00:34:30,090
اس حکم پر لیتا ہے
ن مربع اقدامات.

995
00:34:30,090 --> 00:34:31,420
شاید کم، شاید زیادہ.

996
00:34:31,420 --> 00:34:33,435
لیکن یہ ن کے حکم مربع پر ہے.

997
00:34:33,435 --> 00:34:34,560
اور یہ کہ اوپری پابند ہے.

998
00:34:34,560 --> 00:34:36,530
یہ ہونے جا رہا نہیں کر رہا
اس سے بھی زیادہ تکلیف دہ.

999
00:34:36,530 --> 00:34:40,800
یہ ن cubed ہونے جا رہا، یا 2 نہیں ہے
(ن)، یا بہت بڑی چیز کو.

1000
00:34:40,800 --> 00:34:43,800
یہ پابند ایک اوپری ہے
جو کچھ بھی پر اس کی قیمت ہے.

1001
00:34:43,800 --> 00:34:46,150
تو، چلو کہ دی
صرف چند مثالوں پر غور کریں.

1002
00:34:46,150 --> 00:34:49,820
اور یہ صرف ایک محدود فہرست ہے
بہت عام چل رہا اوقات

1003
00:34:49,820 --> 00:34:52,870
ہونا مراد ہے کہ یلگوردمز کے لئے
ہم نے کچھ چیزیں صرف illustrative

1004
00:34:52,870 --> 00:34:53,600
پہلے سے ہی دیکھا.

1005
00:34:53,600 --> 00:34:58,060
>> مثال کے طور پر، کیس کے اندر تو
انتخاب کی طرح، میں یہاں کیا دعوی کر رہی ہوں

1006
00:34:58,060 --> 00:35:02,250
اس انتخاب طرح کی چل رہا ہے
وقت (ن) کے حکم مربع ہے.

1007
00:35:02,250 --> 00:35:06,260
بدترین صورت میں، میں جا رہا ہوں
یہاں بے ترتیب اعداد کی ایک پوری چڑھانے.

1008
00:35:06,260 --> 00:35:08,600
اور ہم نے دیکھا کے طور پر ریاضی،
میں چل رکھنے کے لئے اگر

1009
00:35:08,600 --> 00:35:11,310
فہرست کے ذریعے، کے ذریعے
فہرست، اگلے سب سے چھوٹی منتخب

1010
00:35:11,310 --> 00:35:14,410
بار بار عنصر، میں تو
اصل میں کئے گئے تمام لکھ

1011
00:35:14,410 --> 00:35:18,750
میں formulaically مجوزہ طور پر میں لے جا رہا ہوں
سے پہلے، یہ مربع ن کے حکم پر ہے

1012
00:35:18,750 --> 00:35:20,370
میں لے جا رہا ہوں کہ اقدامات.

1013
00:35:20,370 --> 00:35:24,520
>> اور یہ کہ میں بلبلا باہر کر دیتا ہے
ترتیب دیں اور اندراج کی طرح

1014
00:35:24,520 --> 00:35:27,370
بدترین صورت میں صرف کے طور پر سست ہیں.

1015
00:35:27,370 --> 00:35:32,040
مثال کے طور پر، کے بارے میں غور، اندراج کی طرح،
ہم کے ساتھ نمٹا آخری الگورتھم،

1016
00:35:32,040 --> 00:35:35,500
جو ہمارے عنصر نظر تھا
یہ تعلق رکھتا ہے جہاں اور پھر داخل.

1017
00:35:35,500 --> 00:35:38,720
اور پھر ہم اگلے عنصر میں دیکھا،
جہاں یہ تعلق رکھتا ہے اور یہ ڈالا.

1018
00:35:38,720 --> 00:35:40,990
>> تو سب سے بہتر ممکن منظر نامے پر غور.

1019
00:35:40,990 --> 00:35:45,590
میں اپنے رضاکاروں قطار تھا فرض
اس طرح لفظی، آٹھ کے ذریعے ایک،

1020
00:35:45,590 --> 00:35:47,440
پہلے ہی کے مطابق.

1021
00:35:47,440 --> 00:35:51,300
اندراج کی طرح کتنے قدم ہے
آٹھ لوگوں کو سلجھا لے جا رہا،

1022
00:35:51,300 --> 00:35:55,640
وہ اسٹیج پر پہنچتے ہیں تو
اس طرح دیکھ رہے ہو؟

1023
00:35:55,640 --> 00:35:57,410
>> آٹھ افراد پہلے ہی کے مطابق.

1024
00:35:57,410 --> 00:35:58,760
اور میں اندراج کی طرح استعمال کرتے ہیں.

1025
00:35:58,760 --> 00:36:02,180
الگورتھم کی ہے کہ آخری.

1026
00:36:02,180 --> 00:36:03,640
ٹھیک ہے، اصلی روزہ reenact دو.

1027
00:36:03,640 --> 00:36:05,504
میں یہاں شروع تو، میں ایک دیکھ.

1028
00:36:05,504 --> 00:36:06,420
کہاں سے تعلق رکھتے ہیں ہے؟

1029
00:36:06,420 --> 00:36:07,730
یہ یہیں سے تعلق رکھتا ہے.

1030
00:36:07,730 --> 00:36:08,330
میں نے دو دیکھیں.

1031
00:36:08,330 --> 00:36:09,660
جہاں دو کا تعلق ہے؟

1032
00:36:09,660 --> 00:36:10,260
یہیں پر.

1033
00:36:10,260 --> 00:36:10,900
میں نے تین دیکھیں.

1034
00:36:10,900 --> 00:36:11,920
جہاں تین کا تعلق ہے؟

1035
00:36:11,920 --> 00:36:12,480
یہیں پر.

1036
00:36:12,480 --> 00:36:13,100
>> مجھے چار دیکھیں.

1037
00:36:13,100 --> 00:36:13,600
یہیں پر.

1038
00:36:13,600 --> 00:36:15,660
پانچ، چھ، سات، آٹھ.

1039
00:36:15,660 --> 00:36:17,320
اپنے آپ کو دہرانے کی کوئی وجہ نہیں ہے.

1040
00:36:17,320 --> 00:36:21,260
اور اس طرح، کتنے قدم
کہ (ن) کے لحاظ سے ہے؟

1041
00:36:21,260 --> 00:36:23,870
یہ (ن) کے حکم پر ہے
اقدامات، ٹھیک ہے؟ ن مائنس 1.

1042
00:36:23,870 --> 00:36:27,567
لیکن میں ایک لکیری تعداد لیا
اقدامات کی، اور اب میں کیا ہوں.

1043
00:36:27,567 --> 00:36:28,900
تو ہے کہ اگرچہ، سب سے بہتر صورت ہے.

1044
00:36:28,900 --> 00:36:29,983
کیا بدترین کیس کے بارے میں؟

1045
00:36:29,983 --> 00:36:32,730
کیا آٹھ، وہاں ختم ہو گئی تھی
اور سات، وہاں نیچے تھے

1046
00:36:32,730 --> 00:36:35,840
اور ایک اور دو تو، یہاں ختم ہو گئی تھی
فہرست واقعی الٹ گیا ہے؟

1047
00:36:35,840 --> 00:36:38,300
>> ٹھیک ہے، کیا واقعی ایسا ہوتا ہے
اس نمبر ہے؟

1048
00:36:38,300 --> 00:36:41,300
اور ہم مثالوں کے صرف ایک جوڑے کروں گا.

1049
00:36:41,300 --> 00:36:49,300
کیا تعداد آٹھ، یقینا، اگر
یہاں ہے، اور نمبر کا افوہ.

1050
00:36:49,300 --> 00:36:52,660

1051
00:36:52,660 --> 00:36:56,430
تو کیا ہوا اگر، یقینا، تعداد
آٹھ، یہاں تمام طریقہ ہے

1052
00:36:56,430 --> 00:36:57,790
اور میں اندراج کی طرح استعمال کر رہا ہوں؟

1053
00:36:57,790 --> 00:36:58,290
>> ٹھیک ہے.

1054
00:36:58,290 --> 00:37:00,280
میں نے اس جگہ میں ہے اس وقت کا دعوی.

1055
00:37:00,280 --> 00:37:03,152
لیکن اب، seven-- جہاں سات جانا ہے؟

1056
00:37:03,152 --> 00:37:04,360
کورس کے، یہ یہاں جاتا ہے.

1057
00:37:04,360 --> 00:37:06,760
تو میں نے ایک جگہ سے زیادہ آٹھ میں منتقل کرنا پڑے.

1058
00:37:06,760 --> 00:37:08,554
اب چھ، یہ کہاں جاتا ہے؟

1059
00:37:08,554 --> 00:37:09,220
اچھا، ٹھیک ہے.

1060
00:37:09,220 --> 00:37:13,150
اب، میں نے آٹھ میں منتقل کرنا پڑے
ایک جگہ، اور ایک جگہ سے سات،

1061
00:37:13,150 --> 00:37:14,440
اور پھر میں نے چھ نیچے plop یہ.

1062
00:37:14,440 --> 00:37:16,870
>> تو سب سے پہلے وقت، یہ سرمایہ کاری
چیزوں کو ٹھیک کرنے کے لئے مجھے ایک قدم،

1063
00:37:16,870 --> 00:37:18,570
تو یہ چیزوں کو ٹھیک کرنے کے لئے مجھے دو قدم کی لاگت آئے گی.

1064
00:37:18,570 --> 00:37:20,370
یہ کس طرح بہت سے اقدامات ہیں
درست کرنے کے لئے لے جا رہا

1065
00:37:20,370 --> 00:37:22,720
صحیح جگہ میں ڈال کرنے کے لئے پانچ چیزوں؟

1066
00:37:22,720 --> 00:37:23,340
تین.

1067
00:37:23,340 --> 00:37:29,520
اب میں کرنے کی ضرورت ہے
، ایک سے دو، تین منتقل.

1068
00:37:29,520 --> 00:37:32,430
کتنے قدم یہ لے جا رہا ہے
صحیح جگہ میں چار ڈال کرنے کے لئے؟

1069
00:37:32,430 --> 00:37:36,040
4 کے علاوہ 5، کے علاوہ 6، علاوہ 7.

1070
00:37:36,040 --> 00:37:40,260
>> اور تو اس کے ریاضی ایک جیسی ہے
ہم نے انتخاب طرح کے لئے بیان کیا.

1071
00:37:40,260 --> 00:37:42,130
ہم اس سلسلہ ہے
کہ صرف میں اضافہ ہے.

1072
00:37:42,130 --> 00:37:45,650
1 کے علاوہ 2 کے علاوہ 3 کے علاوہ 4،
یا اس کے برعکس، 7 کے علاوہ 6

1073
00:37:45,650 --> 00:37:52,610
کے علاوہ 5 کے علاوہ 4 آج کے لئے سائن اپ کا اضافہ کر دیتی
(ن) کے حکم پر مقاصد مربع.

1074
00:37:52,610 --> 00:37:57,640
>> تو مجھے بھی اس شرط دو
بلبلا طرح مربع ن میں بھی ہے.

1075
00:37:57,640 --> 00:38:01,340
کیونکہ بلبلا طرح، ہر ایک کے ساتھ
وقت میں، کی فہرست کے ذریعے جانا

1076
00:38:01,340 --> 00:38:03,100
میں تقریبا کتنے قدم لے جا رہا ہوں؟

1077
00:38:03,100 --> 00:38:06,260
ہر بار میں نے لفظی
وہاں سے وہاں چل نہیں؟

1078
00:38:06,260 --> 00:38:07,960
تقریبا ن اقدامات.

1079
00:38:07,960 --> 00:38:12,650
لیکن کتنی بار میں ہو سکتا ہے
فہرست کے ذریعے جانے کے لئے کی ضرورت ہے؟

1080
00:38:12,650 --> 00:38:13,920
>> ویسے، تقریبا ن وقت.

1081
00:38:13,920 --> 00:38:15,680
ہو سکتا ہے کہ ن مائنس 1، لیکن تقریبا ن اوقات.

1082
00:38:15,680 --> 00:38:16,430
ویسے، یہی وجہ ہے؟

1083
00:38:16,430 --> 00:38:19,560
ویسے، بلبلا طرح سے، تو
ہم، بلبلا طرح کے ساتھ شروع

1084
00:38:19,560 --> 00:38:23,570
سب سے زیادہ ممکن میں فہرست کے ساتھ
پھر مکمل طور پر ہے جس کی صورت حال،

1085
00:38:23,570 --> 00:38:25,550
پیچھے، کیا ہونے جا رہا ہے؟

1086
00:38:25,550 --> 00:38:28,830
میں نے فہرست کے ذریعے جانا، اور ان کی تعداد
ایک وہاں راہ ہے.

1087
00:38:28,830 --> 00:38:33,280
>> لیکن بلبلا طرح سے، کس حد تک کرتا ہے
فہرست کے ذریعے میری پہلی پاس پر منتقل؟

1088
00:38:33,280 --> 00:38:36,620
کس طرح بہت سے مقامات وہ حاصل کرتا ہے
صحیح جگہ کے قریب؟

1089
00:38:36,620 --> 00:38:37,240
صرف ایک.

1090
00:38:37,240 --> 00:38:40,281
تو اس کے ذریعے اگر آپ اس قسم کی وجہ سے،
اس الگورتھم کے ذریعے ہر وقت،

1091
00:38:40,281 --> 00:38:41,880
داؤد کے لے تقریبا ن اقدامات.

1092
00:38:41,880 --> 00:38:44,940
لیکن کتنے پاس
فہرست یہ ہے کے ذریعے

1093
00:38:44,940 --> 00:38:49,060
بلبلا کرنے کے لئے ایک کے لئے لے جا رہا
اس سے تعلق رکھتا جہاں بائیں کرنے کے لئے؟

1094
00:38:49,060 --> 00:38:51,840
>> انہوں نے کہا کہ، کی طرح منتقل کرنے کے لئے ہے
N خالی جگہوں اس طرح.

1095
00:38:51,840 --> 00:38:57,960
تو صرف فہرست کی چھنٹائی کرنا،
میں آگے اور پیچھے (ن) بار چلنا ہے.

1096
00:38:57,960 --> 00:39:01,540
اور ہر وقت، میں ہوں
ن عناصر کو دیکھ کر.

1097
00:39:01,540 --> 00:39:05,410
تو ن چیزوں ن اوقات ایسا
(ن) کے حکم مربع.

1098
00:39:05,410 --> 00:39:07,220
>> اب، ہم نے کچھ میں دیکھ لیں گے
شارٹس کے اس

1099
00:39:07,220 --> 00:39:10,440
CS50 کی اگلے مسئلہ میں سرایت کر رہے ہیں
ان میں، ایک اور نقطہ نظر قائم،

1100
00:39:10,440 --> 00:39:13,490
لیکن اب کے لئے، صرف پر غور
کچھ دوسرے چلانے اوقات،

1101
00:39:13,490 --> 00:39:16,840
خاص طور پر چھانٹ رہا ہے لوگ لے تو
وقت کا ایک تھوڑا سا میں ڈوبنے.

1102
00:39:16,840 --> 00:39:21,790
کیا ہم نے پہلے ہی دیکھا ہے ایک الگورتھم ہے
کہ ن اقدامات کے حکم پر لیتا ہے؟

1103
00:39:21,790 --> 00:39:27,560
>> ایک لکیری تعداد لینے چاہیے
ہم ابھی تک دیکھا ہے کہ اقدامات؟

1104
00:39:27,560 --> 00:39:29,350
وہ کیا ہے؟

1105
00:39:29,350 --> 00:39:30,480
فون ڈائریکٹری تلاش.

1106
00:39:30,480 --> 00:39:31,390
پہلی الگورتھم.

1107
00:39:31,390 --> 00:39:31,560
ٹھیک ہے؟

1108
00:39:31,560 --> 00:39:33,650
ہم خطی ہیں جہاں
مائیک سمتھ کے لئے تلاش؟

1109
00:39:33,650 --> 00:39:34,150
بے شک.

1110
00:39:34,150 --> 00:39:37,180
ہفتے صفر سے، جب میں نے شروع
ایک وقت میں ایک صفحہ رخ،

1111
00:39:37,180 --> 00:39:40,095
اور میں بھی اس قسم کا کہنا تھا کہ
ایک لکیری الگورتھم کی احساس،

1112
00:39:40,095 --> 00:39:42,720
اور ہم پر کہ تصویر تھی
براہ راست سرخ لکیر کے ساتھ بورڈ

1113
00:39:42,720 --> 00:39:44,678
اور براہ راست پیلے رنگ
لائن، ان بیشک تھے

1114
00:39:44,678 --> 00:39:46,810
بڑا این اے میں ہیں کہ یلگوردمز.

1115
00:39:46,810 --> 00:39:50,680
>> ایک فون میں مائیک سمتھ کو تلاش کرنے کی وجہ
بدترین صورت میں (ن) صفحات کی کتاب،

1116
00:39:50,680 --> 00:39:52,422
مجھے ن اقدامات لے سکتا ہے.

1117
00:39:52,422 --> 00:39:53,630
حاضری لینے کے بارے میں کیا خیال ہے؟

1118
00:39:53,630 --> 00:39:55,790
ایک، دو، تین، چار، پانچ، چھ.

1119
00:39:55,790 --> 00:39:59,420
اس کی رننگ ٹائم کیا ہے
حاضری لینے کے لئے الگورتھم؟

1120
00:39:59,420 --> 00:40:03,070
کیونکہ اصول میں بڑا این اے، میں
کمرے میں سب کی طرف اشارہ کرنے کے لئے ہے.

1121
00:40:03,070 --> 00:40:05,861
>> اب ایک طرف کے طور پر، کے بارے میں
ہفتے صفر سے دوسرے اصلاح؟

1122
00:40:05,861 --> 00:40:08,117
دو، چار، چھ، آٹھ، 10، 12.

1123
00:40:08,117 --> 00:40:10,200
ایک کمپیوٹر سائنسدان گے
، احساس ایک منٹ رکو،

1124
00:40:10,200 --> 00:40:12,320
اس کے حکم پر ہے
(ن) دو قدم کی طرف سے تقسیم.

1125
00:40:12,320 --> 00:40:12,820
ٹھیک ہے؟

1126
00:40:12,820 --> 00:40:14,444
میں ایک وقت میں دو افراد کر رہا ہوں کیونکہ.

1127
00:40:14,444 --> 00:40:17,015
لیکن ہم کو نظر انداز کرنے جا رہے ہیں
ان کم حکم کی اصطلاحات،

1128
00:40:17,015 --> 00:40:19,140
اور ہم صرف کرنے کے لئے جا رہے ہیں
2 کی طرف سے تقسیم دور پھینک،

1129
00:40:19,140 --> 00:40:21,830
اور صرف، کا کہنا ہے کہ (ن) کے بڑے اے
اس کے ساتھ ساتھ اس الگورتھم کے لئے.

1130
00:40:21,830 --> 00:40:22,760
>> اس کے بارے میں کیا؟

1131
00:40:22,760 --> 00:40:26,170
ہم ان میں سے کچھ کو چھوڑ دیں گے، لیکن کیا
(ن) کے لاگ ان ہے کہ ایک الگورتھم تھا؟

1132
00:40:26,170 --> 00:40:29,900
کہ تقریبا ن اقدامات لاگ ان لیا؟

1133
00:40:29,900 --> 00:40:30,870
تقسیم اور فتح.

1134
00:40:30,870 --> 00:40:31,369
بالکل.

1135
00:40:31,369 --> 00:40:33,900
فون بک مثال کی طرح
ہفتے صفر اور اس سے قبل آج،

1136
00:40:33,900 --> 00:40:36,191
جہاں ہم اس مسئلے کو تقسیم
دوبارہ اور بار بار.

1137
00:40:36,191 --> 00:40:39,070
ہم ہفتے میں بورڈ پر مبذول کرائی
ایک مڑے ہوئے سبز لکیر کے طور پر صفر،

1138
00:40:39,070 --> 00:40:41,460
اور ہم نے اسے اس دن تھا
لاگرتھمی الگورتھم.

1139
00:40:41,460 --> 00:40:44,970
>> اور بے شک، کی تعداد قدم یہ
تقسیم کو انجام دینے اور فتح کرنے کے لئے لیتا ہے،

1140
00:40:44,970 --> 00:40:48,610
یا بائنری تلاش کے طور پر ہم شروع کریں گے
فون بک میں کے طور پر، بلا،

1141
00:40:48,610 --> 00:40:50,680
لاگ ان کریں اور اقدامات کے حکم پر ہے.

1142
00:40:50,680 --> 00:40:52,470
یہ ایک عجیب شخص کے تھوڑا سا ہے.

1143
00:40:52,470 --> 00:40:54,910
>> ایک قدم لیتا ہے،
یا اس سے زیادہ خاص طور پر

1144
00:40:54,910 --> 00:40:56,240
اقدامات کی ایک مسلسل تعداد؟

1145
00:40:56,240 --> 00:40:58,865
ہو سکتا ہے کہ یہ ہو سکتا ہے یہ تین ہے، دو ہے،
لیکن ایک کمپیوٹر سائنسدان صرف

1146
00:40:58,865 --> 00:41:01,423
1 کے بڑے اے کے طور پر آسان ہے،
اقدامات میں سے کچھ مسلسل نمبر.

1147
00:41:01,423 --> 00:41:04,256
آپ ایسا کر سکتے ہیں کچھ کیا ہے
اقدامات کی ایک مسلسل تعداد لیتا ہے؟

1148
00:41:04,256 --> 00:41:08,030

1149
00:41:08,030 --> 00:41:10,930
>> طالی کی رننگ ٹائم کیا ہے؟

1150
00:41:10,930 --> 00:41:11,920
مسلسل وقت.

1151
00:41:11,920 --> 00:41:12,420
ٹھیک ہے؟

1152
00:41:12,420 --> 00:41:15,490
کی طرح، کی رننگ ٹائم کیا ہے
صرف ایک لیتا ہے کہ کچھ بھی کرنے

1153
00:41:15,490 --> 00:41:18,570
آپریشن، طرح ایف ہیلو دنیا پرنٹ.

1154
00:41:18,570 --> 00:41:24,110
وہ، مسلسل وقت ہونے کے لئے کہا جا سکتا ہے
پرنٹ F کے ساتھ کم کونے کیس جب تک،

1155
00:41:24,110 --> 00:41:28,260
کیا چل رہا ہے وقت ہو سکتا ہے
پرنٹ F اصل میں ہونا؟

1156
00:41:28,260 --> 00:41:28,790
اور کیوں؟

1157
00:41:28,790 --> 00:41:30,550
اس صورت میں (ن) پیمائش کیا ہے؟

1158
00:41:30,550 --> 00:41:32,251
>> سامعین: [اشراوی].

1159
00:41:32,251 --> 00:41:33,250
DAVID J. MALAN: بالکل.

1160
00:41:33,250 --> 00:41:34,900
حروف کی تعداد
ہم پرنٹ کرنا چاہتے ہیں.

1161
00:41:34,900 --> 00:41:36,191
تو یہ بہت سیاق و سباق کے حساس ہے.

1162
00:41:36,191 --> 00:41:39,910
آج، ہم پر بہت توجہ مرکوز کر رہا ہوں
حروف اور یہاں بورڈ پر تعداد.

1163
00:41:39,910 --> 00:41:43,540
لیکن یہ بھی ہو سکتا ہے
ایک حقیقی سٹرنگ میں حروف.

1164
00:41:43,540 --> 00:41:46,420
ایک ہے باہر تو یہ بدل جاتا ہے
کے بارے میں دیکھ بھال شروع کریں گے کہ پیمائش،

1165
00:41:46,420 --> 00:41:48,530
اور اس کے برعکس ہے
بڑا O کی، تو بات کرنے کی.

1166
00:41:48,530 --> 00:41:50,120
>> کہ ومیگا سنکیتن ہے.

1167
00:41:50,120 --> 00:41:53,380
بڑا O، کیا مطلب ہے جبکہ
اوپری اپنے رننگ ٹائم پر پابند؟

1168
00:41:53,380 --> 00:41:55,580
زیادہ سے زیادہ، کتنا وقت
کچھ لے سکتا ہے؟

1169
00:41:55,580 --> 00:41:59,250
Omega-- معذرت اس آنے رکھتا ہے
up-- اس کے برعکس ہے،

1170
00:41:59,250 --> 00:42:02,960
یہ ایک کم جانے پر ہے جس کے تحت
وقت کچھ کی رقم لے سکتا ہے.

1171
00:42:02,960 --> 00:42:10,480
>> لہذا مثال کے طور پر، کیا ایک الگورتھم ہے
کہ ہمیشہ مربع ن اقدامات؟

1172
00:42:10,480 --> 00:42:15,600
ویسے، الگورتھم میں سے ایک ہم نے دیکھا ہے
آج، اصل میں، کے طور پر اچھی طرح سے ہو سکتا ہے.

1173
00:42:15,600 --> 00:42:16,720
سلیکشن طرح.

1174
00:42:16,720 --> 00:42:18,270
سلیکشن طرح خوبصورت بیوکوف ہے.

1175
00:42:18,270 --> 00:42:21,760
یہاں تک کہ، الگورتھم معذرت تو
صف پہلے ہی کے مطابق کیا جاتا ہے تو،

1176
00:42:21,760 --> 00:42:24,150
انتخاب کی طرح کی جا رہی ہے
فہرست کے ذریعے چلنے رکھنے

1177
00:42:24,150 --> 00:42:28,907
یہ سب سے چھوٹی ہے بات کو یقینی بنانا
عنصر دوبارہ اور بار بار.

1178
00:42:28,907 --> 00:42:31,740
اور تم میں انسانوں اگرچہ
سامعین، ایک منٹ رکو جانتے ہیں کہ،

1179
00:42:31,740 --> 00:42:33,948
آپ نے پہلے ہی گزر
سب سے چھوٹی عنصر، کمپیوٹر

1180
00:42:33,948 --> 00:42:37,300
ایسا لگتا ہے کہ جب تک پتہ نہیں ہے
فہرست کے ذریعے پورے راستے.

1181
00:42:37,300 --> 00:42:40,240
اسی طرح، ایک کم کہ پابند
بھی ذہن میں لیا جا سکتا ہے

1182
00:42:40,240 --> 00:42:42,000
لکیری وقت ہو سکتا ہے.

1183
00:42:42,000 --> 00:42:48,260
>> اس کے لئے لگتا ہے کتنا وقت
سب سے بہتر میں قسم ن عناصر

1184
00:42:48,260 --> 00:42:52,420
بلبلا طرح کی طرح کچھ استعمال کر رہے ہیں مقدمہ؟

1185
00:42:52,420 --> 00:42:54,280
آپ کی فہرست پہلے ہی کے مطابق ہے فرض.

1186
00:42:54,280 --> 00:42:56,696
ہم بلبلا طرح پر لے جاتا ہے کہا
(ن) کے حکم مربع اقدامات.

1187
00:42:56,696 --> 00:42:59,640
لیکن یہ پہلے ہی حل ہے؟

1188
00:42:59,640 --> 00:43:02,310
کیا آپ کے بعد احساس تو
صف کے ذریعے ایک پاس

1189
00:43:02,310 --> 00:43:03,540
کہ آپ کو کوئی سویپ کر دیا ہے؟

1190
00:43:03,540 --> 00:43:05,970
آپ کے پاس زیادہ بنانے رکھنے کے لئے کی ضرورت ہے؟

1191
00:43:05,970 --> 00:43:06,470
>> نہیں.

1192
00:43:06,470 --> 00:43:10,340
تو ایک کم بلبلا طرح پر پابند
لکیری ہونے کے لئے کہا جا سکتا ہے.

1193
00:43:10,340 --> 00:43:11,830
(ن) کے ومیگا.

1194
00:43:11,830 --> 00:43:14,450
اور ہم میں دیکھ سکتے ہیں
ان کے ساتھ ساتھ دوسروں کے.

1195
00:43:14,450 --> 00:43:17,990
تو ایک فوری نظر ڈالیں
یہاں صرف ایک تصور میں

1196
00:43:17,990 --> 00:43:20,790
ان خود کو ممتاز کو دیکھنے کے لئے.

1197
00:43:20,790 --> 00:43:24,592
میں اس میں یہاں نیچے جانے کے لئے جا رہا ہوں
C50 کی ویب سائٹ پر دستیاب ہے اس صفحہ،

1198
00:43:24,592 --> 00:43:27,550
لیکن یہ کام حاصل کرنے کے لئے درد ہو جائے گا،
یہ کہا جاتا ہے ایک ٹیکنالوجی استعمال کرتا ہے

1199
00:43:27,550 --> 00:43:30,560
ایک ہے جس میں اعلی درجے کا Java applets سے،
ان دنوں زیادہ تر ناجائز،

1200
00:43:30,560 --> 00:43:32,730
کم از کم کروم اور بعض دوسروں کی طرف سے.

1201
00:43:32,730 --> 00:43:37,070
>> اور مجھے آگے جانا ہے اور اس کی رفتار دو
اور کیا ہو رہا ہے کی وضاحت.

1202
00:43:37,070 --> 00:43:40,840
یہ بلبلا کے ایک مظاہرے ہے
قسم، پہلی الگورتھم ہم نے دیکھا.

1203
00:43:40,840 --> 00:43:43,950
اور یہ کہ میں ایک تصور ایک ہے
ان سلاخوں کی ایک بڑی تعداد کی نمائندگی کرتا ہے.

1204
00:43:43,950 --> 00:43:45,710
بڑا بار،
تعداد بڑا.

1205
00:43:45,710 --> 00:43:47,520
چھوٹے بار،
تعداد چھوٹے.

1206
00:43:47,520 --> 00:43:50,353
اور آپ کو بھی، ضعف کو دیکھنے کے کر سکتے ہیں
یہ اگرچہ، سپر روزہ کی جا رہی ہے

1207
00:43:50,353 --> 00:43:53,699
، سرخ بار میری طرح ہے
واپس چلنے اور آگے مسائل فکسنگ.

1208
00:43:53,699 --> 00:43:56,740
آپ کو بڑا عناصر دیکھ سکتے ہیں کہ
یقینا حق تک bubbling ہیں،

1209
00:43:56,740 --> 00:43:59,650
اور چھوٹے عناصر
بائیں تک bubbling ہیں.

1210
00:43:59,650 --> 00:44:01,870
اور یہاں نیچے، اگر ہم
اصل میں زیادہ باریک بینی سے نظر آتے ہیں،

1211
00:44:01,870 --> 00:44:04,330
ہم اصل میں شمار کر سکتے ہیں
موازنہ اور سویپ کی تعداد

1212
00:44:04,330 --> 00:44:05,350
کہ بنایا جا رہا تھا.

1213
00:44:05,350 --> 00:44:07,360
>> بلکہ اس کی بجائے، کے دیکھو
دوسری الگورتھم میں

1214
00:44:07,360 --> 00:44:11,240
ہم سے پہلے میں دیکھا ہماری
رضاکاروں، انتخاب کی طرح.

1215
00:44:11,240 --> 00:44:13,500
ضعف، یہ ایک
بہت مختلف اثر.

1216
00:44:13,500 --> 00:44:16,820
لیکن اس میں،، ایک بار پھر، بہت بدیہی ہے
ہم اگلے سب سے چھوٹی منتخب رکھیں کہ

1217
00:44:16,820 --> 00:44:18,660
عنصر، اور ہم نے ایک چھوٹا سا خوش قسمت ہے.

1218
00:44:18,660 --> 00:44:20,110
کہ بنیادی طور پر تیزی سے محسوس کیا.

1219
00:44:20,110 --> 00:44:22,840
لیکن ہم بار بار اس بھاگ گیا تو
اور پھر آدانوں کی بہت سی کے ساتھ،

1220
00:44:22,840 --> 00:44:26,680
ہم یہ واقعی ہے کہ دیکھیں گے
اب بھی بڑا این اے میں مربع.

1221
00:44:26,680 --> 00:44:29,920
>> گزشتہ ایک ایک کرتے ہیں
یہاں، اندراج کی طرح،

1222
00:44:29,920 --> 00:44:33,180
جس میں تیسری الگورتھم تھا
ہم، اور یاد میں دیکھا

1223
00:44:33,180 --> 00:44:36,700
اس ایک کے ساتھ تعلق ہے کہ
عناصر یہ ان مقابلوں کے طور پر،

1224
00:44:36,700 --> 00:44:39,290
لیکن پھر یہ ہو سکتا ہے کہ شفٹوں
چیزوں سے زیادہ، کمرے بنانے کے لئے

1225
00:44:39,290 --> 00:44:41,660
جہاں وہ تعلق رکھتے عناصر ڈالنے.

1226
00:44:41,660 --> 00:44:45,330
>> اور یہ بھی دے ختم ہو جاتا ہے
حتمی نتیجہ. اب ان تینوں

1227
00:44:45,330 --> 00:44:46,490
بہت تیزی سے محسوس کیا.

1228
00:44:46,490 --> 00:44:48,740
اور بے شک، میں نے ان سے بھاگ گیا
ایک بہت اچھا کلپ میں.

1229
00:44:48,740 --> 00:44:52,510
لیکن بنیادی طور پر، وہ سب کے سب ہیں
خوبصورت خوفناک، ایماندار ہونا.

1230
00:44:52,510 --> 00:44:56,960
ان یلگوردمز کی سب اس طرح اب تک
بڑا این اے میں رن مربع

1231
00:44:56,960 --> 00:44:59,270
کے بہت تھوڑا سا لے
وقت آخر میں چلانے کے لئے.

1232
00:44:59,270 --> 00:45:01,920
>> اور بے شک، ہم دیکھ سکتے ہیں
اور آخر میں یہ محسوس

1233
00:45:01,920 --> 00:45:04,090
میں نے اس تیسرے اور آخری ڈیمو ھیںچو تو.

1234
00:45:04,090 --> 00:45:05,840
یہ ایک اور مثال ہے
کہ تصور رہا ہے

1235
00:45:05,840 --> 00:45:08,500
بائیں پر بلبلا طرح ظاہر کرنے کے لئے،
وسط میں انتخاب کی طرح،

1236
00:45:08,500 --> 00:45:13,410
اور کچھ، میں سے ایک کے طور پر ہماری
ہاتھ، پہلے کی تجویز پیش کی اٹھاتا ہے

1237
00:45:13,410 --> 00:45:15,020
حق پر ضم.

1238
00:45:15,020 --> 00:45:16,937
تقسیم اور فتح
حق پر حکمت عملی.

1239
00:45:16,937 --> 00:45:19,520
اور یہ کہ ہم کیا کر رہے ہیں، حقیقت میں، ہے
بدھ کو دیکھنے کے لئے جا.

1240
00:45:19,520 --> 00:45:21,990
لیکن متوازی میں چلانے کے لئے ان کے وقت دو.

1241
00:45:21,990 --> 00:45:26,765
یہ تقریبا ایک ہی نمبر ہے
عناصر، سب ایک ہی وقت میں چل رہا.

1242
00:45:26,765 --> 00:45:30,940

1243
00:45:30,940 --> 00:45:34,440
انتخاب بمقابلہ بلبلا طرح
ضم طرح بمقابلہ طرح.

1244
00:45:34,440 --> 00:45:36,760
>> اب، وہ سب کے سب چلا رہے ہیں
ایک ہی وقت میں اصول میں.

1245
00:45:36,760 --> 00:45:39,830
سی پی یو میں چل رہا ہے
اسی رفتار، لیکن آپ

1246
00:45:39,830 --> 00:45:44,014
یہ کتنا بورنگ محسوس کر سکتے ہیں
بہت تیزی سے بننے جا رہا،

1247
00:45:44,014 --> 00:45:45,930
اور صرف کس طرح روزہ وقت
ہم ہفتے کے تھوڑا سا انجیکشن

1248
00:45:45,930 --> 00:45:49,330
صفر کی یلگوردمز کر سکتے ہیں
ہم چیزوں کو تیز.

1249
00:45:49,330 --> 00:45:51,760
>> اور اب موازنہ
ایک آخری شکل میں ان.

1250
00:45:51,760 --> 00:45:55,710
میں آگے جانے کے لئے جا رہا ہوں
CS50 کی ویب سائٹ، جہاں

1251
00:45:55,710 --> 00:45:59,020
ہم، آج کے لئے یہ آخری لنک ہے
جہاں انٹرنیٹ پر کسی

1252
00:45:59,020 --> 00:46:03,960
حسن معاشرت اور اچھا ایک ویڈیو ایک دوسرے کے ساتھ ڈال دیا ہے کہ
کیا مختلف چھنٹائی قبضہ

1253
00:46:03,960 --> 00:46:07,510
یلگوردمز کی طرح آواز.

1254
00:46:07,510 --> 00:46:09,577
یہ اندراج کی طرح ہے.

1255
00:46:09,577 --> 00:46:12,072
>> [beeping کی]

1256
00:46:12,072 --> 00:46:13,070

1257
00:46:13,070 --> 00:46:16,850
>> جس کے تحت آپ کو ایک فریکوئنسی کا اطلاق کر رہے ہیں
بار بار کی اونچائی کی بنیاد پر.

1258
00:46:16,850 --> 00:46:19,826
یہ بلبلا طرح ہے.

1259
00:46:19,826 --> 00:46:21,822
>> [warped رہا beeping کی]

1260
00:46:21,822 --> 00:46:33,299

1261
00:46:33,299 --> 00:46:45,774
>> آنے is-- اگلے اپ آ رہا ہے
اگلے is-- انتخاب کی طرح،

1262
00:46:45,774 --> 00:46:48,820
جہاں ایک بار پھر، ہم منتخب کر رہے ہیں
اگلے سب سے چھوٹی عنصر،

1263
00:46:48,820 --> 00:46:51,820
اور ہم اس کی بڑھتی ہوئی دیکھ سکتے ہیں
بائیں سے دائیں.

1264
00:46:51,820 --> 00:47:01,120

1265
00:47:01,120 --> 00:47:04,000
>> ہماری فاتح اس طرح اب تک آج، ضم.

1266
00:47:04,000 --> 00:47:09,659

1267
00:47:09,659 --> 00:47:12,450
یہ چیزوں کو تقسیم کر رہا ہے کہ کس طرح محسوس
[اشراوی] نصف اور کوارٹر فائنل میں.

1268
00:47:12,450 --> 00:47:17,510

1269
00:47:17,510 --> 00:47:21,660
ہم نہیں ہے جس میں GNOME طرح،
کے بارے میں بات، اور ضعف پیدا

1270
00:47:21,660 --> 00:47:24,450
اور ایک تھوڑا سا audally
مختلف شکل اور آواز.

1271
00:47:24,450 --> 00:47:27,060

1272
00:47:27,060 --> 00:47:30,160
آگے پیچھے جا،
چیزوں کو صفائی.

1273
00:47:30,160 --> 00:47:32,230
اس کے علاوہ heapsort چیک
اس آدمی کی ویب سائٹ پر.

1274
00:47:32,230 --> 00:47:36,100

1275
00:47:36,100 --> 00:47:36,810
>> اور یہ بات ہے.

1276
00:47:36,810 --> 00:47:38,210
ہم آپ کو اگلی بار دیکھیں گے.

1277
00:47:38,210 --> 00:47:42,647

1278
00:47:42,647 --> 00:47:48,334
>> [WHOOSHING اور MUSIC]

1279
00:47:48,334 --> 00:50:24,839