1
00:00:00,000 --> 00:00:11,100
>> [عزف الموسيقى]

2
00:00:11,100 --> 00:00:11,490
>> DAVID J. مالان: حسنا.

3
00:00:11,490 --> 00:00:12,170
لذلك نرحب مرة.

4
00:00:12,170 --> 00:00:15,180
هذا هو CS50، وغير
نهاية الاسبوع الثلاثة.

5
00:00:15,180 --> 00:00:17,770
>> أذكر ذلك في الأسابيع القليلة الماضية،
لقد تم انفاق قدرا كبيرا من

6
00:00:17,770 --> 00:00:20,820
الوقت على C، على البرمجة، على بناء الجملة.

7
00:00:20,820 --> 00:00:24,680
وأنه من الطبيعي تماما، وإذا كنت لا تزال
تكافح مع مشكلة تعيين 2، لتكون

8
00:00:24,680 --> 00:00:25,950
ضجيجا رأسك بالحائط.

9
00:00:25,950 --> 00:00:28,310
انها رسائل الخطأ خفي المظهر
والأخطاء التي كنت

10
00:00:28,310 --> 00:00:29,220
لا يمكن مطاردة تماما أسفل.

11
00:00:29,220 --> 00:00:32,310
لأنه، تطمئن، وذلك في مجرد
غضون أسابيع قليلة "سوف ننظر إلى الوراء على

12
00:00:32,310 --> 00:00:35,930
أشياء مثل قيصر، و[؟ V-genair،؟]
ربما حتى الكراك، و

13
00:00:35,930 --> 00:00:40,050
ندرك تماما مدى كنت قد وصلنا
في فترة قصيرة من الزمن.

14
00:00:40,050 --> 00:00:43,670
حتى اذا كان هذا أي عزاء،
شنق في هناك في الوقت الراهن.

15
00:00:43,670 --> 00:00:46,610
>> اليوم، على الرغم من أن نبدأ في الانتقال
إلى الأشياء مستوى أعلى.

16
00:00:46,610 --> 00:00:49,820
ونبدأ في اتخاذ أمرا مفروغا منه أن
يا رفاق تعرف كيف تبرمج، أو على

17
00:00:49,820 --> 00:00:52,090
الأقل بدايات
هذا المستوى من الراحة.

18
00:00:52,090 --> 00:00:56,520
وسنبدأ في النظر في كيفية ما في وسعنا
التوجه نحو تصميم برامج أكثر

19
00:00:56,520 --> 00:00:57,440
على نحو فعال.

20
00:00:57,440 --> 00:01:01,090
كيف يمكننا التوجه نحو تحسين
كفاءة الخوارزميات لدينا، و

21
00:01:01,090 --> 00:01:03,110
حل عموما أكثر
مشاكل مثيرة للاهتمام.

22
00:01:03,110 --> 00:01:06,850
وبدأت أمرا مفروغا منه ذلك،
إذا أردنا، ونحن يمكن أن يصل أي رمز

23
00:01:06,850 --> 00:01:08,350
من الأمثلة لدينا في الاعتبار.

24
00:01:08,350 --> 00:01:11,430
حتى اليوم، ونحن لا تلمس لوحة المفاتيح
عن أي شكل من التعليمات البرمجية.

25
00:01:11,430 --> 00:01:15,150
أنه سوف يكون مستوى أعلى من ذلك بكثير، و
في نهاية المطاف، عن حل المشاكل.

26
00:01:15,150 --> 00:01:20,490
>> لذلك للوصول الى تلك النقطة، اسمحوا لي أن أقترح
أن السبعة التالية

27
00:01:20,490 --> 00:01:24,290
المستطيلات تمثل سبعة أبواب، وراء
والتي هي في مجمله مجموعة من

28
00:01:24,290 --> 00:01:26,340
الأرقام، من بينها عدد 50.

29
00:01:26,340 --> 00:01:30,470
اسمحوا لي على هذا المشروع هذا
الشاشة هنا كذلك.

30
00:01:30,470 --> 00:01:36,770
وأقترح أن نحتاج إلى متطوعين ل
مساعدة تجد لي عددا أمام

31
00:01:36,770 --> 00:01:38,140
الانترنت هنا لنرى.

32
00:01:38,140 --> 00:01:40,755
تأتي على ما يصل، في ردي.

33
00:01:40,755 --> 00:01:43,050
حسنا.

34
00:01:43,050 --> 00:01:43,930
ما اسمك؟

35
00:01:43,930 --> 00:01:44,850
>> جنيفر: [غير مسموع]

36
00:01:44,850 --> 00:01:45,170
>> DAVID J. مالان: عذرا؟

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

38
00:01:45,860 --> 00:01:46,390
>> DAVID J. مالان: جنيفر.

39
00:01:46,390 --> 00:01:46,980
كل الحق، وجنيفر.

40
00:01:46,980 --> 00:01:47,630
تشرفت بمقابلتك.

41
00:01:47,630 --> 00:01:48,370
تأتي على ما يصل.

42
00:01:48,370 --> 00:01:52,430
لذلك فان هذه هنا هي سبعة أبواب، وماذا
أود منك أن تفعل بالنسبة لنا هنا،

43
00:01:52,430 --> 00:01:56,560
أمام كل من زملائك،
وتجد لنا العدد، 50.

44
00:01:56,560 --> 00:02:00,860
العثور على عدد، يمكنك ملاعبة وراء
أي من هذه الأبواب ببساطة عن طريق التنصت

45
00:02:00,860 --> 00:02:03,030
على أحد الأبواب، و
سوف تكشف عن رقمه.

46
00:02:03,030 --> 00:02:06,080
ودعونا نرى مدى السرعة التي
أن تجد لنا العدد، 50.

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

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

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

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

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

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

53
00:02:16,530 --> 00:02:17,350
عمله بشكل جيد.

54
00:02:17,350 --> 00:02:18,040
حسنا.

55
00:02:18,040 --> 00:02:19,906
جولة من التصفيق لجنيفر.

56
00:02:19,906 --> 00:02:21,530
>> [تصفيق]

57
00:02:21,530 --> 00:02:22,320
>> حسنا.

58
00:02:22,320 --> 00:02:25,254
وذلك ما كان لديك استراتيجية لل
العثور على العدد، 50؟

59
00:02:25,254 --> 00:02:27,222
>> جنيفر: أم، فكرت ربما لو -

60
00:02:27,222 --> 00:02:27,714
[غير مسموع]

61
00:02:27,714 --> 00:02:28,206
>> DAVID J. مالان: أوه.

62
00:02:28,206 --> 00:02:29,630
تعطيه ثانية واحدة.

63
00:02:29,630 --> 00:02:32,420
كان ذلك الاستراتيجية الخاصة بك ل
العثور على العدد، 50؟

64
00:02:32,420 --> 00:02:34,760
>> جنيفر: لذلك أنا مجرد بداية في
بدأنا نرى ما الرقم الأول

65
00:02:34,760 --> 00:02:38,590
كان، ثم فكرت، ربما لو
انهم فرزها، سوف تبقي فقط

66
00:02:38,590 --> 00:02:39,970
التنصت على مستوى اعلى؟

67
00:02:39,970 --> 00:02:40,140
>> DAVID J. مالان: OK.

68
00:02:40,140 --> 00:02:42,910
ويبدو أننا قد وجدت
أن يكون لهذه القضية.

69
00:02:42,910 --> 00:02:45,670
على الرغم من، دعونا قشر العودة طبقات
قليلا فقط، وتريد أن تذهب

70
00:02:45,670 --> 00:02:47,640
قدما وتكشف عن الأبواب الأخرى
كنت قد اختار؟

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

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

73
00:02:51,712 --> 00:02:53,128
>> DAVID J. مالان: آه.

74
00:02:53,128 --> 00:02:54,280
>> جنيفر: لذلك أنا فقط حصلت على الحظ.

75
00:02:54,280 --> 00:02:55,270
>> DAVID J. مالان: إذن أنت محظوظة.

76
00:02:55,270 --> 00:02:55,710
حسنا.

77
00:02:55,710 --> 00:02:56,795
لذلك ليس سيئا.

78
00:02:56,795 --> 00:02:58,750
ولكن هذا مثيرة للاهتمام
البصيرة، أليس كذلك؟

79
00:02:58,750 --> 00:03:01,870
إذا توليتم، وأنت لم تحصل،
في الواقع، قليلا محظوظا هناك.

80
00:03:01,870 --> 00:03:05,350
ولكن إذا كنت افترض أن الأرقام كانت
فرزها، يمكنك أن تكون أكثر دقة

81
00:03:05,350 --> 00:03:08,750
عن كيفية التي أثرت
سلوكك؟

82
00:03:08,750 --> 00:03:11,715
>> جنيفر: حتى إذا كانوا فرزها، وأنا
يعتقد ربما الأصغر إلى الأكبر.

83
00:03:11,715 --> 00:03:11,970
>> DAVID J. مالان: OK.

84
00:03:11,970 --> 00:03:15,260
>> جنيفر: أو إذا انتهى هذا الأمر
كبيرة حقا، ثم الأكبر إلى الأصغر.

85
00:03:15,260 --> 00:03:15,540
>> DAVID J. مالان: OK.

86
00:03:15,540 --> 00:03:18,170
لذلك من الأكبر إلى الأصغر، أو
من الأصغر إلى الأكبر.

87
00:03:18,170 --> 00:03:21,990
ولكن اسمحوا لي أن أقترح، افترض أنك زيارتها
حصلت سيئ الحظ، ونفترض أنهم

88
00:03:21,990 --> 00:03:26,840
لم تكن، في الواقع، وفرزها، وعدد من
ربما كان لديك تلك الأبواب إلى نظرة خاطفة

89
00:03:26,840 --> 00:03:28,590
وراء في ذلك أسوأ الحالات؟

90
00:03:28,590 --> 00:03:29,860
>> جنيفر: كل منهم.

91
00:03:29,860 --> 00:03:30,420
>> DAVID J. مالان: كل منهم.

92
00:03:30,420 --> 00:03:31,740
لذلك دعونا التعميم أنه ن.

93
00:03:31,740 --> 00:03:34,790
هناك يحدث أن تكون 7، ولكن دعونا أكثر
يقول عموما هناك ن الأبواب على

94
00:03:34,790 --> 00:03:35,650
الشاشة هنا.

95
00:03:35,650 --> 00:03:40,110
حتى في أسوأ الحالات، عملتم
لننظر وراء الأبواب 7، أو ن الأبواب.

96
00:03:40,110 --> 00:03:44,140
وحتى هذا هو حقا، انها قليلا من
الحظ اليوم، لكنها في الحقيقة خطي

97
00:03:44,140 --> 00:03:46,440
خوارزمية من نوع ما، حتى ولو كنت
ونوع من تخطي حولها.

98
00:03:46,440 --> 00:03:47,080
هل هذا عدل؟

99
00:03:47,080 --> 00:03:47,500
>> جنيفر: نعم.

100
00:03:47,500 --> 00:03:50,000
>> DAVID J. مالان: حسنا، دعني أرى إذا كان لديك
تغييرات استراتيجية إذا انتقلت لنا ل

101
00:03:50,000 --> 00:03:52,190
المثال الثاني لدينا هنا مع
7 أبواب مختلفة.

102
00:03:52,190 --> 00:03:55,240
الأرقام نفسها، ولكن هذا
الوقت يتم فرزها.

103
00:03:55,240 --> 00:03:58,350
ما هو استراتيجيتك هنا ستكون،
في محاولة لاخماد من عقلك ما

104
00:03:58,350 --> 00:03:59,310
كانت أرقام أخرى -

105
00:03:59,310 --> 00:03:59,930
>> جنيفر: OK.

106
00:03:59,930 --> 00:04:02,290
>> DAVID J. مالان: - في وقت سابق؟

107
00:04:02,290 --> 00:04:03,180
>> جنيفر: لنبدأ
مع أول واحد.

108
00:04:03,180 --> 00:04:03,540
>> DAVID J. مالان: حسنا.

109
00:04:03,540 --> 00:04:05,190
تبدأ مع أول واحد.

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

111
00:04:05,960 --> 00:04:08,810
الآن أين أنت ذاهب للذهاب، ولماذا؟

112
00:04:08,810 --> 00:04:10,040
>> جنيفر: 4 صغير حقا.

113
00:04:10,040 --> 00:04:12,500
حتى لو انهم ربما أصغر نوع
لأكبر، ينبغي له

114
00:04:12,500 --> 00:04:13,290
يكون ضعف ذلك، و-.

115
00:04:13,290 --> 00:04:13,670
>> DAVID J. مالان: OK.

116
00:04:13,670 --> 00:04:15,990
دعونا نرى، والتي كنت تعتقد؟

117
00:04:15,990 --> 00:04:19,050
>> جنيفر: حاول واحد آخر.

118
00:04:19,050 --> 00:04:19,500
لطيفة.

119
00:04:19,500 --> 00:04:20,880
>> DAVID J. مالان: جيد جدا القيام به.

120
00:04:20,880 --> 00:04:21,860
حسنا.

121
00:04:21,860 --> 00:04:23,010
>> [تصفيق]

122
00:04:23,010 --> 00:04:24,310
>> DAVID J. مالان: OK.

123
00:04:24,310 --> 00:04:26,790
لذلك كنت تفعل في الواقع هذا
فظيعة، لأنك

124
00:04:26,790 --> 00:04:27,700
يفعلون ذلك بشكل جيد جدا.

125
00:04:27,700 --> 00:04:31,150
مما يترك لنا غير قادر على
جعل بعض النقاط.

126
00:04:31,150 --> 00:04:32,565
لذلك دعونا في محاولة لدحر هنا.

127
00:04:32,565 --> 00:04:34,560
>> جنيفر: OK.

128
00:04:34,560 --> 00:04:35,980
>> DAVID J. مالان: جيد جدا
القيام به، على الرغم من ذلك.

129
00:04:35,980 --> 00:04:39,060
لذلك أنت التي في البداية،
رأيت أنه كان 4، فإنك

130
00:04:39,060 --> 00:04:40,240
انتقل الى النهاية.

131
00:04:40,240 --> 00:04:42,320
ولكن لنفترض أنك لم تحصل على الحظ
هناك، وافترض 50

132
00:04:42,320 --> 00:04:42,890
كان في مكان آخر.

133
00:04:42,890 --> 00:04:46,190
ما كانت الخطوة الثالثة لديك؟

134
00:04:46,190 --> 00:04:47,680
>> جنيفر: العودة إلى البداية.

135
00:04:47,680 --> 00:04:48,320
>> DAVID J. مالان: العودة
إلى بداية.

136
00:04:48,320 --> 00:04:51,320
موافق، لذلك كنت قد لمست
هذا الباب، الذي كان 8.

137
00:04:51,320 --> 00:04:51,660
حسنا.

138
00:04:51,660 --> 00:04:52,650
بحيث ليس 50.

139
00:04:52,650 --> 00:04:55,380
حيث كنت قد بدا في المرة القادمة؟

140
00:04:55,380 --> 00:04:56,720
>> جنيفر: إذا لم أكن
تعلم أنها فرزها.

141
00:04:56,720 --> 00:04:57,005
>> DAVID J. مالان: صحيح.

142
00:04:57,005 --> 00:04:58,490
حسنا، إذا كنت لم أعرف
كانوا فرز -

143
00:04:58,490 --> 00:04:58,700
>> جنيفر: أوه، لم تعرف، نعم.

144
00:04:58,700 --> 00:05:00,910
>> DAVID J. مالان: - ولكنك لم
أعرف من أين كانت 50 حتى الآن؟

145
00:05:00,910 --> 00:05:01,785
>> جنيفر: مجرد الاستمرار.

146
00:05:01,785 --> 00:05:02,130
>> DAVID J. مالان: حسنا.

147
00:05:02,130 --> 00:05:02,520
موافق.

148
00:05:02,520 --> 00:05:03,800
الاستمرار.

149
00:05:03,800 --> 00:05:05,270
موافق، وأنني يمكن أن تعمل مع.

150
00:05:05,270 --> 00:05:05,610
>> جنيفر: OK.

151
00:05:05,610 --> 00:05:07,210
>> DAVID J. مالان: الآن، إذا كنت فقط
سوف تستمر، ما هو الخاص

152
00:05:07,210 --> 00:05:09,680
خوارزمية تفويض المدعومة في.

153
00:05:09,680 --> 00:05:10,740
>> جنيفر: الخطي -.

154
00:05:10,740 --> 00:05:11,820
>> DAVID J. مالان: انه نوع من الخطية.

155
00:05:11,820 --> 00:05:13,480
ولكن اسمحوا لي أن أقترح، والسماح
لي أن أطرح على الفور.

156
00:05:13,480 --> 00:05:14,900
اسمحوا لي بتحديث الصفحة.

157
00:05:14,900 --> 00:05:17,120
نفس العدد، وبنفس الترتيب،
نفس الأبواب.

158
00:05:17,120 --> 00:05:21,350
ولكن التفكير مرة أخرى إلى أن اليوم الأول في
عندما الدرجة نحن مزق كتاب الهاتف في

159
00:05:21,350 --> 00:05:25,480
نصف، نوعا ما، وما كان
استراتيجيتنا هناك؟

160
00:05:25,480 --> 00:05:26,450
>> جينيفر: تبدأ في الوسط.

161
00:05:26,450 --> 00:05:26,690
>> DAVID J. مالان: OK.

162
00:05:26,690 --> 00:05:27,610
حتى يبدأ في منتصف الطريق.

163
00:05:27,610 --> 00:05:28,790
لذلك دعونا نمضي قدما ومحاكاة ذلك.

164
00:05:28,790 --> 00:05:30,720
تبدأ في منتصف كتبها
وكشف عن أن الباب.

165
00:05:30,720 --> 00:05:31,660
وبالتالي فإن عدد 16.

166
00:05:31,660 --> 00:05:35,290
وذلك ما قد فعلت الرجل القوي،
الذي مزق دفتر الهاتف في النصف،

167
00:05:35,290 --> 00:05:38,450
للوصول الى تخمين القادمة؟

168
00:05:38,450 --> 00:05:39,400
>> جنيفر: الذهاب في هذا الشوط.

169
00:05:39,400 --> 00:05:41,700
>> DAVID J. مالان: ولماذا للحق؟

170
00:05:41,700 --> 00:05:43,900
>> جنيفر: إذا كانت نوعا من أصغر
لأكبر، ثم يجب أن تكون 50

171
00:05:43,900 --> 00:05:44,720
في هذه الغاية.

172
00:05:44,720 --> 00:05:44,920
>> DAVID J. مالان: جيد.

173
00:05:44,920 --> 00:05:45,390
معقول تماما.

174
00:05:45,390 --> 00:05:48,380
ذلك مثل دليل الهاتف، تذهب إلى
الحق في مقابل اليسار، ولكن هنا

175
00:05:48,380 --> 00:05:49,500
هو مفتاح الوجبات الجاهزة.

176
00:05:49,500 --> 00:05:53,930
يمكنك الآن رمي بعيدا، أو تمزيق،
نصف هذه المشكلة، ويترك لك لا

177
00:05:53,930 --> 00:05:55,970
مع 7 أبواب، ولكن في الحقيقة مع فقط 3.

178
00:05:55,970 --> 00:05:57,870
وهو ما يقرب من نصف
حجم المشكلة.

179
00:05:57,870 --> 00:05:58,350
حسنا.

180
00:05:58,350 --> 00:06:01,890
وحتى الآن ما عملتم
فعلت بعد يسير في الاتجاه الصحيح؟

181
00:06:01,890 --> 00:06:05,870
>> جنيفر: إذن 16 لا تزال صغيرة جدا،
النسبية إلى 50، وربما لذلك سأحاول،

182
00:06:05,870 --> 00:06:06,700
مثل، هذا واحد.

183
00:06:06,700 --> 00:06:07,890
>> DAVID J. مالان: حسنا.

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

185
00:06:08,720 --> 00:06:10,830
كل الحق، وحتى الآن ما هو الخاص
غريزة أقول لك؟

186
00:06:10,830 --> 00:06:12,100
>> جنيفر: أستطيع أن نرمي
هذا وبعد ذلك فقط -

187
00:06:12,100 --> 00:06:12,360
>> DAVID J. مالان: OK.

188
00:06:12,360 --> 00:06:14,212
جيدة، يمكنك رمي بعيدا
النصف الأيسر هناك.

189
00:06:14,212 --> 00:06:14,890
>> جنيفر: - اختيار هذا واحد.

190
00:06:14,890 --> 00:06:15,530
>> DAVID J. مالان: والحق.

191
00:06:15,530 --> 00:06:15,760
>> جنيفر: نعم.

192
00:06:15,760 --> 00:06:17,820
>> DAVID J. مالان: ذلك على الرغم من أنه من الصعب
لمعرفة ربما، عندما يكون هناك فقط

193
00:06:17,820 --> 00:06:21,320
7 أبواب، والتفكير، والآن،
اتساق

194
00:06:21,320 --> 00:06:22,620
خوارزمية قمت بتطبيقه فقط.

195
00:06:22,620 --> 00:06:24,510
في الحالة السابقة، فعلت
تحصل على الحظ، الذي كان كبيرا.

196
00:06:24,510 --> 00:06:26,540
ولكن هل استخدام ارشادي،
وأود أن أقول.

197
00:06:26,540 --> 00:06:29,150
كنت تستخدم نوع من الغرائز الخاص بك، و
مع العلم أنه فرزها، إذا انها جميلة

198
00:06:29,150 --> 00:06:31,600
صغيرة في البداية، من الواضح، لدينا
يجب أن أذهب أكثر إلى اليمين.

199
00:06:31,600 --> 00:06:34,990
ولكن في بعض المعنى، كنت محظوظا،
لأنه ربما كان هذا العدد 100،

200
00:06:34,990 --> 00:06:36,220
وربما كان أكثر من 50 في الوسط.

201
00:06:36,220 --> 00:06:37,910
ربما كان 50 حتى أكثر من هنا.

202
00:06:37,910 --> 00:06:40,960
>> ولكن ماذا فعلت بشكل مختلف قليلا
كان هذا الوقت، فعلت الشيء نفسه

203
00:06:40,960 --> 00:06:42,150
مرارا وتكرارا.

204
00:06:42,150 --> 00:06:45,310
وأنا أزعم أن ما كنت للتو
لم، وإن كان يتأثر الهاتف

205
00:06:45,310 --> 00:06:48,100
الكتاب سبيل المثال، هو شيء من ذلك بكثير
مزيد من حسابي، والكثير

206
00:06:48,100 --> 00:06:49,930
أقل فتش الخاصة.

207
00:06:49,930 --> 00:06:51,620
أقل بكثير غريزية.

208
00:06:51,620 --> 00:06:57,160
حتى في نهاية اليوم، وكيف يمكن أن
تصف كفاءة

209
00:06:57,160 --> 00:07:00,530
الخوارزمية الأولى، حيث ذهبت
من اليسار إلى اليمين، مقابل

210
00:07:00,530 --> 00:07:03,430
الخوارزمية الثانية هنا؟

211
00:07:03,430 --> 00:07:06,460
>> جنيفر: هذا واحد ينبغي، مثل، ربما
خفض الوقت، أو حتى أكثر من ذلك، نعم.

212
00:07:06,460 --> 00:07:07,320
>> DAVID J. مالان: حسنا، ربما حتى أكثر من ذلك.

213
00:07:07,320 --> 00:07:10,150
دعونا دفع اصعب قليلا على ذلك.

214
00:07:10,150 --> 00:07:13,030
ما حقا، إذا واصلنا هذا
المنطق، ونحن بالتأكيد في النصف

215
00:07:13,030 --> 00:07:15,830
إدارة الوقت مع هذه الخوارزمية الثانية
بواسطة رمي نصف

216
00:07:15,830 --> 00:07:18,470
أرقام، ولكن ماذا فعلنا على التالي
التكرار، عندما كشفت جنيفر

217
00:07:18,470 --> 00:07:20,615
الرقم الثاني؟

218
00:07:20,615 --> 00:07:22,830
>> نحن النصف أعداد الأبواب مرة أخرى.

219
00:07:22,830 --> 00:07:25,270
ثم ماذا نفعل بعد ذلك، إذا
كان هناك المزيد من الأبواب للعب مع؟

220
00:07:25,270 --> 00:07:27,520
فإننا النصف منهم، ومرة ​​أخرى،
ومرة أخرى، ومرة ​​أخرى.

221
00:07:27,520 --> 00:07:30,420
وكان هذا مجرد مثل يا رفاق جميع
واقفا في الأسبوع الأول من

222
00:07:30,420 --> 00:07:33,000
الطبقة، ونصف كنت جالسا، ونصف
منكم الجلوس، نصف لك

223
00:07:33,000 --> 00:07:35,440
الجلوس، حتى واحد وحيد
الروح واقفا.

224
00:07:35,440 --> 00:07:39,050
وقلنا أن وقت تشغيل
ذلك، كان عدد من الخطوات التي اتخذت

225
00:07:39,050 --> 00:07:40,430
بناء على أمر من ماذا؟

226
00:07:40,430 --> 00:07:41,230
>> سرور 1: [غير مسموع]

227
00:07:41,230 --> 00:07:43,970
>> DAVID J. مالان: تسجيل حتى 2 قاعدة من ن،
أو مجرد ببساطة أكثر، سجل ن.

228
00:07:43,970 --> 00:07:45,060
ذلك شيء لوغاريتمي.

229
00:07:45,060 --> 00:07:48,380
وكان الرسم البياني لا خط مستقيم
التي حصلت للتو أسوأ وأسوأ، وكان

230
00:07:48,380 --> 00:07:52,490
هذا المنحنى للاهتمام أن لم
الحصول سيئا للغاية على مر الزمن.

231
00:07:52,490 --> 00:07:53,910
لذلك دعونا الابقاء على هذه الفكرة.

232
00:07:53,910 --> 00:07:54,690
دعونا نشكر جنيفر.

233
00:07:54,690 --> 00:07:56,150
شكرا جزيلا على حضوركم على ما يصل.

234
00:07:56,150 --> 00:07:57,400
و، واحدة ثانية.

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

236
00:08:00,170 --> 00:08:02,925
مصابيح لا مكتب اليوم، ولكن نحن
لديهم CS50 كرات الإجهاد.

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

238
00:08:03,420 --> 00:08:04,410
>> DAVID J. مالان: حسنا، هنا.

239
00:08:04,410 --> 00:08:06,545
أشكركم على تكبد
الضغط هنا.

240
00:08:06,545 --> 00:08:07,350
حسنا.

241
00:08:07,350 --> 00:08:10,620
لذلك دعونا نرى ما اذا كنا لا نستطيع الآن
إضفاء الطابع الرسمي على هذا أكثر قليلا.

242
00:08:10,620 --> 00:08:14,820
ذلك مرة أخرى، ما فعلناه كان فقط
أساسا نفس الشيء كما فعلنا

243
00:08:14,820 --> 00:08:16,660
في هذا الأسبوع الأول.

244
00:08:16,660 --> 00:08:23,780
ولكن بدلا من انهاء فقط مع الخطية
الخوارزمية، وهو ما يصور

245
00:08:23,780 --> 00:08:27,210
سبق لأن هذا خط مستقيم،
حيث، إذا وضعنا أكثر واحد على الباب

246
00:08:27,210 --> 00:08:29,610
الشاشة، ثم سوف جنيفر
لقد كان للنظر، ويحتمل أن تكون،

247
00:08:29,610 --> 00:08:30,600
وراء واحد أكثر الباب.

248
00:08:30,600 --> 00:08:33,490
إذا وضعنا اثنين من أكثر الأبواب، وقالت انها قد تضطر
لننظر وراء اثنين من أكثر الأبواب.

249
00:08:33,490 --> 00:08:35,990
>> وهكذا، كان هناك هذه الخطية
العلاقة بين حجم

250
00:08:35,990 --> 00:08:39,059
المشكلة على، ويقول، المحور س، و
مقدار الوقت الذي يستغرقه ل

251
00:08:39,059 --> 00:08:40,440
حل على ذ.

252
00:08:40,440 --> 00:08:43,330
ولكن الصورة كنت في اشارة الى
وكان في وقت سابق من هذا الخط الأخضر.

253
00:08:43,330 --> 00:08:45,970
الأخضر عمدا، ل
شعرت فقط أفضل.

254
00:08:45,970 --> 00:08:49,790
من الناحية النظرية، الخوارزمية، وعندما فعلنا ذلك
مع دفتر الهاتف، وعندما فعلنا ذلك

255
00:08:49,790 --> 00:08:52,420
مع رفاق عد بعضها البعض، و
في الحالة الثانية، عندما جنيفر فقط

256
00:08:52,420 --> 00:08:55,250
فعل ذلك هنا، كان من نوع
من أفضل جذريا.

257
00:08:55,250 --> 00:08:57,180
لأنه لم يكن مجرد أسرع مرتين.

258
00:08:57,180 --> 00:08:58,870
لم يكن حتى أربع مرات أسرع وقت.

259
00:08:58,870 --> 00:09:03,290
كان عليه اعتمادا كليا على ما
وكان حجم المدخلات، عن كيفية العديد من

260
00:09:03,290 --> 00:09:05,220
الخطوات التي اتخذت في نهاية المطاف.

261
00:09:05,220 --> 00:09:08,040
>> وحتى هذه الفكرة البسيطة التي نحن جميعا استغرق
من المسلمات مع دفتر الهاتف،

262
00:09:08,040 --> 00:09:10,200
يمكن تطبيقها بالمثل
إلى شيء من هذا القبيل.

263
00:09:10,200 --> 00:09:12,380
وهذا قد يكون أكثر عرضا
المعروف، كما قد

264
00:09:12,380 --> 00:09:13,940
تخيل، فرق تسد.

265
00:09:13,940 --> 00:09:16,390
لا يختلف ما فعلناه، بطبيعة الحال،
مع دفتر الهاتف.

266
00:09:16,390 --> 00:09:18,300
>> ولكن شبة الكود، أذكر، كان هذا.

267
00:09:18,300 --> 00:09:21,800
لذلك نحن لن نفعل ذلك مرة أخرى، ولكن أذكر
أن الأسبوع الأول، وقفت كل منا حتى

268
00:09:21,800 --> 00:09:25,140
ثم نصف كنت جلست، ونصف
كنت جلست، ونصف كنت جلست.

269
00:09:25,140 --> 00:09:29,280
تم تنفيذ الخوارزمية التي في
قليلا من وسيلة الغش، في ذلك،

270
00:09:29,280 --> 00:09:32,870
لم يكن واحدا فقط من عد لي،
في الأساس، وأكثر كفاءة.

271
00:09:32,870 --> 00:09:35,830
في هذه الحالة، كنت الاستفادة
مورد الثانوية.

272
00:09:35,830 --> 00:09:39,470
نوعا ما، وحدات المعالجة المركزية متعددة، والعقول متعددة،
الناس الذكية متعددة في

273
00:09:39,470 --> 00:09:42,740
غرفة تم الحصول عليها من مساعدتي شيء
خطية إلى شيء

274
00:09:42,740 --> 00:09:45,190
لوغاريتمي، من شيء
الأحمر إلى شيء أخضر.

275
00:09:45,190 --> 00:09:48,650
>> ولكن في هذه الحالة، جنيفر وحده يمكن
تحسين جذري على

276
00:09:48,650 --> 00:09:52,370
أداء أول خوارزمية لها من قبل،
مرة أخرى، مجرد التفكير أصعب قليلا.

277
00:09:52,370 --> 00:09:56,650
والآن، عندما يحين الوقت لتنفيذ
هذه الأشياء، ومعرفة

278
00:09:56,650 --> 00:10:00,670
ما أسطر من التعليمات البرمجية يمكنك كتابة مثل
يمكنك أن أكررها مرة أخرى، و

279
00:10:00,670 --> 00:10:03,350
مرة أخرى، ومرة ​​أخرى، نوع من
بطريقة حلقات.

280
00:10:03,350 --> 00:10:06,370
لأنك لن يكون لديك
الفاخرة، مثل جنيفر فعل في الأولى، ل

281
00:10:06,370 --> 00:10:10,460
يكون مجرد مجمله مجموعة من المحاذير ويقول:
هم، إذا كان هذا الرقم الأول هو 4،

282
00:10:10,460 --> 00:10:11,800
اسمحوا لي أن القفز على طول الطريق حتى النهاية.

283
00:10:11,800 --> 00:10:14,180
أوه، إذا كان هذا عدد كبير جدا،
اسمحوا لي أن تتحرك بشكل تعسفي العودة

284
00:10:14,180 --> 00:10:15,220
إلى العنصر الثاني.

285
00:10:15,220 --> 00:10:18,210
سوف تجد أنه سيكون الكثير
أصعب لإضفاء الطابع الرسمي ما نحن البشر

286
00:10:18,210 --> 00:10:21,270
أمرا مفروغا منه كما معقولة جدا
الاستدلال، ولكن ليست سوى جهاز كمبيوتر

287
00:10:21,270 --> 00:10:23,260
سوف تفعل ما أقول أن تفعله.

288
00:10:23,260 --> 00:10:25,280
>> الآن لديه هذا مثير جدا للاهتمام
الآثار المترتبة عليها.

289
00:10:25,280 --> 00:10:29,950
هو نوع من يعني هذا الرسم البياني إلى نوع من
تطغى بصريا، ولكن لاحظ، حيث

290
00:10:29,950 --> 00:10:32,230
هو خط مستقيم في هذا الرسم البياني؟

291
00:10:32,230 --> 00:10:35,330
أين هو الرسم البياني الخطي
التي نسميها ن؟

292
00:10:35,330 --> 00:10:37,580
حسنا، انها نوع من نحو القاع
هذه الصورة، أليس كذلك؟

293
00:10:37,580 --> 00:10:40,500
لذلك كل ما فعلناه هو أننا قمنا نوع من
التصغير إلى محور س و

294
00:10:40,500 --> 00:10:44,780
المحور الصادي في محاولة للحصول على شعور ما
أنواع أخرى من المنحنيات تبدو.

295
00:10:44,780 --> 00:10:47,760
>> وخصوصيات الرياضية
تعبيرات اليوم لن يهم ذلك

296
00:10:47,760 --> 00:10:52,440
كثيرا، ولكن لاحظت أن هناك الكثير من
الخوارزميات التي هي أسوأ بكثير من

297
00:10:52,440 --> 00:10:53,470
هذا شيء الخطية.

298
00:10:53,470 --> 00:10:55,410
في الواقع، ن مكعبة تبدو سيئة جدا.

299
00:10:55,410 --> 00:10:58,400
2 إلى ن تبدو سيئة جدا.
ن المربعة تبدو سيئة جدا.

300
00:10:58,400 --> 00:11:01,630
وسنرى ما بعض تلك
قد تكون في الواقع اليوم.

301
00:11:01,630 --> 00:11:05,430
وسجل ن لا يشعر بالسوء، ولكن
أفضل من n هو قاعدة سجل 2 من ن.

302
00:11:05,430 --> 00:11:08,080
ولكن كما تعلمون، كان يمكن أن يكون حتى
اكثر من المدهش إذا جنيفر، أو إذا كنا،

303
00:11:08,080 --> 00:11:12,910
أن الأسبوع الأول، قد حان حتى مع
شيء وهذا السجل من سجل ن.

304
00:11:12,910 --> 00:11:15,880
>> لذلك وبعبارة أخرى، هناك هذا كله
مجموعة من الحلول الممكنة ل

305
00:11:15,880 --> 00:11:18,570
المشاكل، ولكن حتى هنا، لاحظ
ما الذي سيحدث.

306
00:11:18,570 --> 00:11:22,910
عندما كنت التصغير، أي من هذه المنحنيات
سوف يثبت أن المطلقة

307
00:11:22,910 --> 00:11:26,630
أسوأ من تلك التي تظهر على الشاشة الآن؟

308
00:11:26,630 --> 00:11:28,680
حتى ن مكعبة تبدو جميلة
سيئة في الوقت الراهن.

309
00:11:28,680 --> 00:11:32,470
ولكن إذا كنا التصغير ونرى أكثر من
س والمحور ص، الذي يحدث ل

310
00:11:32,470 --> 00:11:34,550
تهيمن في نهاية المطاف؟

311
00:11:34,550 --> 00:11:37,120
لذلك تبين فعلا أن 2 إلى
ن، ويمكنك معرفة ذلك فقط عن طريق

312
00:11:37,120 --> 00:11:39,990
يسد في بعض كبير ومتزايد
الأرقام، وسترى أن 2 إلى

313
00:11:39,990 --> 00:11:42,070
ن، في الواقع، تكبر أسرع من ذلك بكثير.

314
00:11:42,070 --> 00:11:45,530
إذا كنا حقا تصغير، 2 ل
ن خوارزمية تمتص تماما.

315
00:11:45,530 --> 00:11:48,170
أعني هذا هو ذاهب الى اتخاذ
قدرا كبيرا من الوقت ل

316
00:11:48,170 --> 00:11:49,460
الكمبيوتر بعنف من خلال.

317
00:11:49,460 --> 00:11:52,500
>> ولكن سترى مع مرور الوقت، وخاصة
مع مجموعات مشكلة في المستقبل، وحتى

318
00:11:52,500 --> 00:11:55,600
المشاريع النهائية، هي البيانات الخاصة بك
مجموعة كبيرة يحصل، كل الحق؟

319
00:11:55,600 --> 00:11:58,300
حتى في النسخة الأولى من الفيسبوك،
كما أن عدد من الأصدقاء، و

320
00:11:58,300 --> 00:12:01,840
حصل عدد المستخدمين المسجلين كبير،
يمكنك فرز الهاتف في و

321
00:12:01,840 --> 00:12:05,530
تنفيذ شيء مع البحث الخطي،
أو الفرز بسيط جدا

322
00:12:05,530 --> 00:12:07,030
الخوارزمية، كما سنرى اليوم.

323
00:12:07,030 --> 00:12:09,280
عليك أن تبدأ التفكير أصعب
وأصعب حول هذه المشاكل.

324
00:12:09,280 --> 00:12:12,070
وأنواع من المشاكل مثل يضع
الفيسبوك، وجوجل، ومايكروسوفت،

325
00:12:12,070 --> 00:12:16,350
والبعض الآخر عمل على هو بالضبط هذه
نوع البيانات نوع من كبيرة من الأسئلة

326
00:12:16,350 --> 00:12:18,530
على نحو متزايد هذه الأيام.

327
00:12:18,530 --> 00:12:18,900
>> حسنا.

328
00:12:18,900 --> 00:12:23,800
لذلك النجاح جنيفر في هذا الثاني
الخوارزمية، بصراحة، فعلت مثير للدهشة

329
00:12:23,800 --> 00:12:26,110
كذلك أول مرة، ولكن دعونا
إرسال الحظ أنها حتى نتمكن

330
00:12:26,110 --> 00:12:27,000
يمكن أن تجعل هذه النقطة.

331
00:12:27,000 --> 00:12:30,970
في الحالة الثانية، وقالت انها عبأت
الخوارزمية التي تتكرر مرة أخرى و

332
00:12:30,970 --> 00:12:34,670
مرة أخرى، ولكن أخذت لمنح
افتراض أن بعض سمحنا

333
00:12:34,670 --> 00:12:39,370
لها، لكنها استغلت بعض التفصيل
المرة الثانية التي قالت انها لم يكن لديها

334
00:12:39,370 --> 00:12:39,840
المرة الأولى.

335
00:12:39,840 --> 00:12:41,800
الذي كان ماذا؟

336
00:12:41,800 --> 00:12:43,050
>> التي تم فرز القائمة.

337
00:12:43,050 --> 00:12:46,350
ذلك في أقرب وقت تم فرز قائمة، ونحن
يدعون أن جنيفر كان قادرا على القيام

338
00:12:46,350 --> 00:12:47,480
جوهريا أفضل.

339
00:12:47,480 --> 00:12:51,450
7 أبواب، نعم، ليست مثيرة للاهتمام،
ولكن لنفترض أنه نحن 7 ملايين الأبواب.

340
00:12:51,450 --> 00:12:54,080
سجل ن هو بالتأكيد
لأداء الكثير، الكثير

341
00:12:54,080 --> 00:12:55,610
أسرع في المدى الطويل.

342
00:12:55,610 --> 00:12:58,880
ولكن كان عليها أن لديها
أبواب فرز لها.

343
00:12:58,880 --> 00:13:02,320
الآن، أخذت الحرية لفعل ذلك
مقدما على شاشة الكمبيوتر

344
00:13:02,320 --> 00:13:05,160
هنا، ولكن لنفترض أن جنيفر
كان لفعل ذلك بنفسها؟

345
00:13:05,160 --> 00:13:10,120
لنفترض أن الأبواب في السؤال
البيانات ممثلة في قاعدة بيانات، أو

346
00:13:10,120 --> 00:13:14,260
الأصدقاء مسجلة لالفيسبوك، أو
أي صفحات على شبكة الانترنت على شبكة الإنترنت أن

347
00:13:14,260 --> 00:13:16,880
مختلف المواقع قد تحتاج
إلى الفهرس أو البحث عبر.

348
00:13:16,880 --> 00:13:20,940
>> افترض أنك كان مجرد البيانات الخام
تعيين وتركت ذلك لك، أو ل

349
00:13:20,940 --> 00:13:23,010
جنيفر لفعل ذلك الفرز؟

350
00:13:23,010 --> 00:13:26,950
التي، بدلا من ذلك، يتطلب منا الإجابة
السؤال، حسنا، كم من الوقت

351
00:13:26,950 --> 00:13:31,080
كان قد اتخذ جنيفر، أو حتى لي،
لفرز هذه الأرقام في وقت مبكر حتى

352
00:13:31,080 --> 00:13:32,680
أنها يمكن أن تستفيد من ذلك؟

353
00:13:32,680 --> 00:13:32,880
أليس كذلك؟

354
00:13:32,880 --> 00:13:36,620
لأن ضمنا، بالطبع، هو
إذا كان يأخذ مني الكثير من الوقت لفرز

355
00:13:36,620 --> 00:13:40,800
أرقام، الذي يهتم هيك أنك
يمكن العثور على عدد مثل 50 بسرعة،

356
00:13:40,800 --> 00:13:44,850
كما في حالة جنيفر، وإذا كنا أكثر من
طغى على مقدار الوقت الإجمالي

357
00:13:44,850 --> 00:13:46,920
استغرق الأمر من خلال فرز الأشياء مقدما؟

358
00:13:46,920 --> 00:13:49,320
>> لذلك دعونا نرى ما اذا كنا لا يمكن لل
ترسم الصورة هنا.

359
00:13:49,320 --> 00:13:51,370
لدي كله حفنة مزيد من التوتر
الكرات، واذا كان ذلك يساعد

360
00:13:51,370 --> 00:13:52,270
كسر الجليد هنا.

361
00:13:52,270 --> 00:13:55,690
وإذا كنت لا تمانع، ونحن
يحتاج الى سبع التطوعي -

362
00:13:55,690 --> 00:13:57,060
على، OK.

363
00:13:57,060 --> 00:13:57,240
نجاح باهر.

364
00:13:57,240 --> 00:13:59,250
لذلك نحن لم يكن لديك لقضاء
على المصابيح المكتبية، على ما يبدو.

365
00:13:59,250 --> 00:13:59,690
حسنا.

366
00:13:59,690 --> 00:14:01,530
فكيف لك اثنين في الجبهة.

367
00:14:01,530 --> 00:14:04,160
كيف عنك اثنين من اللاعبين في الخلف.

368
00:14:04,160 --> 00:14:04,870
ذلك أن الأربعة.

369
00:14:04,870 --> 00:14:09,890
كيف عنك أمام
خمسة، ستة وسبعة.

370
00:14:09,890 --> 00:14:10,320
هناك حق.

371
00:14:10,320 --> 00:14:13,260
صديقك لافتا لكم،
حتى تحصل على الجائزة.

372
00:14:13,260 --> 00:14:13,700
>> حسنا.

373
00:14:13,700 --> 00:14:14,410
تأتي على ما يصل.

374
00:14:14,410 --> 00:14:17,120
ولماذا لا يكون لك نحن
رفاق هيا أكثر من هنا.

375
00:14:17,120 --> 00:14:18,960
انا ذاهب الى ان نعطيكم كل عدد.

376
00:14:18,960 --> 00:14:22,150
والمضي قدما وترتيب أنفسكم
مطابق لما هو

377
00:14:22,150 --> 00:14:25,180
صورت على الشاشة.

378
00:14:25,180 --> 00:14:26,530
>> [VOICES فاصلة]

379
00:14:26,530 --> 00:14:28,160
>> DAVID J. مالان: OOP، آسف.

380
00:14:28,160 --> 00:14:30,210
علة.

381
00:14:30,210 --> 00:14:32,180
حسنا.

382
00:14:32,180 --> 00:14:32,750
حسنا، هنا نذهب.

383
00:14:32,750 --> 00:14:34,180
رقم خمسة.

384
00:14:34,180 --> 00:14:35,136
رقم ستة.

385
00:14:35,136 --> 00:14:37,770
واحد، اثنان، ثلاثة، أربعة،
خمسة، ستة، سبعة.

386
00:14:37,770 --> 00:14:39,410
أوه، هذا هو حرج.

387
00:14:39,410 --> 00:14:41,210
>> المتحدث 2: سوف مجرد الحصول على -.

388
00:14:41,210 --> 00:14:41,900
>> DAVID J. مالان: صفقة جيدة.

389
00:14:41,900 --> 00:14:43,130
حسنا.

390
00:14:43,130 --> 00:14:44,611
شكرا لك على المشاركة.

391
00:14:44,611 --> 00:14:47,200
>> [تصفيق]

392
00:14:47,200 --> 00:14:48,580
>> موافق.

393
00:14:48,580 --> 00:14:48,860
حسنا.

394
00:14:48,860 --> 00:14:51,970
لذلك لدينا أربعة، اثنان، ستة،
واحد، ثلاثة، سبعة، خمسة.

395
00:14:51,970 --> 00:14:56,010
مثالية لذلك لدينا سبعة متطوعين
هنا الذين متساوون في العرض ل

396
00:14:56,010 --> 00:14:57,430
مجموعة أننا نلعب
مع في وقت سابق.

397
00:14:57,430 --> 00:14:59,470
واختار سبعة لأسباب
التي من شأنها أن تكون مجرد

398
00:14:59,470 --> 00:15:00,840
مريحة في قليلا.

399
00:15:00,840 --> 00:15:04,400
وانا ذاهب الى اقتراح الأولى التي
نحن فرز هؤلاء المتطوعين سبعة.

400
00:15:04,400 --> 00:15:06,786
إذا كنت ترغب، أولا،
على الرغم من أن أقول مرحبا.

401
00:15:06,786 --> 00:15:08,970
لأن هذا سيكون ل
عدة دقائق حرج.

402
00:15:08,970 --> 00:15:10,370
أعرض أنفسكم.

403
00:15:10,370 --> 00:15:10,980
>> جريس: مرحبا، أنا غريس.

404
00:15:10,980 --> 00:15:14,190
أنا طالبة في يفيريت البيت.

405
00:15:14,190 --> 00:15:14,620
>> BRANSON: مرحبا.

406
00:15:14,620 --> 00:15:15,620
أنا برانسون.

407
00:15:15,620 --> 00:15:16,920
أنا طالبة في ولد.

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

409
00:15:19,755 --> 00:15:20,230
>> GABE: مرحبا.

410
00:15:20,230 --> 00:15:21,040
أنا غابي.

411
00:15:21,040 --> 00:15:22,300
أنا صغير في كابوت.

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

413
00:15:24,826 --> 00:15:25,980
>> نيل: أنا نيل.

414
00:15:25,980 --> 00:15:29,090
أنا طالبة في ماثيوز.

415
00:15:29,090 --> 00:15:29,550
>> جيسون: أنا جيسون.

416
00:15:29,550 --> 00:15:32,816
أنا طالبة في جرينوف.

417
00:15:32,816 --> 00:15:33,700
>> مايك: أنا مايك.

418
00:15:33,700 --> 00:15:37,360
أنا طالبة في غرايز.

419
00:15:37,360 --> 00:15:37,990
>> جيس: أنا جيس.

420
00:15:37,990 --> 00:15:40,313
أنا طالبة في يفيريت.

421
00:15:40,313 --> 00:15:41,300
>> DAVID J. مالان: ممتاز.

422
00:15:41,300 --> 00:15:41,850
حسنا.

423
00:15:41,850 --> 00:15:44,190
حسنا، شكرا لكم جميعا لدينا
المتطوعين هنا حتى الآن.

424
00:15:44,190 --> 00:15:47,110
والتحدي الآن في متناول اليد يجري
أن تكون لفرز من هؤلاء الرجال، ولكن بعد ذلك

425
00:15:47,110 --> 00:15:50,250
ونحن في طريقنا إلى أن نفكر قليلا
من الصعب حول مدى كفاءة ونحن في الواقع

426
00:15:50,250 --> 00:15:51,110
فرز لهم.

427
00:15:51,110 --> 00:15:52,580
لذلك دعونا نحاول الاولى من هذا.

428
00:15:52,580 --> 00:15:55,970
يمكنك معرفة أرقام اللاعبين بعضهم البعض
فقط عن طريق وضع حول الزوايا.

429
00:15:55,970 --> 00:15:59,380
المضي قدما واتخاذ بضع ثوان، و
فرز أنفسكم من أصغر على

430
00:15:59,380 --> 00:16:01,240
من اليسار إلى أكبر على اليمين.

431
00:16:01,240 --> 00:16:02,490
تذهب.

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

433
00:16:07,010 --> 00:16:07,530
>> موافق.

434
00:16:07,530 --> 00:16:08,030
جيدة.

435
00:16:08,030 --> 00:16:09,370
كان ذلك حقا سريع الرتق.

436
00:16:09,370 --> 00:16:14,040
الآن شخص ما هنا، ما كان الخوارزمية
أن هؤلاء الرجال تطبيقها؟

437
00:16:14,040 --> 00:16:14,900
>> سرور 1: الأقل الى أكبر.

438
00:16:14,900 --> 00:16:15,000
>> DAVID J. مالان: OK.

439
00:16:15,000 --> 00:16:18,070
الأقل إلى الأكبر هو في الحقيقة نوع من
الهدف، ولكن لست متأكدا من ذلك

440
00:16:18,070 --> 00:16:18,890
حقا خوارزمية.

441
00:16:18,890 --> 00:16:21,810
الأقل إلى الأكبر لا أقول
لي خطوة بخطوة ما يجب القيام به.

442
00:16:21,810 --> 00:16:22,833
نعم؟

443
00:16:22,833 --> 00:16:24,083
>> سرور 1: [غير مسموع]

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

445
00:16:26,010 --> 00:16:26,280
>> DAVID J. مالان: OK.

446
00:16:26,280 --> 00:16:28,920
حتى إذا كنت ترى شخص أصغر من
رقم هاتفك، ثم الانتقال إلى

447
00:16:28,920 --> 00:16:29,680
حق لهم.

448
00:16:29,680 --> 00:16:32,800
بحيث يزداد الآن أكثر تعبيرا،
أشبه الخوارزمية، لأنك

449
00:16:32,800 --> 00:16:35,410
يمكن القول، إذا كان هذا، ثم ذلك.

450
00:16:35,410 --> 00:16:37,050
لذلك لدينا نوع من
بناء الشرطي.

451
00:16:37,050 --> 00:16:39,700
وبدا هؤلاء الرجال للقيام بذلك قليلة
مرات، وذلك لأن البعض منكم انتقلت قليلا

452
00:16:39,700 --> 00:16:40,420
من مسافة بعيدة.

453
00:16:40,420 --> 00:16:43,410
لذلك كان هناك نوع من المفترض
حلقات يدور في عقولهم.

454
00:16:43,410 --> 00:16:44,610
>> ولكن دعونا نحاول أن إضفاء الطابع الرسمي على ذلك.

455
00:16:44,610 --> 00:16:47,540
إذا يا رفاق يمكن إعادة تعيين
لهذا الترتيب.

456
00:16:47,540 --> 00:16:50,650
دعونا نرى ما اذا كنا لا يمكن إضفاء الطابع الرسمي على هذا
قليلا، ثم نطرح هذا السؤال، فقط

457
00:16:50,650 --> 00:16:51,580
مدى كفاءة هذا؟

458
00:16:51,580 --> 00:16:54,220
بطبيعة الحال، عندما نفعل ذلك ببطء أكثر،
انها سوف تشعر كما لا بأس به من

459
00:16:54,220 --> 00:16:57,210
خوارزمية، ولكن دعونا نرى ما اذا كنا نستطيع
وضع أصابعنا على الخطوات الدقيقة.

460
00:16:57,210 --> 00:16:58,670
>> لذلك كنت اثنين من اللاعبين أربعة واثنين.

461
00:16:58,670 --> 00:17:01,020
أو يمكنك تصحيح أو ترتيب غير صحيح؟

462
00:17:01,020 --> 00:17:01,900
من الواضح غير صحيحة.

463
00:17:01,900 --> 00:17:02,710
لذلك نحن تبادلت.

464
00:17:02,710 --> 00:17:05,170
الآن انا ذاهب الى التحرك جانبا
وهنا أقول، 05:56.

465
00:17:05,170 --> 00:17:06,240
أنت صحيحة أو غير صحيحة؟

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

467
00:17:06,599 --> 00:17:07,180
>> DAVID J. مالان: صحيح.

468
00:17:07,180 --> 00:17:08,300
ستة واحد؟

469
00:17:08,300 --> 00:17:08,609
كلا.

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

471
00:17:09,630 --> 00:17:10,490
ذلك أن اثنين مقايضة.

472
00:17:10,490 --> 00:17:11,710
ستة وثلاثة؟

473
00:17:11,710 --> 00:17:11,980
كلا.

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

475
00:17:13,000 --> 00:17:13,930
ستة وسبعة؟

476
00:17:13,930 --> 00:17:14,630
تبدو جيدة.

477
00:17:14,630 --> 00:17:15,396
سبعة وخمسة؟

478
00:17:15,396 --> 00:17:16,150
>> جيس: [غير مسموع]

479
00:17:16,150 --> 00:17:17,089
>> DAVID J. مالان: OK، مبادلة.

480
00:17:17,089 --> 00:17:19,770
وفرزها.

481
00:17:19,770 --> 00:17:19,980
حسنا.

482
00:17:19,980 --> 00:17:21,440
لذلك من الواضح أن لا، أليس كذلك؟

483
00:17:21,440 --> 00:17:22,470
لذلك كان هناك أكثر مستمرة.

484
00:17:22,470 --> 00:17:24,920
ولكن، في الواقع، هؤلاء الرجال، حتى
غريزي فقط.

485
00:17:24,920 --> 00:17:25,450
أبقى تتحرك.

486
00:17:25,450 --> 00:17:27,710
أنها لم تتوقف فقط، وبمجرد أن
تصحيح مشكلة واحدة.

487
00:17:27,710 --> 00:17:27,839
لذلك.

488
00:17:27,839 --> 00:17:29,390
في الواقع، انا ذاهب ل
لتفعل الشيء نفسه.

489
00:17:29,390 --> 00:17:32,720
انا ذاهب الى أن نوعا من الترجيع الى الوراء
إلى بداية هذه المشكلة،

490
00:17:32,720 --> 00:17:35,630
أو بداية هذه مجموعة من
الناس، دعونا بدء الدعوة لهم.

491
00:17:35,630 --> 00:17:38,366
>> والآن ماذا ينبغي خوارزمية بلدي
على مسار الثاني أن يكون؟

492
00:17:38,366 --> 00:17:39,220
>> سرور 1: نفس الشيء.

493
00:17:39,220 --> 00:17:39,940
>> DAVID J. مالان: نفس الشيء.

494
00:17:39,940 --> 00:17:41,460
وهذا، أنا بدأت أحب، أليس كذلك؟

495
00:17:41,460 --> 00:17:44,720
بمجرد أن تجد نفسك تفعل
الشيء نفسه مرارا وتكرارا، وهذا

496
00:17:44,720 --> 00:17:47,890
أصبحت أشبه خوارزمية،
وأقل غريزة الإنسان.

497
00:17:47,890 --> 00:17:48,680
>> وحتى الآن، وهنا نذهب مرة أخرى.

498
00:17:48,680 --> 00:17:49,870
اثنين وأربعة؟

499
00:17:49,870 --> 00:17:50,220
لا.

500
00:17:50,220 --> 00:17:51,050
أربعة واحد؟

501
00:17:51,050 --> 00:17:53,380
آه، كان هناك بالفعل بعض
العمل لا يزال يتعين القيام به.

502
00:17:53,380 --> 00:17:53,620
لوثلاثة؟

503
00:17:53,620 --> 00:17:54,572
جيدة.

504
00:17:54,572 --> 00:17:56,000
أربعة وستة؟

505
00:17:56,000 --> 00:17:58,380
ستة وخمسة؟

506
00:17:58,380 --> 00:17:59,470
ستة وسبعة؟

507
00:17:59,470 --> 00:18:00,970
حسنا، الآن، القيام به.

508
00:18:00,970 --> 00:18:01,550
حسنا، لا.

509
00:18:01,550 --> 00:18:02,710
لا بد لي من العودة.

510
00:18:02,710 --> 00:18:05,130
>> وحتى الآن، ومرة ​​أخرى، ونحن نفعل ذلك
أكثر من ذلك بقليل عمدا.

511
00:18:05,130 --> 00:18:08,700
والآن، هناك دماغ واحد فقط
تنفيذ هذه الخوارزمية.

512
00:18:08,700 --> 00:18:10,290
واحد وحدة المعالجة المركزية، اذا صح التعبير.

513
00:18:10,290 --> 00:18:13,090
وبصراحة، هذا هو المورد الوحيد
ونحن في طريقنا إلى الحصول على.

514
00:18:13,090 --> 00:18:16,280
ومرة واحدة ونحن لا نعود إلى لوحة مفاتيح
والحصول على شيء مثل C في موقعنا

515
00:18:16,280 --> 00:18:19,600
التخلص منها، ونحن كتابة برنامج فقط
التي يمكن أن تفعل شيئا واحدا في وقت واحد.

516
00:18:19,600 --> 00:18:22,900
في حين، هؤلاء الرجال قبل لحظة، ونحن
الاستدانة القدرات العقلية الجماعية

517
00:18:22,900 --> 00:18:24,180
مثل يا رفاق فعلت في الأسبوع الصفر.

518
00:18:24,180 --> 00:18:24,980
لذلك دعونا نواصل القيام بذلك.

519
00:18:24,980 --> 00:18:26,260
>> اثنين واحد.

520
00:18:26,260 --> 00:18:26,945
اثنين وثلاثة.

521
00:18:26,945 --> 00:18:27,460
ثلاثة وأربعة.

522
00:18:27,460 --> 00:18:28,310
أربع وخمس سنوات.

523
00:18:28,310 --> 00:18:28,620
خمسة وستة.

524
00:18:28,620 --> 00:18:30,510
ستة وسبعة.

525
00:18:30,510 --> 00:18:31,880
فعلت؟

526
00:18:31,880 --> 00:18:34,560
لذلك أنا، ولكن اسمحوا لي اللعب
محامي الشيطان.

527
00:18:34,560 --> 00:18:37,950
يمكنني، هذا النوع من الكمبيوتر الذي فقط
قدم تمريرة من خلال هذه المجموعة من

528
00:18:37,950 --> 00:18:40,225
الناس، ونعرف أن انتهيت؟

529
00:18:40,225 --> 00:18:40,670
>> سرور 1: رقم

530
00:18:40,670 --> 00:18:41,050
>> DAVID J. مالان: إذن لماذا؟

531
00:18:41,050 --> 00:18:46,900
ما الذي يجب أن أقوم به من أجل
اختتام حاسم أنني فعلت؟

532
00:18:46,900 --> 00:18:48,230
على الارجح واحدة تمريرة أكثر من ذلك.

533
00:18:48,230 --> 00:18:48,430
أليس كذلك؟

534
00:18:48,430 --> 00:18:51,760
لأن كل ما أعرفه أن من السابق
تمرير هو أنني تصحيح الخطأ.

535
00:18:51,760 --> 00:18:53,920
وهذا يعني، ربما هناك
لا يزال خطأ آخر

536
00:18:53,920 --> 00:18:54,840
أنني بحاجة إلى تصحيح.

537
00:18:54,840 --> 00:18:58,680
حتى أتمكن من التأكد فقط من قبل اللف، و
ثم التحقق، 01:59، وهما و

538
00:18:58,680 --> 00:19:00,940
ثلاثة وثلاثة وأربعة، وأربعة وخمسة،
خمسة وستة، ستة وسبعة.

539
00:19:00,940 --> 00:19:02,510
حسنا، الآن أنا فعلت أي عمل.

540
00:19:02,510 --> 00:19:05,990
>> أستطيع أن أتذكر بالتأكيد أنني لم يفعل
العمل مع شيء من هذا القبيل متغير،

541
00:19:05,990 --> 00:19:06,975
مثل كثافة العمليات.

542
00:19:06,975 --> 00:19:12,490
نسميها مقايضة، وإذا هو مقايضة 0 مرة واحدة
إلى هنا، وأنها بدأت في 0، ثم

543
00:19:12,490 --> 00:19:15,520
سأكون مجرد غبي على الاستمرار
ذهابا وإيابا، والتحقق مرة أخرى، و

544
00:19:15,520 --> 00:19:16,450
مرة أخرى، ومرة ​​أخرى، أليس كذلك؟

545
00:19:16,450 --> 00:19:18,450
لأنك تتعثر في بعض
نوع من حلقة لا نهائية.

546
00:19:18,450 --> 00:19:21,250
ذلك في أقرب وقت هناك مقايضة 0،
ويمكن أن ندعي أن هذا

547
00:19:21,250 --> 00:19:23,810
الخوارزمية هو في الواقع كاملة.

548
00:19:23,810 --> 00:19:25,400
>> الآن، دعونا نضع اسما في هذا الشأن.

549
00:19:25,400 --> 00:19:28,930
الخوارزمية التي أقترح أننا فقط
ينفذ هو ما يسمى فقاعة

550
00:19:28,930 --> 00:19:32,800
نوع، والمعروفة باسم مثل بمعنى أن
الأرقام التي هي نوع من أكبر

551
00:19:32,800 --> 00:19:37,990
فقاعة طريقهم صعودا إلى الأعلى، أو ما يصل
إلى نهاية مجموعة من الأرقام.

552
00:19:37,990 --> 00:19:40,270
ولكن كيف كان كفاءة هذه الخوارزمية؟

553
00:19:40,270 --> 00:19:44,600
كيف العديد من الخطوات لم لدي جسديا ل
تتخذ، على سبيل المثال، لفرز هذه

554
00:19:44,600 --> 00:19:45,850
سبع البشر؟

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

556
00:19:48,560 --> 00:19:49,550
>> أربعة إلى خمسة؟

557
00:19:49,550 --> 00:19:51,420
موافق، وكثير جدا هو في نهاية المطاف
سيكون الجواب.

558
00:19:51,420 --> 00:19:54,960
ولكن حتى ذلك الحين، وعدد محدد
ليس للاهتمام بذلك.

559
00:19:54,960 --> 00:19:56,670
دعونا تعميمها كما ن.

560
00:19:56,670 --> 00:20:00,520
حتى إذا كان لي ن الناس هنا، وأنها
كانت، نوعا ما، في ترتيب عشوائي في

561
00:20:00,520 --> 00:20:02,180
بداية، في هذا النظام الأصلي.

562
00:20:02,180 --> 00:20:04,910
حسنا، كيف العديد من الخطوات لم لدي
لتأخذ على مرور الأول؟

563
00:20:04,910 --> 00:20:09,810
وكانت واحدة، اثنان، ثلاثة، أربعة، خمسة،
ستة، وانهم سبعة أشخاص، لذلك

564
00:20:09,810 --> 00:20:13,670
هذا هو سبعة، ستة -، حتى أن ن
ناقص واحد الخطوات للمرة الأولى.

565
00:20:13,670 --> 00:20:16,280
>> الآن، كم من الخطوات التي لدي
لاتخاذ عندما لف؟

566
00:20:16,280 --> 00:20:19,310
حسنا، نحن يمكن أن تتضاعف في الواقع أنه إذا
كنا نريد حقا أن، لكنه الآن، وأنا

567
00:20:19,310 --> 00:20:22,300
فقط أريد أن أقول، كل الحق،
ن آخر ناقص 1.

568
00:20:22,300 --> 00:20:25,240
حتى ن ناقص 1 هو الذهاب الى الحصول
لتتبع، لذلك دعونا مزعج

569
00:20:25,240 --> 00:20:26,400
مجرد جولة ارتفاعا طفيفا.

570
00:20:26,400 --> 00:20:27,770
الخطوات 2N ذلك.

571
00:20:27,770 --> 00:20:29,310
حتى 14 الخطوات، يعطي أو يأخذ.

572
00:20:29,310 --> 00:20:31,930
>> كم مرة لم أنتهز
خطوة في المرة القادمة؟

573
00:20:31,930 --> 00:20:33,740
حسنا، انها 3N.

574
00:20:33,740 --> 00:20:34,510
حقا.

575
00:20:34,510 --> 00:20:37,920
والآن، في أسوأ الأحوال، ل
مثلا، كم مرة سوف لدي

576
00:20:37,920 --> 00:20:41,730
ذهب ذهابا وإيابا، ذهابا وإيابا،
تنفيذ هذه الخوارزمية، مبادلة

577
00:20:41,730 --> 00:20:44,620
الناس تمر على كل، تقريبا؟

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

579
00:20:47,720 --> 00:20:50,010
انها في الواقع ن التربيعية، أليس كذلك؟

580
00:20:50,010 --> 00:20:53,000
>> لأنه في أسوأ الحالات، يمكنك النوع
من التفكير في هذا حدسي،

581
00:20:53,000 --> 00:20:54,800
على الرغم من ان الامر قد يستغرق قليلا
قليلا من الوقت لتغرق فيها.

582
00:20:54,800 --> 00:20:57,590
في أسوأ الحالات، ما هذه
وقد بدا سبعة أشخاص مثل، في

583
00:20:57,590 --> 00:21:00,230
حيث الترتيب
من أعدادهم؟

584
00:21:00,230 --> 00:21:01,460
تماما إلى الوراء، أليس كذلك؟

585
00:21:01,460 --> 00:21:02,815
وفقط لمحاكاة ذلك،
ما كان اسمك مرة أخرى؟

586
00:21:02,815 --> 00:21:03,360
>> مايك: مايك.

587
00:21:03,360 --> 00:21:03,640
>> DAVID J. مالان: مايك؟

588
00:21:03,640 --> 00:21:08,100
موافق، مايك، يمكنك فقط الانضمام لي أكثر
هنا لمدة ثانية واحدة فقط؟

589
00:21:08,100 --> 00:21:08,880
في الواقع، لا.

590
00:21:08,880 --> 00:21:10,150
آسف مايك، دعونا الترجيع.

591
00:21:10,150 --> 00:21:10,910
ما اسمك مرة أخرى؟

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

593
00:21:11,180 --> 00:21:11,640
>> DAVID J. مالان: نيل.

594
00:21:11,640 --> 00:21:13,750
موافق، ونيل، جئت مع
لي، إذا كنت لا تمانع.

595
00:21:13,750 --> 00:21:17,150
لذلك أنا ذاهب الى اقتراح، فقط ل
بساطة، أن نيل هو الآن في بلده

596
00:21:17,150 --> 00:21:18,510
أسوأ حالة ممكنة.

597
00:21:18,510 --> 00:21:20,720
ولكن أذكر كيف تنفذ
بلدي الخوارزمية.

598
00:21:20,720 --> 00:21:24,530
أنا مقارنة، مقارنة، مقارنة،
مقارنة، مقارنة، أوه.

599
00:21:24,530 --> 00:21:26,640
الآن هؤلاء الرجال هم خارج
من النظام، لذلك أنا إصلاح.

600
00:21:26,640 --> 00:21:27,980
لذلك يا رفاق مبادلة.

601
00:21:27,980 --> 00:21:31,630
ولكن النظر الآن، وكم أبعد
لا نيل أن تذهب؟

602
00:21:31,630 --> 00:21:32,690
انها تقريبا ن.

603
00:21:32,690 --> 00:21:33,570
كما تعلمون، انها ليست في الواقع ن.

604
00:21:33,570 --> 00:21:36,040
انها مثل، ن ناقص 1، ولكن انني اتلقى
المسار حفظ منزعج من القليل

605
00:21:36,040 --> 00:21:37,550
عدد، لذلك دعونا ندعو فقط لانه ن.

606
00:21:37,550 --> 00:21:42,860
>> إذا كان الأمر كذلك يتحرك خطوة واحدة نيل الحد الأقصى لكل
الوقت، والتحرك نيل خطوة واحدة،

607
00:21:42,860 --> 00:21:46,580
لقد جعل هذا تمريرة شاقة حقا
ذهابا وإيابا، وهذا هو ما يقرب من

608
00:21:46,580 --> 00:21:52,080
القيام بذلك، ن الخطوات، ما مجموعه مرات ن،
لأنه يحدث أن يأخذني

609
00:21:52,080 --> 00:21:55,820
أن العديد من الخطوات للحصول على نيل جميع
الطريق إلى المكان الذي ينتمي إليه.

610
00:21:55,820 --> 00:21:58,620
ناهيك عن الجميع إذا يا رفاق
كان كل سوء أمر كذلك.

611
00:21:58,620 --> 00:22:01,100
>> لذلك دعونا ندعو فقاعة نوع ن المربعة.

612
00:22:01,100 --> 00:22:04,860
وقت تشغيل هذه الخوارزمية، و
أداء هذه الخوارزمية، و

613
00:22:04,860 --> 00:22:07,120
كفاءة هذه الخوارزمية،
ونحن يجب فقط وصف أكثر

614
00:22:07,120 --> 00:22:08,800
عموما كما ن المربعة.

615
00:22:08,800 --> 00:22:11,650
التي هي لطيفة، لأنني يمكن أن تفعل
نفس المثال مع ثمانية أشخاص، تسعة

616
00:22:11,650 --> 00:22:15,450
الناس، من مليون شخص، والتي
الجواب لن تتغير.

617
00:22:15,450 --> 00:22:18,870
>> لذلك إذا كنت لا تمانع في الرجال، دعونا
إعادة تعيين لك حيث كنت بدأت.

618
00:22:18,870 --> 00:22:22,510
ودعونا نحاول نهجين الأخرى و
نرى ما اذا كنا لا نستطيع أن نفعل الأساس

619
00:22:22,510 --> 00:22:23,820
أفضل من هذا.

620
00:22:23,820 --> 00:22:27,130
وحتى هذا الوقت، انا ذاهب الى اقتراح
نوع من خوارزمية مختلفة.

621
00:22:27,130 --> 00:22:29,950
كان ذلك ذكي جدا منا في المرة السابقة،
وكانت يا رفاق الحق في الحصول على

622
00:22:29,950 --> 00:22:32,470
الغرائز حق مجرد نوع
مبادلة البشرى.

623
00:22:32,470 --> 00:22:36,500
ولكن إذا أردت حقا أن هذا النهج
ببساطة، وهدفي هو التحرك

624
00:22:36,500 --> 00:22:39,800
جميع الأرقام قليلا بهذه الطريقة، و
دفع كل من الأرقام الكبيرة التي

625
00:22:39,800 --> 00:22:43,030
بالمناسبة، لماذا لا أنا فقط تفعل ذلك في
معظم طريقة ساذجة ممكن، ومعرفة ما اذا كنت

626
00:22:43,030 --> 00:22:45,730
يمكن أن نفعل ما هو أفضل مما كان
خوارزمية معقدة إلى حد ما؟

627
00:22:45,730 --> 00:22:46,620
>> لذلك دعونا نرى.

628
00:22:46,620 --> 00:22:48,940
أربعة هو عدد صغير جدا، لذلك أنا
سوف أترك لكم هناك لحظة.

629
00:22:48,940 --> 00:22:50,610
أوه، رقم اثنين، بل هو أفضل.

630
00:22:50,610 --> 00:22:52,230
حتى تتمكن من خطوة إلى الأمام فقط
للحظة؟

631
00:22:52,230 --> 00:22:55,670
هذا هو حاليا أصغر مرقمة بلدي
مرشح، وانا ذاهب الى تذكر

632
00:22:55,670 --> 00:22:57,000
مع أن، مثل، متغير.

633
00:22:57,000 --> 00:22:57,930
ولكن انا ذاهب للحفاظ على التحقق.

634
00:22:57,930 --> 00:22:59,890
هناك شخص الذي
عدد أصغر؟

635
00:22:59,890 --> 00:23:00,460
ستة، لا.

636
00:23:00,460 --> 00:23:01,390
أوه، هناك نيل مرة أخرى.

637
00:23:01,390 --> 00:23:04,050
>> لذلك أنا ذاهب لدفع لك مرة أخرى
نوع من الناحية المفاهيمية.

638
00:23:04,050 --> 00:23:05,120
سيأتي نيل الأمام.

639
00:23:05,120 --> 00:23:08,440
والآن، المتغير الذي أنا باستخدام ل
تتبع لديه أصغر

640
00:23:08,440 --> 00:23:11,390
يتم تحديث عدد لاحتواء
موقع نيل.

641
00:23:11,390 --> 00:23:12,110
حسنا، دعونا نرى.

642
00:23:12,110 --> 00:23:13,960
ثلاثة، سبعة، خمسة.

643
00:23:13,960 --> 00:23:15,590
حسنا، أنا أعرف كان نيل أصغر.

644
00:23:15,590 --> 00:23:18,110
ما هو أبسط شيء
بالنسبة لي أن أفعل الآن؟

645
00:23:18,110 --> 00:23:21,410
أنا لن أضيع وقتي فقط عن طريق
محتدما نيل بقعة واحدة إلى اليسار.

646
00:23:21,410 --> 00:23:25,350
لماذا لا أنا فقط وضعت نيل حيث
ينتمي، الذي هو بطبيعة الحال أين؟

647
00:23:25,350 --> 00:23:26,160
>> كل وسيلة في البداية.

648
00:23:26,160 --> 00:23:27,720
حتى نيل، وتأتي معي.

649
00:23:27,720 --> 00:23:28,910
وماذا كان اسمك مرة أخرى؟

650
00:23:28,910 --> 00:23:29,310
>> جريس: غريس.

651
00:23:29,310 --> 00:23:29,710
>> DAVID J. مالان: غريس.

652
00:23:29,710 --> 00:23:29,920
موافق.

653
00:23:29,920 --> 00:23:32,490
حتى غريس، للأسف، كنت
نوع من في الطريق.

654
00:23:32,490 --> 00:23:34,290
فكيف نحل هذه المشكلة؟

655
00:23:34,290 --> 00:23:34,490
أليس كذلك؟

656
00:23:34,490 --> 00:23:37,500
إذا كان هذا هو صفيف، هناك
فقط سبعة مواقع.

657
00:23:37,500 --> 00:23:40,830
أذكر أنه مع روب، تحدثنا عن
معلنا الأعمار، وكان لدينا فقط

658
00:23:40,830 --> 00:23:41,740
عدد محدود من الأعمار؟

659
00:23:41,740 --> 00:23:42,535
نفس الفكرة هنا.

660
00:23:42,535 --> 00:23:44,300
ليس لدينا سوى عدد محدود من رجات.

661
00:23:44,300 --> 00:23:47,590
نعمة هو نوع من خلال موقعنا
طريقة، لذلك كيف يمكننا إصلاح؟

662
00:23:47,590 --> 00:23:49,555
>> أبسط طريقة هي مثل،
نعمة، آسف.

663
00:23:49,555 --> 00:23:51,870
وأنت تسير لدينا ليذهب أكثر
هناك حتى نتمكن من جعل الغرفة.

664
00:23:51,870 --> 00:23:55,290
الآن، إذا كنت تفكر في ذلك، وربما
التي قطعناها على أنفسنا فقط المشكلة سوءا.

665
00:23:55,290 --> 00:23:58,510
وربما فعلنا، لأن ما إذا
كانت نعمة في المكان المناسب؟

666
00:23:58,510 --> 00:24:01,730
ولكننا نعرف أنها ليست، ل
خلاف ذلك، وقالت انها كانت

667
00:24:01,730 --> 00:24:03,980
يقف إلى الأمام بدلا من
نيل في هذا الوقت، أليس كذلك؟

668
00:24:03,980 --> 00:24:05,550
بحثنا بالفعل عدد لها للخروج.

669
00:24:05,550 --> 00:24:05,770
>> حسنا.

670
00:24:05,770 --> 00:24:09,110
وحتى الآن، ونيل في المكان المناسب، و
يمكنني القيام به لتحسين طفيف.

671
00:24:09,110 --> 00:24:11,740
لفي الدقيقة التالية، انا ذاهب الى تجاهل
نيل كل ذلك معا، حتى لا

672
00:24:11,740 --> 00:24:15,280
يضيع وقته، أو عن طريق الخطأ
مبادلة له إلى المكان الخطأ.

673
00:24:15,280 --> 00:24:17,805
وحتى الآن، وكيف يمكنني العثور على القادم
العنصر الذي هو أصغر؟

674
00:24:17,805 --> 00:24:18,480
اثنين.

675
00:24:18,480 --> 00:24:20,225
هذا هو عدد جيد جدا، وإذا
تريد خطوة إلى الأمام و

676
00:24:20,225 --> 00:24:21,100
سوف نتذكر لك.

677
00:24:21,100 --> 00:24:21,980
ستة، ليس جيدا.

678
00:24:21,980 --> 00:24:24,820
أربعة، ثلاثة، سبعة، خمسة، ليس جيدا.

679
00:24:24,820 --> 00:24:26,800
لذلك اسمحوا لي نقل لكم ل
المكان حقك.

680
00:24:26,800 --> 00:24:28,470
ونحن فقط حصلت على الحظ هذه المرة.

681
00:24:28,470 --> 00:24:31,350
>> الآن، انا ذاهب الى تجاهل هذه
اثنين من اللاعبين، والآن تفعل أكثر واحد

682
00:24:31,350 --> 00:24:32,260
تمر عبر هذا.

683
00:24:32,260 --> 00:24:33,490
ستة، أن عددا صغيرا جدا.

684
00:24:33,490 --> 00:24:34,300
هيا إلى الأمام.

685
00:24:34,300 --> 00:24:35,220
أوه، آسف.

686
00:24:35,220 --> 00:24:37,640
عدد النعمة هو أفضل،
ذلك خطوة على الأمام.

687
00:24:37,640 --> 00:24:38,260
أربعة.

688
00:24:38,260 --> 00:24:39,120
آسف، غريس.

689
00:24:39,120 --> 00:24:39,950
أعود مرة أخرى.

690
00:24:39,950 --> 00:24:41,550
رقم ثلاثة هو أفضل.

691
00:24:41,550 --> 00:24:42,290
سبعة.

692
00:24:42,290 --> 00:24:42,720
خمسة.

693
00:24:42,720 --> 00:24:43,550
والآن ما اسمك مرة أخرى؟

694
00:24:43,550 --> 00:24:44,000
>> JASON: جايسون.

695
00:24:44,000 --> 00:24:44,420
>> DAVID J. مالان: جايسون.

696
00:24:44,420 --> 00:24:47,050
حتى جيسون هو الآن أصغر
لقد عنصر المحدد.

697
00:24:47,050 --> 00:24:49,160
أين هو ذاهب للذهاب؟

698
00:24:49,160 --> 00:24:50,380
فأين هو ستة.

699
00:24:50,380 --> 00:24:51,210
واسمك مرة أخرى؟

700
00:24:51,210 --> 00:24:51,710
>> GABE: غابي.

701
00:24:51,710 --> 00:24:52,340
>> DAVID J. مالان: غابي.

702
00:24:52,340 --> 00:24:53,220
غابي في الطريق.

703
00:24:53,220 --> 00:24:54,640
ما هو أسهل ما يمكن فعله؟

704
00:24:54,640 --> 00:24:58,390
مبادلة اثنين من هؤلاء الرجال والاستمرار.

705
00:24:58,390 --> 00:24:59,020
حتى الآن دعونا نرى.

706
00:24:59,020 --> 00:25:00,170
من هو أصغر؟

707
00:25:00,170 --> 00:25:01,030
أربعة.

708
00:25:01,030 --> 00:25:01,990
اسمحوا لي أن مجرد نوع من الغش.

709
00:25:01,990 --> 00:25:03,090
خمسة ستكون أصغر.

710
00:25:03,090 --> 00:25:05,220
أجد المقبل، إذا، وتريد أن الخطوة
إلى الأمام، ماذا علي أن أفعل مع

711
00:25:05,220 --> 00:25:06,820
هؤلاء الرجال، مع غابي؟

712
00:25:06,820 --> 00:25:08,450
مبادلة مرة أخرى.

713
00:25:08,450 --> 00:25:10,740
حتى الآن، لا تزال خارج قليلا من النظام.

714
00:25:10,740 --> 00:25:14,140
لقد وجدت غابي ليكون أصغر، لذلك
أنا البوب ​​له بالخروج، تحرك يا رفاق أكثر.

715
00:25:14,140 --> 00:25:15,190
والقيام به.

716
00:25:15,190 --> 00:25:17,200
>> ذلك الجواب هو نفسه.

717
00:25:17,200 --> 00:25:18,600
والنتيجة النهائية هي نفسها.

718
00:25:18,600 --> 00:25:22,730
أي من هذه الخوارزميات اثنين
هو أفضل؟

719
00:25:22,730 --> 00:25:23,500
ثانية واحدة، سمعت.

720
00:25:23,500 --> 00:25:24,252
لماذا؟

721
00:25:24,252 --> 00:25:25,900
>> SPEAKER 3: انها ن الخطوات [غير مسموع].

722
00:25:25,900 --> 00:25:27,600
>> DAVID J. مالان: انها خطوات ن على الأكثر.

723
00:25:27,600 --> 00:25:28,490
مثيرة للاهتمام.

724
00:25:28,490 --> 00:25:30,610
فهل في هذه الحالة على الرغم من؟

725
00:25:30,610 --> 00:25:33,630
فكيف لم أجد
أصغر عنصر؟

726
00:25:33,630 --> 00:25:37,060
كيف العديد من الخطوات لم لا بد لي من اتخاذ
والعثور على أصغر عنصر؟

727
00:25:37,060 --> 00:25:39,220
كان لي نظرة على طول الطريق
في النهاية، أليس كذلك؟

728
00:25:39,220 --> 00:25:41,530
لأنه في هذه الحالة الأسوأ، ما
إذا كان نيل أكثر من هنا؟

729
00:25:41,530 --> 00:25:45,700
حتى مجرد العثور على أصغر عنصر
يأخذ لي ن الخطوات، أو ن ناقص 1.

730
00:25:45,700 --> 00:25:46,100
ولكن، حسنا.

731
00:25:46,100 --> 00:25:46,980
حتى نيل إصلاح.

732
00:25:46,980 --> 00:25:48,740
تذكر أنه، لمدة دقيقة أو نحو ذلك قبل.

733
00:25:48,740 --> 00:25:51,680
>> ولكن كيف لم أجد المقبل
أصغر عنصر؟

734
00:25:51,680 --> 00:25:54,830
انها ن ناقص 1، أو ناقص 2 ن حقا،
من عدد من الخطوات.

735
00:25:54,830 --> 00:25:55,440
موافق لذلك.

736
00:25:55,440 --> 00:25:57,390
هكذا فعلت ن ناقص 2.

737
00:25:57,390 --> 00:25:57,600
حسنا.

738
00:25:57,600 --> 00:25:59,130
بحيث يشعر على نحو أفضل قليلا.

739
00:25:59,130 --> 00:25:59,730
حسنا.

740
00:25:59,730 --> 00:26:03,270
كيف العديد من الخطوات في المرة القادمة
للعثور على رقم ثلاثة؟

741
00:26:03,270 --> 00:26:04,420
حتى ن ناقص 4.

742
00:26:04,420 --> 00:26:07,670
حتى انها في تناقص، واحدة أقل
خطوة على كل تكرار.

743
00:26:07,670 --> 00:26:08,740
لذلك هذا لا يشعر على نحو أفضل، أليس كذلك؟

744
00:26:08,740 --> 00:26:13,450
إذا كان آخر مرة تقريبا ن ن مرات،
هذه المرة انها ن ناقص 1، بالإضافة إلى ن ناقص

745
00:26:13,450 --> 00:26:16,500
2، بالإضافة إلى ن ناقص 3، بالإضافة إلى ن
ناقص 4، نقطة، نقطة، نقطة.

746
00:26:16,500 --> 00:26:18,750
ولكن إذا كنت أذكر من المدرسة الثانوية الخاصة بك
الكتب المدرسية، والغش قليلا

747
00:26:18,750 --> 00:26:24,380
ورقة في الجزء الخلفي الذي يحتوي على الصيغ، إذا
يمكنك إضافة حتى هذه السلسلة من الأرقام،

748
00:26:24,380 --> 00:26:31,280
ما هو العدد الإجمالي من الخطوات
ستكون أن أغتنم هنا؟

749
00:26:31,280 --> 00:26:36,580
>> هذا هو واحد من هؤلاء، مثل، ن ناقص
1، ن مرات، مقسوما على 2.

750
00:26:36,580 --> 00:26:39,040
لذلك اسمحوا لي أن نرى ما اذا كان يمكنني سحب
هذا الأمر لمجرد لحظة.

751
00:26:39,040 --> 00:26:42,230
ومرة أخرى، وأنا نوع من التقريب بعض
أرقام فقط للحفاظ على حياتنا بسيطة،

752
00:26:42,230 --> 00:26:47,830
ولكن على ما أذكر، انها شيء من هذا القبيل إذا
أفعل ن ناقص 1 الأشياء، ثم ن ناقص

753
00:26:47,830 --> 00:26:53,570
2، ثم ن ناقص 3، انها تقريبا
شيء من هذا القبيل أكثر من 2، وإذا كنت

754
00:26:53,570 --> 00:26:55,510
مضاعفة هذا الخروج، وهذا
في الواقع ن مربع.

755
00:26:55,510 --> 00:26:58,940
هذا ليس شعور جيد جدا.
ن ن ناقص أكثر من 2.

756
00:26:58,940 --> 00:27:00,350
>> ولكن هنا الشيء.

757
00:27:00,350 --> 00:27:03,720
في علوم الكمبيوتر، وعندما المشاكل
تبدأ في الحصول على اهتمام هو عندما ن

758
00:27:03,720 --> 00:27:04,700
يحصل كبيرة حقا.

759
00:27:04,700 --> 00:27:08,110
وعندما ن يحصل كبيرة حقا، والتي من
هذه القيم سوف تهيمن على كل

760
00:27:08,110 --> 00:27:09,750
من الآخرين؟

761
00:27:09,750 --> 00:27:10,990
انها نوع من ن التربيعية، أليس كذلك؟

762
00:27:10,990 --> 00:27:13,340
نعم، قسمة 2 هو جيد جدا.

763
00:27:13,340 --> 00:27:16,740
ولكن إذا كنت تتحدث عن المليارات
من قطعة من البيانات، أو تريليونات

764
00:27:16,740 --> 00:27:18,700
قطعة من البيانات، حسنا،
كنت أسرع مرتين.

765
00:27:18,700 --> 00:27:22,440
ولكن من يهتم حقا إذا كان هذا عدد كبير،
إذا كان هذا العامل هو ما يحصل

766
00:27:22,440 --> 00:27:23,040
أكبر وأكبر.

767
00:27:23,040 --> 00:27:25,990
وبالتأكيد، فإنه يجعل أكثر من
فرق من هذا الرجل.

768
00:27:25,990 --> 00:27:29,120
ذلك على الرغم من يا رفاق هي الحق، و
الخوارزمية الثانية، ونحن سوف يطلق عليه

769
00:27:29,120 --> 00:27:32,970
اختيار نوع، هو، في العالم الحقيقي، و
بت أسرع يحتمل، لأنني

770
00:27:32,970 --> 00:27:35,360
اتخاذ أقل وأقل
الخطوات في كل مرة.

771
00:27:35,360 --> 00:27:37,340
>> انها ليست حقا جوهريا أسرع.

772
00:27:37,340 --> 00:27:41,430
لأنه إذا لعبنا فعلا من ذلك ل
قيم كبيرة من ن، في نهاية

773
00:27:41,430 --> 00:27:44,750
اليوم، ل n كبيرة بما فيه الكفاية، فإنه لا يزال
سوف تشعر بطيئا جدا.

774
00:27:44,750 --> 00:27:46,770
حسنا، اسمحوا لي أن تأخذ واحدة
تمريرة مشاركة في ذلك.

775
00:27:46,770 --> 00:27:48,920
هذا هو ما يمكن أن أسميه
اختيار نوع.

776
00:27:48,920 --> 00:27:51,040
يمكنك إعادة تعيين الرجال أنفسكم
للمرة الأخيرة؟

777
00:27:51,040 --> 00:27:53,550
وفي هذه الحالة الأخيرة، انا ذاهب
لاقتراح شيء

778
00:27:53,550 --> 00:27:54,970
دعا الإدراج الفرز.

779
00:27:54,970 --> 00:27:57,470
الإدراج نوع الوجود، من الناحية النظرية،
مختلفة بعض الشيء.

780
00:27:57,470 --> 00:28:00,980
>> بدلا من الذهاب ذهابا وإيابا و
اختيار أصغر عنصر، وأنا

781
00:28:00,980 --> 00:28:05,030
مجرد الذهاب للتعامل مع كل من هذه
الرجال كما واجهت منهم، وإدراج

782
00:28:05,030 --> 00:28:06,850
لهم في مكانها الصحيح.

783
00:28:06,850 --> 00:28:10,160
لذلك أنا ذاهب فقط لتبدأ غريس،
وأرى أن انها رقم أربعة.

784
00:28:10,160 --> 00:28:11,720
أين رقم أربعة تنتمي؟

785
00:28:11,720 --> 00:28:14,940
أنا لم تكن قد بدأت الفرز أي شيء،
حتى يحصل على نعمة البقاء هناك.

786
00:28:14,940 --> 00:28:18,355
والآن انا ذاهب الى المطالبة، إذا كنت قد
اتخاذ خطوة إلى اليمين، وهذا

787
00:28:18,355 --> 00:28:21,650
قائمتي فرزها، وهذا هو بلدي
قائمة المتبقية التي لم يتم فرزها.

788
00:28:21,650 --> 00:28:23,260
حتى الآن انا ذاهب الى المضي قدما المقبل،
وما اسمك مرة أخرى؟

789
00:28:23,260 --> 00:28:23,700
>> BRANSON: برانسون.

790
00:28:23,700 --> 00:28:24,150
>> DAVID J. مالان: برانسون.

791
00:28:24,150 --> 00:28:25,375
حتى برانسون هو رقم اثنين.

792
00:28:25,375 --> 00:28:27,490
لذلك أنا ذاهب الى اتخاذ لكم
من لحظة واحدة.

793
00:28:27,490 --> 00:28:30,940
والآن، أين كنت تنتمي
في هذه المجموعة؟

794
00:28:30,940 --> 00:28:32,360
ذلك أن حق النعمة.

795
00:28:32,360 --> 00:28:35,670
ذلك مرة أخرى، نحن نوع من صنع
نعمة القيام بالكثير من العمل هنا.

796
00:28:35,670 --> 00:28:37,290
أين نضع لك؟

797
00:28:37,290 --> 00:28:40,120
لذلك نحن ذاهبون الى الشريحة التي ل
اليسار، وإدراج برانسون هناك.

798
00:28:40,120 --> 00:28:41,680
ولكن الآن أزعم أن
تتم يا رفاق.

799
00:28:41,680 --> 00:28:43,240
ولكن الإشعار، أنا لا تستخدم مساحة إضافية.

800
00:28:43,240 --> 00:28:45,130
انها لا تزال عناصر 2
هنا، 5 أكثر من هنا.

801
00:28:45,130 --> 00:28:47,910
إجمالي حجم الصفيف هو 7، لذلك أنا
لا الغش، كل الحق؟

802
00:28:47,910 --> 00:28:51,950
>> حتى الآن لدينا، مع غابي هنا،
رقم ستة، أين كنت تنتمي؟

803
00:28:51,950 --> 00:28:52,650
كنت محظوظا مرة أخرى.

804
00:28:52,650 --> 00:28:53,820
حتى تحصل على الحق في البقاء هناك.

805
00:28:53,820 --> 00:28:57,210
مجرد اتخاذ خطوة طفيفة إلى اليمين
فقط لتوضيح أن كنت فرزها.

806
00:28:57,210 --> 00:29:00,520
والآن لدينا نيل مرة أخرى، عدد
واحد، أين تذهب؟

807
00:29:00,520 --> 00:29:03,540
والآن حيث سنبدأ أن نرى أن
هذه الخوارزمية، على الرغم من الأولى

808
00:29:03,540 --> 00:29:05,950
محة، يشعر ذكية جدا، ومشاهدة
ما هو على وشك الحدوث.

809
00:29:05,950 --> 00:29:07,370
إذا كنت قد خطوة إلى الأمام.

810
00:29:07,370 --> 00:29:09,260
>> أين نحن نريد ان نضع نيل؟

811
00:29:09,260 --> 00:29:11,830
لذلك من الواضح هنا، فكيف
لم نحصل على نيل هناك؟

812
00:29:11,830 --> 00:29:12,970
دعونا نفعل ذلك خطوة خطوة.

813
00:29:12,970 --> 00:29:15,620
غابي، حيث لا تحتاج أن تذهب؟

814
00:29:15,620 --> 00:29:19,590
نعم، حتى تأخذ خطوة واحدة كبيرة،
أو اثنين من نصف خطوات لجعل

815
00:29:19,590 --> 00:29:20,820
خطوة واحدة هناك.

816
00:29:20,820 --> 00:29:21,750
نعمة، أين تذهب؟

817
00:29:21,750 --> 00:29:22,510
جيدة.

818
00:29:22,510 --> 00:29:23,500
ذلك خطوة أخرى.

819
00:29:23,500 --> 00:29:24,960
وأخيرا، برانسون؟

820
00:29:24,960 --> 00:29:25,460
خطوة أخرى.

821
00:29:25,460 --> 00:29:27,190
والآن يمكننا وضع نيل في مكانها.

822
00:29:27,190 --> 00:29:28,440
>> وحتى الآن، لا تزال هذه المنطق.

823
00:29:28,440 --> 00:29:32,420
على الرغم من أننا لا يتحول نيل
أكثر، وعلى، وعلى، وضعه

824
00:29:32,420 --> 00:29:36,420
أين يذهب، في أسوأ الحالات، و
عدد المقبلة التي يمكن أن نواجهها يمكن

825
00:29:36,420 --> 00:29:42,220
أن عدد، على سبيل المثال، كان هناك عدد
صفر، ثم ونحن في طريقنا لتحويل جميع

826
00:29:42,220 --> 00:29:42,730
هؤلاء الرجال.

827
00:29:42,730 --> 00:29:44,950
لنفترض أن هناك عددا، السلبية
واحد، ثم لدينا لتحول

828
00:29:44,950 --> 00:29:46,080
كل من هؤلاء الرجال.

829
00:29:46,080 --> 00:29:48,500
لذلك نحن حقا مجرد نوع من التقليب
مشكلة حولها، بحيث نحن

830
00:29:48,500 --> 00:29:52,620
نقل حساب من
عملية الاختيار وبالتالي فإن الإدراج

831
00:29:52,620 --> 00:29:56,930
العملية، بحيث يا رفاق للتو
لنقل ما يقرب من ن ناقص شيء

832
00:29:56,930 --> 00:29:57,940
عدد من الخطوات.

833
00:29:57,940 --> 00:30:01,200
وهذا العدد من الخطوات لن يؤدي الا
لزيادة وأنا تحديد المزيد من الأرقام،

834
00:30:01,200 --> 00:30:04,730
إذا كان لدي للحفاظ تدافع يا رفاق
مرة أخرى، ومرة ​​أخرى، والظهر.

835
00:30:04,730 --> 00:30:08,320
>> وبالتالي فإن الشيء المحزن الآن كل هذه
ون التربيعية الخوارزميات.

836
00:30:08,320 --> 00:30:10,570
دعونا نمضي قدما وبفضل هذه
الرجال، وتصور هذه قليلا

837
00:30:10,570 --> 00:30:11,090
بشكل مختلف.

838
00:30:11,090 --> 00:30:12,312
جيد جدا.

839
00:30:12,312 --> 00:30:14,120
>> [تصفيق]

840
00:30:14,120 --> 00:30:15,030
>> حسنا.

841
00:30:15,030 --> 00:30:16,280
هناك تذهب.

842
00:30:16,280 --> 00:30:18,390

843
00:30:18,390 --> 00:30:18,470
شكرا ل-

844
00:30:18,470 --> 00:30:19,190
>> BRANSON: [غير مسموع] الحفاظ على الأرقام.

845
00:30:19,190 --> 00:30:21,990
>> DAVID J. مالان: لا، كنت قد
الحفاظ على الأرقام أيضا.

846
00:30:21,990 --> 00:30:23,440
حسنا.

847
00:30:23,440 --> 00:30:24,100
عمله بشكل جيد.

848
00:30:24,100 --> 00:30:25,300
حسنا.

849
00:30:25,300 --> 00:30:30,510
لذلك دعونا نرى ما اذا كنا لا نستطيع تلخيص الآن
بسرعة أكبر، وأكثر جمالا،

850
00:30:30,510 --> 00:30:33,410
بالضبط ما حدث للتو
هنا على النحو التالي.

851
00:30:33,410 --> 00:30:36,510

852
00:30:36,510 --> 00:30:38,770
انا ذاهب الى المضي قدما
وسحب ما يصل فايرفوكس.

853
00:30:38,770 --> 00:30:41,310
سنقوم ربط هذه التظاهرة
على الموقع الإلكتروني للدورة و.

854
00:30:41,310 --> 00:30:43,870
جافا هو مزعج بعض الشيء للحصول على عمل
في بعض المتصفحات في هذه الأيام.

855
00:30:43,870 --> 00:30:46,760
لذلك إذا كنت لا تلعب مع هذا في المنزل،
تدرك أنك قد تحتاج إلى استخدام فايرفوكس

856
00:30:46,760 --> 00:30:47,990
للحصول على انها تعمل.

857
00:30:47,990 --> 00:30:50,440
وما انا ذاهب الى القيام به مع هذا
مظاهرة هو التالي.

858
00:30:50,440 --> 00:30:54,875
>> في الجزء السفلي، ولدي مجموعة كاملة من
خيارات القائمة، بما في ذلك بداية و

859
00:30:54,875 --> 00:30:55,840
زر التوقف.

860
00:30:55,840 --> 00:30:59,450
أيضا، بوصفها جانبا، يبدو أن هناك ل
خطأ في هذه البرامج، حيث كنت

861
00:30:59,450 --> 00:31:03,720
لا يمكن أن نرى في الواقع بداية أو وقف
زر إلا إذا كنت عقد الأوامر أو البديل

862
00:31:03,720 --> 00:31:06,560
بالإضافة إلى والتكبير، والتي الغريب
يظهر لك المزيد من الأزرار.

863
00:31:06,560 --> 00:31:09,090
وذلك فقط لمعلوماتك اذا كنت تلعب
مع هذا في الداخل.

864
00:31:09,090 --> 00:31:12,870
الآن انا ذاهب الى انقر فوق ابدأ في مجرد
لحظة، وبعد تحديد تأخير،

865
00:31:12,870 --> 00:31:16,810
مثل، 200 ميلي ثانية هنا، فقط
حتى نتمكن من معرفة ما يحدث.

866
00:31:16,810 --> 00:31:20,180
>> لذلك أزعم أن هذا هو التصور
من الخوارزمية الأولى

867
00:31:20,180 --> 00:31:23,730
هؤلاء الرجال فعل، فقاعة الفرز، حيث
نحن تبادلت الناس الزوج الحكيم.

868
00:31:23,730 --> 00:31:27,490
والفكرة الرئيسية لهذا التصور
غير أن ارتفاع القضبان

869
00:31:27,490 --> 00:31:30,510
يمثل حجم الرقم.

870
00:31:30,510 --> 00:31:32,210
وبالتالي فإن أطول شريط، و
أكبر عدد.

871
00:31:32,210 --> 00:31:33,680
أقصر شريط، أصغر عدد.

872
00:31:33,680 --> 00:31:38,630
وإذا لاحظت، ونحن في طريقنا من خلال
التكرار الأول من هذه الخوارزمية،

873
00:31:38,630 --> 00:31:42,620
مبادلة أعداد الكبيرة والصغيرة، بحيث
عدد صغير يأتي أولا و

874
00:31:42,620 --> 00:31:44,280
عدد كبير يذهب إلى اليمين.

875
00:31:44,280 --> 00:31:48,770
>> وحالما نحصل على نهاية مجموعة
العديد من أكثر من سبعة أرقام، ونحن

876
00:31:48,770 --> 00:31:49,900
سوف أعود إلى البداية.

877
00:31:49,900 --> 00:31:51,140
وتوقع هذا.

878
00:31:51,140 --> 00:31:54,860
في أقصى اليسار، وهذا الرجل قليلا يحدث
لمبادلة إلى الجانب، وهذا

879
00:31:54,860 --> 00:31:56,010
يكرر العملية.

880
00:31:56,010 --> 00:31:59,450
الآن هذا التصور يحصل بسرعة
مملة، لذلك اسمحوا لي المضي قدما ووقف

881
00:31:59,450 --> 00:32:04,170
ذلك، تغيير شيء من ذلك بكثير تأخير
أسرع لمجرد الحصول الآن، يشعر ل

882
00:32:04,170 --> 00:32:05,060
هذه الخوارزمية.

883
00:32:05,060 --> 00:32:07,840
>> حتى على الرغم من أنني قد اسرعت عنه، وهذا هو
مثل رفع مستوى المعالج بلدي، وشراء

884
00:32:07,840 --> 00:32:08,580
جهاز كمبيوتر جديد.

885
00:32:08,580 --> 00:32:12,980
أنا لم تتغير جذريا بلدي
الخوارزمية، ولكن يمكنك أن ترى في الواقع أكثر

886
00:32:12,980 --> 00:32:16,800
من الواضح مع البشر، أن كبير
الأرقام محتدما تصل إلى أعلى،

887
00:32:16,800 --> 00:32:20,900
وبأعداد صغيرة ومحتدما
إلى أسفل.

888
00:32:20,900 --> 00:32:22,390
والآن هذا الشيء هنا فرزها.

889
00:32:22,390 --> 00:32:25,260
وبوصفها جانبا، في الساحات، وهناك
فقط بعض مسك الدفاتر هناك ل

890
00:32:25,260 --> 00:32:28,010
تساعدك نحصي العديد من المقارنات،
أو كم مقايضة ديك

891
00:32:28,010 --> 00:32:28,950
فعلا تم ذلك.

892
00:32:28,950 --> 00:32:30,750
>> حسنا، دعونا نحاول واحدة من
الآخرين رأينا.

893
00:32:30,750 --> 00:32:37,116
اسمحوا لي انقر على فقاعة نوع هنا، و
اسمحوا لي أن تختار، وهذا صفحة ويب كاملة

894
00:32:37,116 --> 00:32:38,936
هو القليل من عربات التي تجرها الدواب.

895
00:32:38,936 --> 00:32:41,155
دعونا قبول المخاطر
وتشغيله مرة أخرى.

896
00:32:41,155 --> 00:32:44,560

897
00:32:44,560 --> 00:32:45,030
هناك نذهب.

898
00:32:45,030 --> 00:32:47,180
لذلك دعونا نفعل اختيار نوع.

899
00:32:47,180 --> 00:32:49,140
أنا لا أعرف لماذا القائمة
يظهر هناك.

900
00:32:49,140 --> 00:32:54,070
دعونا التكبير لإصلاح ذلك
علة، تغيير هذا إلى 50.

901
00:32:54,070 --> 00:32:56,020
آه، دعونا نفعل فعلا
أن أسرع بكثير.

902
00:32:56,020 --> 00:32:59,160
خمسة ميلي ثانية أو نحو ذلك، وابدأ.

903
00:32:59,160 --> 00:33:00,470
>> لذلك هذا هو اختيار نوع.

904
00:33:00,470 --> 00:33:03,070
ذلك مرة أخرى، والتفكير في ما نحن
فعلت مع البشر هنا.

905
00:33:03,070 --> 00:33:08,490
ذهبنا من خلال مجموعة مختارة و
أصغر عنصر مرة أخرى،

906
00:33:08,490 --> 00:33:09,250
ومرة أخرى، ومرة ​​أخرى.

907
00:33:09,250 --> 00:33:11,110
الآن أزعم أنه لا تزال سيئة جدا.

908
00:33:11,110 --> 00:33:15,010
كان لا يزال ن التربيعية، يعطي أو يأخذ،
ولكنه كان، في العالم الحقيقي، قليلا

909
00:33:15,010 --> 00:33:18,280
أسرع، لأنني كنت أخذ الواقع
خطوات أقل قليلا في كل مرة.

910
00:33:18,280 --> 00:33:19,800
ولكن نحن فقط نتحدث ماذا؟

911
00:33:19,800 --> 00:33:21,830
ربما 40 أو نحو ذلك الحانات هنا؟

912
00:33:21,830 --> 00:33:23,200
نحن لا نتحدث 40 مليون نسمة.

913
00:33:23,200 --> 00:33:27,430
حتى انها ليست واضحة تماما بالنسبة لي أن
كان في الواقع مكاسب كبيرة.

914
00:33:27,430 --> 00:33:32,530
>> اسمحوا لي الآن العودة وتغيير لدينا
خوارزمية الثالث، الذي كان حدد

915
00:33:32,530 --> 00:33:33,180
الإدراج الفرز.

916
00:33:33,180 --> 00:33:36,380
والآن حان حقا لأن عربات التي تجرها الدواب
القائمة حقا لا ينبغي أن يكون هناك.

917
00:33:36,380 --> 00:33:40,840
لذلك نحن الآن سوف انتقل احتياطية هنا
وتبدأ هذه الخوارزمية.

918
00:33:40,840 --> 00:33:43,270
نعيق، تشغيل وإيقاف.

919
00:33:43,270 --> 00:33:47,160
لذلك هذا واحد لديه نوع من نمط جميلة
لذلك، حيث أننا مرة أخرى

920
00:33:47,160 --> 00:33:50,240
إدراج البشر، أو في
هذه الحالة، والحانات في

921
00:33:50,240 --> 00:33:52,620
الموقع المناسب لها.

922
00:33:52,620 --> 00:33:55,430
وانها فعلت قبل
التفت حولها.

923
00:33:55,430 --> 00:33:58,940
ولكن هذا واحد، أيضا، من الناحية النظرية،
لا يزال ن المربعة.

924
00:33:58,940 --> 00:34:01,430
>> لذلك دعونا نرى ما اذا كنا لا نستطيع تلخيص
هذه كما يلي.

925
00:34:01,430 --> 00:34:04,750
انا ذاهب الى المضي قدما وفقط لإعطاء
لنا نوعا من وسيلة مشتركة من الحديث

926
00:34:04,750 --> 00:34:08,489
حول هذه الأمور، واسمحوا لي أن أعرض
فقط قليلا من التدوين هنا.

927
00:34:08,489 --> 00:34:12,480
كنت على وشك أن ترى شيئا يسمى كبيرة
O، لأنه هو حرفيا كبيرة

928
00:34:12,480 --> 00:34:16,320
O. وهذه هي الطريقة التي جهاز كمبيوتر
عالم أو حتى الاستخدامات الرياضيات

929
00:34:16,320 --> 00:34:19,230
لوصف إدارة الوقت
بعض الخوارزمية.

930
00:34:19,230 --> 00:34:21,400
كيف العديد من الخطوات التي يستغرقها فعلا؟

931
00:34:21,400 --> 00:34:25,080
>> الآن انا ذاهب لإحراج نفسي مع
الكتابة اليدوية الخاصة بي هنا في مجرد لحظة.

932
00:34:25,080 --> 00:34:29,020
ولكن اسمحوا لي أن تمضي قدما وأقول إن
هذا سيكون يا كبير هنا.

933
00:34:29,020 --> 00:34:33,610
واسمحوا لي أن أعرض الآخر
رمز، وهو أوميغا رأس المال.

934
00:34:33,610 --> 00:34:37,080
أوميغا ستكون عكس ذلك،
أساسا، من O. كبيرة في حين يا كبير

935
00:34:37,080 --> 00:34:40,790
الوسائل، في أسوأ الحالات، وكم من الوقت
قد يستغرق بعض الخوارزمية، في

936
00:34:40,790 --> 00:34:43,480
حيث ن، أوميغا هو الذهاب الى
كم من الوقت تكون قد كان

937
00:34:43,480 --> 00:34:45,409
تأخذ في أفضل الأحوال.

938
00:34:45,409 --> 00:34:48,090
وسنرى ما نعنيه
أفضل الحال في مجرد لحظة.

939
00:34:48,090 --> 00:34:49,940
>> لذلك دعونا نبدأ بشيء بسيط.

940
00:34:49,940 --> 00:34:54,719
اسمحوا لي أن أبدأ مع البحث الخطي.

941
00:34:54,719 --> 00:34:55,679
حتى لا الفرز.

942
00:34:55,679 --> 00:34:58,000
وسوف ندعو هذا البحث الخطي.

943
00:34:58,000 --> 00:35:01,140
والآن، وجعل قليلا
للخروج من هذا الجدول.

944
00:35:01,140 --> 00:35:06,600
والآن، في حالة البحث الخطي،
في أسوأ الحالات، وكيف العديد من الخطوات هي

945
00:35:06,600 --> 00:35:11,770
هو يذهب أن يأخذني إلى إيجاد
عدد من خيار التعسفي؟

946
00:35:11,770 --> 00:35:14,540
وهناك ن مجموع الأبواب
أو ن مجموع الأرقام.

947
00:35:14,540 --> 00:35:15,940
أسوأ الحالات.

948
00:35:15,940 --> 00:35:18,800
كيف العديد من الخطوات أنا ذاهب لدينا ل
تتخذ للعثور على رقم 50 في مجموعة

949
00:35:18,800 --> 00:35:20,830
ن الأبواب؟

950
00:35:20,830 --> 00:35:21,410
ولماذا؟

951
00:35:21,410 --> 00:35:23,680
لأنه قد يكون كل
على الطريق إلى نهاية.

952
00:35:23,680 --> 00:35:27,120
مثل الكثير جنيفر اجه، و
وكان عدد 50 all the طريق على، وذلك في

953
00:35:27,120 --> 00:35:30,760
أسوأ حالة البحث الخطي
هو يا كبير من ن، ونحن سوف أقول.

954
00:35:30,760 --> 00:35:33,430
>> ماذا عن أفضل الأحوال،
إذا كنت محظوظا حقا؟

955
00:35:33,430 --> 00:35:36,200
انها مجرد الذهاب الى اتخاذ خطوة واحدة،
أو عدد ثابت من الخطوات.

956
00:35:36,200 --> 00:35:37,830
ولذا فإننا سوف تصف بأنه 1.

957
00:35:37,830 --> 00:35:39,010
لذلك هذا امر جيد جدا.

958
00:35:39,010 --> 00:35:41,210
الآن ماذا لو فعلنا شيئا
مثل البحث الثنائي؟

959
00:35:41,210 --> 00:35:43,860

960
00:35:43,860 --> 00:35:47,846
البحث الثنائية حتى في أسوأ
الحالة، كم من الوقت استغرق؟

961
00:35:47,846 --> 00:35:49,250
>> [VOICES فاصلة]

962
00:35:49,250 --> 00:35:51,310
>> DAVID J. مالان: وهكذا في الواقع، وأنا
سمعت ذلك في الأماكن زوجين.

963
00:35:51,310 --> 00:35:56,390
حتى انها لتسجيل الواقع ن، يعطي أو يأخذ،
لأنه كما نقسم القائمة في النصف

964
00:35:56,390 --> 00:36:00,730
مرة أخرى، ومرة ​​أخرى، ومرة ​​أخرى، ونحن قادرون
العثور عليها، في نهاية المطاف، وقيمة،

965
00:36:00,730 --> 00:36:04,750
لو كان هناك، ولكن هناك كمية الصيد.

966
00:36:04,750 --> 00:36:08,590
ما هو افتراض أن لدينا ل
أمرا مفروغا منه للبحث ثنائي؟

967
00:36:08,590 --> 00:36:09,700
لا بد من فرزها.

968
00:36:09,700 --> 00:36:12,770
انها غير مصنفة ذلك، يمكنك تقسيم الشيء
في النصف مرارا وتكرارا، وكنت

969
00:36:12,770 --> 00:36:15,490
يمكن أن تذهب اليسرى، ويمكنك الذهاب الحق، و
يمكنك الذهاب اليمين واليسار، ولكن كنت

970
00:36:15,490 --> 00:36:18,070
لن تجد العنصر إذا
لا يتم فرز القائمة، لأن

971
00:36:18,070 --> 00:36:18,790
كنت قد تفوت.

972
00:36:18,790 --> 00:36:22,120
لأن ارشادي الخاص بك، للذهاب ترك
أو اليمين ستكون معيبة إذا كان

973
00:36:22,120 --> 00:36:23,420
في الواقع غير مصنفة.

974
00:36:23,420 --> 00:36:26,110
لذلك هناك نوع من التكاليف الخفية
لاستخدام شيء من هذا القبيل.

975
00:36:26,110 --> 00:36:29,250
>> الآن، دعونا نذهب إلى الفرز لدينا
خوارزميات لا تبحث -

976
00:36:29,250 --> 00:36:31,140
أوه، في الواقع دعونا نذهب في هذا فارغا.

977
00:36:31,140 --> 00:36:33,190
البحث الثنائي في أفضل الأحوال؟

978
00:36:33,190 --> 00:36:36,290
كما انها 1 إذا كان يحدث لمجرد أن يكون
في منتصف جدا من مجموعة، أو

979
00:36:36,290 --> 00:36:37,810
وسط دفتر الهاتف.

980
00:36:37,810 --> 00:36:39,710
الآن دعونا نفعل فقاعة الفرز.

981
00:36:39,710 --> 00:36:42,570
ذلك مرة أخرى، ونحن الآن ندخل في
أنواع، وليس البحث.

982
00:36:42,570 --> 00:36:47,220
>> في أسوأ الحالات، لم كم عدد الخطوات التي
فقاعة المطالبة نوع سيستغرق؟

983
00:36:47,220 --> 00:36:48,410
ن المربعة.

984
00:36:48,410 --> 00:36:49,200
لذلك أنا ذاهب لرسم ذلك.

985
00:36:49,200 --> 00:36:51,710
أوه، يا الكتابة اليدوية تبدو أكثر سوءا
عندما يكون من المتوقع أن كبير.

986
00:36:51,710 --> 00:36:52,510
حسنا.

987
00:36:52,510 --> 00:36:53,570
بحيث انها المربعة ن.

988
00:36:53,570 --> 00:36:59,460
وفي أفضل الأحوال من فقاعة نوع،
كيف العديد من الخطوات تسير الأمور لاتخاذ؟

989
00:36:59,460 --> 00:37:00,980
1، سمعت.

990
00:37:00,980 --> 00:37:01,760
>> سرور 1: ن.

991
00:37:01,760 --> 00:37:03,286
>> DAVID J. مالان: ن، سمعت.

992
00:37:03,286 --> 00:37:04,200
>> سرور 1: 2.

993
00:37:04,200 --> 00:37:05,010
>> DAVID J. مالان: 2، سمعت.

994
00:37:05,010 --> 00:37:06,670
لم أسمع 3؟

995
00:37:06,670 --> 00:37:07,080
حسنا.

996
00:37:07,080 --> 00:37:11,390
حتى لقد سمعت 1، ن 2، ولكن دعونا اختيار
وبصرف النظر على الأقل أول تلك

997
00:37:11,390 --> 00:37:12,330
اقتراحات، 1.

998
00:37:12,330 --> 00:37:15,370
انها ليست غريزة سيئة، لأنه
نوع من يتبع نمطا هنا.

999
00:37:15,370 --> 00:37:19,670
ولكن إذا كان يستغرق سوى 1 الخطوة، وكيف في
يمكن العالم أزعم أن قائمة

1000
00:37:19,670 --> 00:37:22,900
يتم فرز، لأنه إذا أنا سمحت فقط
لاتخاذ الخطوة 1، وكيفية العديد من العناصر

1001
00:37:22,900 --> 00:37:25,230
أنا في الواقع يمكن أن تحقق للتأكد؟

1002
00:37:25,230 --> 00:37:28,270
حسنا، فقط 1، وهو ما يعني أن هناك ن
ناقص 1 العناصر التي يمكن أن يكون من

1003
00:37:28,270 --> 00:37:31,310
النظام، وأنا مجرد الذهاب على الإيمان بعد
أبحث في 1 العنصر أن

1004
00:37:31,310 --> 00:37:31,850
يتم فرز الشيء.

1005
00:37:31,850 --> 00:37:33,930
حتى 1 لن تصحيح هنا.

1006
00:37:33,930 --> 00:37:35,710
الحد الأدنى لذلك، كم
يمكنني أن ننظر؟

1007
00:37:35,710 --> 00:37:36,680
>> [VOICES فاصلة]

1008
00:37:36,680 --> 00:37:40,160
>> DAVID J. مالان: ن ناقص 1، أو حقا،
ن، لأنني بحاجة الى ان ننظر في كل

1009
00:37:40,160 --> 00:37:42,190
عنصر للتأكد من أن
انها ليست خارج الترتيب.

1010
00:37:42,190 --> 00:37:44,750
ولكن مرة أخرى، فإننا سوف نوع من موجة لدينا
اليدين في أرقام أصغر و

1011
00:37:44,750 --> 00:37:47,100
نفترض أن، كما ن يحصل كبيرة، وانهم
رتيبا على أي حال.

1012
00:37:47,100 --> 00:37:48,380
ذلك أن فقاعة الفرز.

1013
00:37:48,380 --> 00:37:49,830
والآن، دعونا نفعل هذه الماضيين.

1014
00:37:49,830 --> 00:37:53,520
اختيار نوع، ومن ثم سنقوم
القيام الإدراج الفرز.

1015
00:37:53,520 --> 00:37:57,160
وبعد ذلك سوف ضربة الخاص
عقول بشيء من ذلك بكثير

1016
00:37:57,160 --> 00:37:58,926
أفضل من كل هذه.

1017
00:37:58,926 --> 00:38:00,410
حسنا.

1018
00:38:00,410 --> 00:38:04,700
>> ما هو أسوأ حالة تشغيل
وقت اختيار نوع؟

1019
00:38:04,700 --> 00:38:05,680
>> سرور 4: ن المربعة.

1020
00:38:05,680 --> 00:38:06,710
>> DAVID J. مالان: ن مربع، أسمع.

1021
00:38:06,710 --> 00:38:09,790
ولكن لماذا ن التربيعية، حدسي؟

1022
00:38:09,790 --> 00:38:11,170
>> سرور 4: لأننا فقط فعل ذلك.

1023
00:38:11,170 --> 00:38:12,260
>> DAVID J. مالان: لأننا فقط فعل ذلك.

1024
00:38:12,260 --> 00:38:12,550
موافق.

1025
00:38:12,550 --> 00:38:13,380
إجابة جيدة.

1026
00:38:13,380 --> 00:38:16,660
ولكن حدسي، لماذا هو الاختيار
نوع ن التربيعية؟

1027
00:38:16,660 --> 00:38:18,980
ماذا علينا أن نفعل
مرارا وتكرارا؟

1028
00:38:18,980 --> 00:38:22,570
كان لدينا للحفاظ على المسح الضوئي من خلال، و
كنت أصغر، هل أنت و

1029
00:38:22,570 --> 00:38:24,020
أصغر، هل أنت أصغر.

1030
00:38:24,020 --> 00:38:27,480
ومنح، كنا قادرين على اتخاذ ن
الخطوات، ثم ن ناقص 1، ثم ن ناقص 2.

1031
00:38:27,480 --> 00:38:30,700
ولكن إذا كنت نوع من إضافة تلك كل شيء،
أو أن أعتبر على الإيمان بأنني قمت بإضافتها

1032
00:38:30,700 --> 00:38:34,810
لهم حتى في وقت مبكر، والحصول على ما يقرب من ن
مربع ناقص بعض الأرقام أصغر.

1033
00:38:34,810 --> 00:38:36,730
لذلك أنا ذاهب لاستدعاء هذا ن المربعة.

1034
00:38:36,730 --> 00:38:39,530
ولكن مع نوع التحديد في أفضل
القضية، وكيف العديد من الخطوات هو عليه

1035
00:38:39,530 --> 00:38:40,632
سيستغرق لي؟

1036
00:38:40,632 --> 00:38:41,840
>> سرور 5: [غير مسموع]

1037
00:38:41,840 --> 00:38:44,350
>> DAVID J. مالان: انها للأسف
لا تزال ن التربيعية، أليس كذلك؟

1038
00:38:44,350 --> 00:38:49,590
لأنه إذا أنا اختيار أصغر
العنصر، وكان لدينا سبعة أشخاص هنا،

1039
00:38:49,590 --> 00:38:53,280
أنا أعرف فقط، وبمجرد أن أحصل على جدا
نهاية، التي وجدتها أصغر

1040
00:38:53,280 --> 00:38:55,670
العدد، أو أينما كان
وقالت انها قد تكون.

1041
00:38:55,670 --> 00:38:58,820
ولكن كيف أجد المقبل
أصغر عدد؟

1042
00:38:58,820 --> 00:39:00,160
يجب أن أقوم به تمريرة أخرى.

1043
00:39:00,160 --> 00:39:04,810
حتى في أفضل الأحوال، ما هو
الإدخال إلى اختيار نوع؟

1044
00:39:04,810 --> 00:39:07,830
انها قائمة بالفعل نوعا، رقم واحد،
رقم اثنين ورقم ثلاثة، رقم أربعة.

1045
00:39:07,830 --> 00:39:08,600
ولكن أنا جهاز كمبيوتر.

1046
00:39:08,600 --> 00:39:10,190
أنا يمكن أن ننظر فقط في واحد
شيء في وقت واحد.

1047
00:39:10,190 --> 00:39:12,465
لا أستطيع نوعا من اتخاذ خطوة
مرة أخرى مثل الإنسان والقول،

1048
00:39:12,465 --> 00:39:14,030
أوه، هذا يبدو الصحيح.

1049
00:39:14,030 --> 00:39:17,580
>> أستطيع أن الفصل في صحة فقط
اختيار نوع عن طريق تحديد

1050
00:39:17,580 --> 00:39:18,370
أصغر رقم.

1051
00:39:18,370 --> 00:39:21,390
ولكن حتى إذا وجدت رقم واحد أول،
إذا أنا لا أعرف أي شيء آخر عن

1052
00:39:21,390 --> 00:39:24,460
أرقام أخرى، وأنا لا، كل ما
أعرف أنني قد تم تسليم مجموعة

1053
00:39:24,460 --> 00:39:27,930
أو مجموعة من الأبواب التي هي وراء
الأرقام، الطريق الوحيد الذي أعرفه أن واحدا

1054
00:39:27,930 --> 00:39:28,680
كان أصغر؟

1055
00:39:28,680 --> 00:39:32,440
إذا كنت تحصل على طول الطريق هنا وندرك،
لعنة، بل كان واحدا أصغر.

1056
00:39:32,440 --> 00:39:34,870
>> ولكن كيف يمكنني ثم تحديد أن
اثنين هو أصغر القادمة؟

1057
00:39:34,870 --> 00:39:38,350
عن طريق القيام بنفس الكفاءة
مرارا وتكرارا.

1058
00:39:38,350 --> 00:39:42,210
حتى النهاية، مع إدخال نوع،
كيف، في أسوأ الحالات،

1059
00:39:42,210 --> 00:39:44,990
لم نقول أنه ينفذ؟

1060
00:39:44,990 --> 00:39:49,100
ذلك أيضا هو ن مربع.

1061
00:39:49,100 --> 00:39:53,020
وماذا عن أفضل حال؟

1062
00:39:53,020 --> 00:39:56,282
سنترك ذلك على أنه التشويق.

1063
00:39:56,282 --> 00:40:00,090
وسنقوم في ملء ذلك في المرة القادمة فارغة،
ولكن أولا اسمحوا لي أن أقترح أن نقوم

1064
00:40:00,090 --> 00:40:02,620
تفعل أفضل من الأساس
كل هذه، كل الحق؟

1065
00:40:02,620 --> 00:40:05,220
>> لذلك اعتقد لنفسك ما الإدراج
نوع ستكون.

1066
00:40:05,220 --> 00:40:06,910
حسنا، هذا لم يكن مثيرة للغاية،
لأنني أنا الوحيد

1067
00:40:06,910 --> 00:40:08,970
التي شهدت التغيير.

1068
00:40:08,970 --> 00:40:09,620
نجاح باهر.

1069
00:40:09,620 --> 00:40:10,420
موافق.

1070
00:40:10,420 --> 00:40:12,615
حتى هنا لدينا إلى حد ما
مظاهرة مختلفة.

1071
00:40:12,615 --> 00:40:16,580
إذا كنت تكبير هنا، سترى أن على
اليسار لدينا فقاعة الفرز، في

1072
00:40:16,580 --> 00:40:20,740
منتصف لدينا اختيار نوع، وعلى
الحق الآن، لدينا شيء نحن

1073
00:40:20,740 --> 00:40:23,380
لم ينظر في بعد
دعا دمج الفرز.

1074
00:40:23,380 --> 00:40:26,080
ولكن النظر في ما كنا
تفعل هنا حتى الآن اليوم.

1075
00:40:26,080 --> 00:40:29,200
عندما جاء جنيفر أول مرة على خشبة المسرح،
ذهبنا من خلال مجموعة من الأرقام

1076
00:40:29,200 --> 00:40:33,750
مرة أخرى، ومرة ​​أخرى، مع البحث الخطي،
وحصلنا على خطي إدارة الوقت، يا كبير

1077
00:40:33,750 --> 00:40:35,100
ن، إذا جاز التعبير.

1078
00:40:35,100 --> 00:40:41,000
>> عندما ننظر الآن في الأسبوع الأول من
الطبقة، وعندما كنا فرق تسد،

1079
00:40:41,000 --> 00:40:43,740
وكان لدينا تمزيق دفتر الهاتف،
وجنيفر، ونحن بشكل جماعي

1080
00:40:43,740 --> 00:40:47,500
الاستدانة أن الفكرة الرئيسية، والتي كان ل
تكرر نفسك مرارا وتكرارا من قبل

1081
00:40:47,500 --> 00:40:50,930
رمي بعيدا إلى حد ما، ورمي بعيدا،
رمي بعيدا، نصف المشكلة، أو

1082
00:40:50,930 --> 00:40:55,320
عموما، تقسيم المشكلة إلى النصف،
ثم علاج قطعة أصغر من

1083
00:40:55,320 --> 00:40:59,630
المشكلة كما تعادل من الناحية المفاهيمية
إلى أخرى، على نحو ما فعلنا

1084
00:40:59,630 --> 00:41:00,910
جوهريا أفضل.

1085
00:41:00,910 --> 00:41:04,720
ولكن مع فقاعة نوع، مع اختيار
نوع، مع الإدراج النوع، لدينا يجوز

1086
00:41:04,720 --> 00:41:06,560
لا يوجد مثل هذا الأفكار التي جنيفر فعلت.

1087
00:41:06,560 --> 00:41:10,220
لدينا الكثير جدا فقط مشى ذهابا و
إيابا في مجمله مجموعة من الأوقات، ونحن

1088
00:41:10,220 --> 00:41:12,650
أنب الأمور قليلا، مبادلة
في هذا النظام، وربما

1089
00:41:12,650 --> 00:41:13,730
إدخال أو اختيار.

1090
00:41:13,730 --> 00:41:16,950
ولكن في نهاية اليوم، فعلت الكثير
من حرج المشي ذهابا وإيابا.

1091
00:41:16,950 --> 00:41:21,160
لم نكن الاستفادة حقا شيء
الذكية مثل جنيفر فعل مثل تقسيم

1092
00:41:21,160 --> 00:41:22,040
وقهر.

1093
00:41:22,040 --> 00:41:25,620
>> لذلك دمج النوع، على النقيض من ذلك، ونحن
لن ترى حتى الاسبوع المقبل، انه سيكون

1094
00:41:25,620 --> 00:41:29,540
للاستفادة من هذه الفكرة الأساسية بقسمة
المدخلات، ثم خفض، ثم

1095
00:41:29,540 --> 00:41:30,580
خفض، ومن ثم خفض.

1096
00:41:30,580 --> 00:41:34,590
وعلى كل تكرار تلك الحلقة،
فرز النصف الأيسر، والحق

1097
00:41:34,590 --> 00:41:38,200
نصف، ثم النصف الأيسر من النصف الأيسر،
والنصف الأيمن من الجهة اليسرى، ثم

1098
00:41:38,200 --> 00:41:40,990
النصف الأيسر من النصف الأيمن، و
النصف الأيمن من النصف الأيمن.

1099
00:41:40,990 --> 00:41:42,840
وتكرار مرارا وتكرارا.

1100
00:41:42,840 --> 00:41:46,170
>> لذلك عليك أن ترى هذا بصريا، ولكن هذا
هو ما ينتظرنا في الأسبوع القادم.

1101
00:41:46,170 --> 00:41:49,760
وبشكل عام، عندما نفكر قليلا
بت أصعب على أي مشكلة من هذا القبيل.

1102
00:41:49,760 --> 00:41:52,435

1103
00:41:52,435 --> 00:41:57,970
لقد المربعة ن على اليسار، ن
مربع في الوسط، ون

1104
00:41:57,970 --> 00:41:59,400
تسجيل ن على اليمين.

1105
00:41:59,400 --> 00:42:00,590
ولذلك لا يوجد التشويق الخاص بك الحقيقي.

1106
00:42:00,590 --> 00:42:02,040
سنرى لك يوم الاثنين.

1107
00:42:02,040 --> 00:42:05,163
>> [تصفيق]