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
>> डेविड जे मालन: इस 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
कभी अधिक परिष्कृत हल करने के लिए
एल्गोरिदम समस्याओं।

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
इस बुधवार जाएगा व्याख्यान
सैंडर्स में यहाँ नहीं।

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
आप अभी तक में डुबकी लगाई नहीं किया है, मुझे अनुमति
जोरदार शब्दों में सुझाव की पेशकश करने के लिए

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
एसई।

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
एलन एस्ट्राडा: एलन एस्ट्राडा।

47
00:01:55,570 --> 00:01:56,778
डेविड जे मालन: एलन एस्ट्राडा।

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
एलन एस्ट्राडा: आपसे मिलकर अच्छा लगा।

51
00:01:59,910 --> 00:02:02,772
डेविड जे मालन: और तुम यहाँ रहे थे
हमें सप्ताह शून्य में, निश्चित रूप से साथ।

52
00:02:02,772 --> 00:02:03,028
एलन एस्ट्राडा: मैं था।

53
00:02:03,028 --> 00:02:03,160
मै था।

54
00:02:03,160 --> 00:02:05,868
>> डेविड जे मालन: तो आप जा सकते हैं
आगे और माइक स्मिथ हमारे लिए मिल जाए,

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
>> एलन एस्ट्राडा: उम।

59
00:02:15,130 --> 00:02:17,380
डेविड जे मालन: वस्तुतः
आधे में समस्या फाड़।

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

61
00:02:20,210 --> 00:02:22,083
>> एलन एस्ट्राडा: ओह।

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
>> डेविड जे मालन: ठीक है।

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
एलन एस्ट्राडा: बहुत अच्छा है।

68
00:02:25,700 --> 00:02:26,210
ठीक।

69
00:02:26,210 --> 00:02:27,610
>> डेविड जे मालन: और इसलिए अब,
आप इसे नीचे whittled किया है

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
>> एलन एस्ट्राडा: हाँ, मैं think--

75
00:02:35,970 --> 00:02:37,594
>> डेविड जे मालन: क्या अनुभाग हम में हैं?

76
00:02:37,594 --> 00:02:39,150
एलन एस्ट्राडा: मफलर, इसलिए।

77
00:02:39,150 --> 00:02:39,941
>> डेविड जे मालन: ठीक है।

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
एलन एस्ट्राडा: हम कहाँ देख रहे हो?

83
00:02:50,200 --> 00:02:52,049
डेविड जे मालन: माइक स्मिथ।

84
00:02:52,049 --> 00:02:53,090
एलन एस्ट्राडा: माइक स्मिथ।

85
00:02:53,090 --> 00:02:54,760
डेविड जे मालन: अब, हम शल्य चिकित्सा में हैं।

86
00:02:54,760 --> 00:02:57,840
अब, चिकित्सकों।

87
00:02:57,840 --> 00:02:58,340
Now--

88
00:02:58,340 --> 00:02:59,856
>> एलन एस्ट्राडा: चलो असली के साथ चलते हैं Let's-।

89
00:02:59,856 --> 00:03:00,370
रीयल।

90
00:03:00,370 --> 00:03:00,970
>> डेविड जे मालन: रियल।

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
>> एलन एस्ट्राडा: इस तरह।

95
00:03:06,250 --> 00:03:07,333
>> डेविड जे मालन: कौन सा तरीका है?

96
00:03:07,333 --> 00:03:08,240
एलन एस्ट्राडा: रुको।

97
00:03:08,240 --> 00:03:08,790
एम है- सही?

98
00:03:08,790 --> 00:03:09,110
हम with-- शुरू कर दिया

99
00:03:09,110 --> 00:03:10,090
>> डेविड जे मालन: हाँ।

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
>> एलन एस्ट्राडा: हाँ।

103
00:03:11,710 --> 00:03:13,126
>> डेविड जे मालन: तो माइक यहाँ में।

104
00:03:13,126 --> 00:03:13,990
एलन एस्ट्राडा: क्या?

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
डेविड जे मालन: यह सिखाना होगा
आप अपनी कुर्सी से बाहर छलांग करने के लिए।

110
00:03:21,610 --> 00:03:22,318
>> एलन एस्ट्राडा: ओह।

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
यह ठीक है-, मैं तुम्हें मिल गया।

117
00:03:26,812 --> 00:03:27,520
यहीं स्मिथ?

118
00:03:27,520 --> 00:03:28,894
>> डेविड जे मालन: स्मिथ, धन्यवाद।

119
00:03:28,894 --> 00:03:30,535
तो मैं स्मिथ ऊपर देख रखेंगे?

120
00:03:30,535 --> 00:03:30,790
>> एलन एस्ट्राडा: ओह, हाँ।

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
>> डेविड जे मालन: ओह, आप स्मिथ मिला है।

125
00:03:32,580 --> 00:03:33,415
ठीक।

126
00:03:33,415 --> 00:03:34,040
>> एलन एस्ट्राडा: हाँ, मैं
यहीं स्मिथ मिला है।

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
>> डेविड जे मालन: यह ठीक है।

131
00:03:37,550 --> 00:03:39,950
ठीक है, अब हम कर रहे हैं
Paccini और संस में।

132
00:03:39,950 --> 00:03:41,242
>> एलन एस्ट्राडा: Paccini और बेटों।

133
00:03:41,242 --> 00:03:43,158
डेविड जे मालन: सिर्फ तुम
और मैं इस पर कर रहे हैं।

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
>> एलन एस्ट्राडा: स्मिथ।

138
00:03:46,310 --> 00:03:46,750
>> डेविड जे मालन: स्मिथ।

139
00:03:46,750 --> 00:03:47,728
हम बकवास के लिए आर में कर रहे हैं।

140
00:03:47,728 --> 00:03:48,644
एलन एस्ट्राडा: बकवास।

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
डेविड जे मालन: जूते।

146
00:03:56,720 --> 00:03:58,080
हम जूते में हैं।

147
00:03:58,080 --> 00:04:00,210
>> एलन एस्ट्राडा: अब हम gonna-- रहे

148
00:04:00,210 --> 00:04:01,105
>> डेविड जे मालन: अच्छा।

149
00:04:01,105 --> 00:04:01,980
एलन एस्ट्राडा: 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
>> डेविड जे मालन: यह ठीक है।

155
00:04:09,390 --> 00:04:11,365
>> एलन एस्ट्राडा: ओह, यह अच्छा है।

156
00:04:11,365 --> 00:04:14,425
मैं मैं करने जा रहा हूँ नहीं लगता
इस के बाद PSAT साथी है।

157
00:04:14,425 --> 00:04:15,300
डेविड जे मालन: अच्छा।

158
00:04:15,300 --> 00:04:16,078
स्पोर्टिंग।

159
00:04:16,078 --> 00:04:17,036
एलन एस्ट्राडा: स्पोर्टिंग।

160
00:04:17,036 --> 00:04:18,668
उम, एल, एम, एन, ओ, पी

161
00:04:18,668 --> 00:04:19,459
डेविड जे मालन: ठीक है।

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
>> एलन एस्ट्राडा: ओ।

166
00:04:26,430 --> 00:04:27,140
>> डेविड जे मालन: नहीं, यह ठीक है।

167
00:04:27,140 --> 00:04:28,930
लेकिन जैसे नाटक
वह इस पेज पर है।

168
00:04:28,930 --> 00:04:33,260
तो अब, आप नीचे समस्या whittled किया है
एक पेज के लिए, और हम माइक स्मिथ पाया।

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
>> लेकिन अगर आप leveraged हो सकता है
एक धारणा को छुआ

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
डेविड जे मालन: यह हल है।

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
एक के लिए से हल कर रहे हैं
जेड है, और वर्णानुक्रम के बीच में।

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
आप के रूप में अच्छी तरह से सिर्फ झारना सकता है
एक यादृच्छिक फोन की किताब के माध्यम से,

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
डेविड जे मालन: कैरोलीन, ऊपर पर आते हैं।

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
एफएएस प्रशासन के लिए उपयोग करता है
कुछ अंतिम परीक्षा।

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
इसलिए हम नाम के साथ व्यक्ति को रखा जाएगा
एल, डी, जम्मू, बी, सभी तरह A से 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
बी एल बी से पहले जम्मू, अतारांकित

223
00:06:42,410 --> 00:06:45,140
>> डेविड जे मालन: कि पकड़ो
एक पल के लिए सोचा।

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
डेविड जे मालन: ठीक है।

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
>> डेविड जे मालन: ठीक है।

232
00:07:02,564 --> 00:07:03,064
>> कैरोलीन: ओ

233
00:07:03,064 --> 00:07:04,120
डेविड जे मालन: हे, अच्छा है।

234
00:07:04,120 --> 00:07:04,970
>> कैरोलीन: ई

235
00:07:04,970 --> 00:07:06,730
>> डेविड जे मालन: ई, एफ हाँ।

236
00:07:06,730 --> 00:07:07,620
>> कैरोलीन: टी, यू, वी

237
00:07:07,620 --> 00:07:10,689
>> डेविड जे मालन: वी, टी, यू, वी यह तो
आप जा रहा रखने 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
एम, एन, एक्स हाँ।

245
00:07:21,771 --> 00:07:22,270
कैरोलीन: लालकृष्ण

246
00:07:22,270 --> 00:07:22,980
डेविड जे मालन: ठीक है।

247
00:07:22,980 --> 00:07:25,070
लालकृष्ण तो आप किस तरह का चयन कर रहे हैं
उन्हें एक के बाद एक,

248
00:07:25,070 --> 00:07:27,620
बाईं या दाईं या तो इसे लगाने,
या जेड के फर्श पर जा रहा है।

249
00:07:27,620 --> 00:07:28,012
ठीक।

250
00:07:28,012 --> 00:07:29,190
>> कैरोलीन: जेड मंजिल पर जा रहा है।

251
00:07:29,190 --> 00:07:29,360
>> डेविड जे मालन: ठीक है।

252
00:07:29,360 --> 00:07:30,920
वाई मंजिल पर जा रहा है।

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
डेविड जे मालन: जी छोड़ दिया जा रहा।

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
>> डेविड जे मालन: अब, अच्छा है।

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
>> कैरोलीन: एच, मैं, जे

263
00:07:46,611 --> 00:07:47,860
डेविड जे मालन: एच, मैं, जे अच्छा है।

264
00:07:47,860 --> 00:07:49,160
कैरोलीन: केंद्र में, मैं gonna-- रहा हूँ

265
00:07:49,160 --> 00:07:50,000
डेविड जे मालन: ठीक है।

266
00:07:50,000 --> 00:07:52,375
तो अब, हम किस तरह जा रहे हैं
के इन विभिन्न ढेर विलय।

267
00:07:52,375 --> 00:08:00,730
तो एक सी के माध्यम से, तो मैं डी देखते हैं, और
ई, एफ और, और जी, और एच, और मैं अच्छा लगा।

268
00:08:00,730 --> 00:08:05,540
जम्मू, कश्मीर और फिर, इस ढेर है
उल्टा, लेकिन यह ठीक है।

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
और फिर हम डब्ल्यू, एक्स, वाई, जेड जरूरत

273
00:08:10,530 --> 00:08:11,250
>> कैरोलीन: हाँ।

274
00:08:11,250 --> 00:08:11,880
>> डेविड जे मालन: बहुत बढ़िया।

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
और क्या वास्तव में हम
कैसे है-- सक्षम थे हम

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
और जैसे ही उसने पाया के रूप में
कुछ समीपस्थ पत्र, लोगों को

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
हम की तरह इसके माध्यम से झारना होगा,
और हम किस तरह का एक तंत्र होता है।

293
00:08:53,530 --> 00:08:56,930
लेकिन यह लिखने के लिए मुश्किल हो सकता है
यह नीचे एक सूत्र से प्रति में।

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
ट्रेवर: ट्रेवर।

313
00:09:53,040 --> 00:09:53,998
>> डेविड जे मालन: ट्रेवर?

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
ट्रेवर: मैं एक दरवाजा unclick कर सकते हैं?

335
00:10:41,020 --> 00:10:42,620
डेविड जे मालन: नहीं, तुम unclick नहीं कर सकते।

336
00:10:42,620 --> 00:10:43,119
ट्रेवर: ठीक है।

337
00:10:43,119 --> 00:10:43,974
यह वाला.

338
00:10:43,974 --> 00:10:45,640
डेविड जे मालन: आप कहाँ जाना चाहते हो?

339
00:10:45,640 --> 00:10:46,410
कौन?

340
00:10:46,410 --> 00:10:47,230
>> ट्रेवर: यह एक।

341
00:10:47,230 --> 00:10:48,042
>> डेविड जे मालन: नहीं

342
00:10:48,042 --> 00:10:48,450
>> ट्रेवर: ठीक है।

343
00:10:48,450 --> 00:10:48,735
यह वाला.

344
00:10:48,735 --> 00:10:49,020
>> डेविड जे मालन: हाँ।

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
>> ट्रेवर: मैं बस के माध्यम से चला गया
दरवाजे तक मैं एक 50 पाया।

349
00:10:56,149 --> 00:10:56,940
डेविड जे मालन: ठीक है।

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
और वास्तव में, आप की तुलना में बेहतर है
विस्तृत रूप से पूरी सरणी खोज,

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
>> ट्रेवर: ठीक है।

365
00:11:36,090 --> 00:11:37,670
>> डेविड जे मालन: क्या है
होने जा रहा अपने एल्गोरिथ्म?

366
00:11:37,670 --> 00:11:39,628
>> ट्रेवर: यह ठीक है, यदि
हल, यह या तो जा रहा

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
डेविड जे मालन: बहुत बढ़िया।

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
आपकी जानकारी के पूर्व हल है, हम कर सकते हैं
वास्तव में यकीनन मूल्य मिल

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
>> [अंत प्लेबैक]

405
00:13:03,806 --> 00:13:05,430
डेविड जे मालन: तो बहुत अच्छी तरह से चला गया।

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
ट्रेवर एक बहुत अच्छा काम किया था
एक मेहनती पल के मामले में,

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
लेकिन एल्गोरिदम करते हैं, और
आप इसके बारे में कैसे जा रहे हैं हमें बताओ।

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
>> [अंत प्लेबैक]

427
00:13:55,729 --> 00:13:56,520
डेविड जे मालन: ठीक है।

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
और वह यह भी है कि पिछले में भाग्यशाली है
साल, मैं कुछ ब्लू-रे डिस्क का आदेश दिया

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
>> [अंत प्लेबैक]

487
00:16:30,360 --> 00:16:31,840
>> डेविड जे मालन: तो हम कर सकते थे
इन सभी दिन लंबे समय से देखते हैं।

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
इसलिए हम here-- और इस के लिए क्या किया
अधिक अजीब लोगों के बीच में है,

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
>> डेविड जे मालन: अन्नान।

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
>> डेविड जे मालन: यूसुफ,
आप नंबर दो हैं।

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
CYNTHIA: सिंथिया।

532
00:17:54,430 --> 00:17:57,548
डेविड जे मालन: सिंथिया, पांच नंबर।

533
00:17:57,548 --> 00:17:58,452
[अश्राव्य]

534
00:17:58,452 --> 00:17:59,618
डेविड जे मालन: [अश्राव्य]।

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
डेविड जे मालन: मैट की सातवें नंबर।

538
00:18:02,160 --> 00:18:02,850
और?

539
00:18:02,850 --> 00:18:03,210
>> WAVERLY: वेवरली।

540
00:18:03,210 --> 00:18:04,470
>> डेविड जे मालन: वेवरली, आठ नंबर।

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
So.

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
चार और एक, नहींं।

627
00:20:44,940 --> 00:20:45,747
तो, चलो स्वैप करते हैं।

628
00:20:45,747 --> 00:20:47,830
और फिर, नेत्रहीन नोटिस
एक बुदबुदाती की तरह है

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
डेविड जे मालन: क्षमा करें?

659
00:21:36,120 --> 00:21:37,070
दर्शकों: कोई बदलाव नहीं।

660
00:21:37,070 --> 00:21:38,653
डेविड जे मालन: कोई बदलाव नहीं हुआ।

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
कॉल बुलबुला तरह, जिससे जोड़ो में,
आप फिर से गलतियों को सुधारने

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
>> डेविड जे मालन: अन्नान।

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: स्टीफन।

709
00:23:16,650 --> 00:23:18,191
>> डेविड जे मालन: स्टीफन रास्ते में है।

710
00:23:18,191 --> 00:23:23,490
स्टीफन इस हल करती है तो इससे पहले कि
समस्या यह है कि हमें क्या करना चाहिए?

711
00:23:23,490 --> 00:23:25,412
हम स्टीफन के साथ क्या करते हैं?

712
00:23:25,412 --> 00:23:27,269
>> दर्शकों: [अश्राव्य]।

713
00:23:27,269 --> 00:23:28,060
डेविड जे मालन: ठीक है।

714
00:23:28,060 --> 00:23:28,850
तो क्या हम ऐसा कर सकता है।

715
00:23:28,850 --> 00:23:31,730
हम की तरह स्टीफन और ले सकता है उसके
चार, और सिर्फ एक चर में डाल दिया

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
मैं क्यों नहीं करते हैं, सुझाव सकता है
हम बस यहाँ स्टीफन रखा है?

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
>> डेविड जे मालन: इसके लिए कोई सूचकांक है।

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
हम स्टीफन के साथ और क्या कर सकता है?

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
>> डेविड जे मालन: यूसुफ?

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
और हां, अब मैं तीन का चयन करने के लिए जा रहा हूँ
जो अपने नाम फिर क्या है-?

767
00:25:07,720 --> 00:25:08,190
सेरेना: सेरेना।

768
00:25:08,190 --> 00:25:10,620
डेविड जे मालन: सेरेना, अगर तुम सकता है
अपना नंबर और स्वैप with-- हड़पने

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

770
00:25:11,550 --> 00:25:12,940
डेविड जे मालन: Kalsang।

771
00:25:12,940 --> 00:25:15,220
पीठ पर आते हैं, और हम कर रहे हैं
उन दो स्वैप करने के लिए जा रहा है।

772
00:25:15,220 --> 00:25:17,360
और अब, के ऑटोपायलट पर इस डाल दिया।

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
>> तो यह शायद, और भी आसान है
Intuitively, पिछले की तुलना में।

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 या प्रकार बाहर फेंकना बिना
पहले से ही जाना जाता है कि जवाब में से,

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
डेविड जे मालन: हाँ।

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
इस तरह की तुच्छता सच है, सही है?

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
>> डेविड जे मालन: यूसुफ,
तुम वापस कदम सकता है

831
00:27:26,030 --> 00:27:27,790
अपने नंबर के साथ सिर्फ एक पल के लिए।

832
00:27:27,790 --> 00:27:31,130
और स्टीफन यहाँ अब क्या करना चाहिए?

833
00:27:31,130 --> 00:27:33,720
के यहाँ पर स्टीफन बदलाव करते हैं।

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
>> डेविड जे मालन: जगह में अन्नान?

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
निश्चित रूप से जो अप जोड़ने का है
समय के लिहाज से, और सचमुच चरणबद्ध।

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
यहां जोड़ो में इस समस्या को ठीक।

907
00:30:11,660 --> 00:30:13,720
जोड़ो में समस्या को ठीक करें
यहां बार-बार

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
मैं, चलो एक see-- जाने take-- सकता है
दो, तीन, चार, पांच, छह, सात।

912
00:30:30,850 --> 00:30:32,190
और यहाँ आठ तत्वों नहीं है।

913
00:30:32,190 --> 00:30:35,280
तो यह n करने के लिए शून्य से 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
और तो गणितीय, n है, तो
तत्व या संख्याओं की संख्या

926
00:31:06,900 --> 00:31:11,990
हम साथ शुरू कर दिया है, तो आप कल्पना कर सकते हैं
इस n शून्य से 1 के रूप में ही है कि,

927
00:31:11,990 --> 00:31:14,250
प्लस n शून्य से 2 कदम,
प्लस n शून्य से 3 चरणों,

928
00:31:14,250 --> 00:31:16,780
प्लस n शून्य से 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
पर उन सूत्रों है
वापस हार्डकवर या उनके सामने,

932
00:31:24,730 --> 00:31:27,690
यह इस श्रृंखला पता चला है कि
अधिक बस व्यक्त किया जा सकता

933
00:31:27,690 --> 00:31:28,857
n बार n के रूप में शून्य से 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
सिर्फ n चुकता शून्य से 2 n से विभाजित है।

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 n शून्य से एन / 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
n चुकता है।

946
00:31:58,540 --> 00:32:02,910
तो हाँ, यह n चुकता है
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
एन / 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,000,000,000, 999,000,000,

965
00:32:54,370 --> 00:33:01,210
हमारे मूल कीमत के खिलाफ 500,000,
500 अरब, यह तो बहुत करीब है।

966
00:33:01,210 --> 00:33:06,850
है ना? 2 n देता से विभाजित चुकता
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
इन बनाता n चुकता
संख्या वास्तव में तेजी से बढ़ता है।

972
00:33:22,490 --> 00:33:25,790
>> अब, यह केवल महत्वपूर्ण है जहां तक
हम के रूप में, कंप्यूटर वैज्ञानिकों के रूप में,

973
00:33:25,790 --> 00:33:29,350
आम तौर पर इतना ध्यान नहीं जा रहे हैं
इन सूत्रों की बारीकियों के बारे में

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
दिन के अंत में, इस सूत्र
चुकता n के आदेश पर है।

977
00:33:37,810 --> 00:33:39,350
>> हाँ, हम वहाँ में 2 से विभाजित कर रहे हैं।

978
00:33:39,350 --> 00:33:41,360
हाँ, हम बंद n शून्य से 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
>> आप एक एल्गोरिथ्म का कहना है कि यदि ऐसा है तो
n चुकता की बड़ी हे में है,

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
लेकिन यह n के आदेश चुकता पर है।

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
यह n घन होने जा रहा है, या 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
होने का मतलब है कि एल्गोरिदम के लिए
हम है कुछ बातों का उदाहरण

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
कि चयन तरह चल रहा है
समय n के आदेश चुकता करने पर है।

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 प्रस्तावित के रूप में मैं ले जा रहा हूँ
इससे पहले, यह चुकता n के आदेश पर है

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
यह n के आदेश पर है
कदम, है ना? n शून्य से 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
क्या नंबर आठ, वास्तव में, यदि
यहाँ है, और number-- वूप्स।

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
और फिर मैं छह नीचे खटखटाने।

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 आज के लिए के लिए कहते हैं
n के आदेश पर करने के उद्देश्यों चुकता।

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
>> खैर, मोटे तौर n समय।

1081
00:38:13,920 --> 00:38:15,680
शायद n शून्य से 1, लेकिन मोटे तौर पर n बार।

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
>> उन्होंने कहा, जैसे कदम मिल गया है
एन रिक्त स्थान इस तरह से।

1095
00:38:51,840 --> 00:38:57,960
तो बस सूची की छंटाई करने के लिए,
मैं आगे और पीछे n बार चलना है।

1096
00:38:57,960 --> 00:39:01,540
और हर बार, मैं कर रहा हूँ
n तत्वों पर देख रहे हैं।

1097
00:39:01,540 --> 00:39:05,410
इतने पर एन हालात n बार करना
n के आदेश चुकता।

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
क्या हम पहले से ही देखा है एक एल्गोरिथ्म है
कि n कदम के आदेश पर ले जाता है?

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
n के बड़े हे में हैं कि एल्गोरिदम।

1115
00:39:46,810 --> 00:39:50,680
>> एक फोन में माइक स्मिथ मिल क्योंकि
सबसे खराब स्थिति में n पृष्ठों की पुस्तक,

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
क्योंकि सिद्धांत में N की बड़ी हे, मैं
कमरे में हर किसी के लिए बात करनी है।

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
उस के आदेश पर है
n दो कदम से विभाजित।

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
और सिर्फ कहते हैं, n के बड़े हे
के रूप में अच्छी तरह से है कि एल्गोरिथ्म के लिए।

1130
00:40:21,830 --> 00:40:22,760
>> और इसका क्या?

1131
00:40:22,760 --> 00:40:26,170
हम इनमें से कुछ पर छोड़ देंगे, लेकिन क्या
n का लॉग था कि एक एल्गोरिथ्म था?

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
यही कारण है कि लगातार समय होने के लिए कहा जा सकता है
प्रिंट एफ के साथ कम कोने मामला है, जब तक

1155
00:41:24,110 --> 00:41:28,260
क्या समय चल रहा हो सकता है
प्रिंट की एफ वास्तव में हो सकता है?

1156
00:41:28,260 --> 00:41:28,790
और क्यों?

1157
00:41:28,790 --> 00:41:30,550
उस मामले में n मापने क्या है?

1158
00:41:30,550 --> 00:41:32,251
>> दर्शकों: [अश्राव्य]।

1159
00:41:32,251 --> 00:41:33,250
डेविड जे मालन: बिल्कुल।

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
और कहा कि विपरीत है
बड़ी हे की, तो बात करो।

1166
00:41:48,530 --> 00:41:50,120
>> यही कारण है कि ओमेगा संकेतन है।

1167
00:41:50,120 --> 00:41:53,380
बड़ी हे, क्या इसका मतलब है जबकि
ऊपरी चल रहे अपने समय पर ही?

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
>> So. उदाहरण के लिए, क्या एक एल्गोरिथ्म है
कि हमेशा n चुकता कदम उठा लेता है?

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
यहाँ तक भी, algorithm-- खेद है, तो
सरणी पहले से ही हल है, तो

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
>> यह करने के लिए ले करता है कितना समय
सबसे अच्छा में क्रमबद्ध n तत्वों

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
हम बुलबुला तरह लेता है पर कहा
n के आदेश कदम चुकता।

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
N के ओमेगा।

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
एक है जो जावा एप्लेट,
इन दिनों बड़े पैमाने पर असमर्थित,

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
तुम बड़े तत्वों देख सकते हैं कि
वास्तव में सही करने के लिए ऊपर बुदबुदाती कर रहे हैं,

1209
00:43:56,740 --> 00:43:59,650
और छोटे तत्वों
बाईं ओर बुदबुदाती कर रहे हैं।

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
हम यह वास्तव में है देखना होगा कि
अभी भी n के बड़े हे में चुकता।

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
इन एल्गोरिदम के सभी प्रकार अब तक
n के बड़े हे में है कि रन चुकता

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
>> [विकृत beeping]

1260
00:46:21,822 --> 00:46:33,299

1261
00:46:33,299 --> 00:46:45,774
>> आने वाले है- अगले आ रहा है
अगले है- चयन तरह,

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
हम नहीं है जो सूक्ति तरह,
के बारे में बात की थी, और नेत्रहीन बनाता है

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 और संगीत]

1279
00:47:48,334 --> 00:50:24,839