1
00:00:00,000 --> 00:00:11,100
>> [संगीत खेल]

2
00:00:11,100 --> 00:00:11,490
>> डेविड जे मालन: सब ठीक है.

3
00:00:11,490 --> 00:00:12,170
तो वापस स्वागत करते हैं.

4
00:00:12,170 --> 00:00:15,180
इस CS50 है, और
सप्ताह के अंत में तीन.

5
00:00:15,180 --> 00:00:17,770
>> तो, पिछले कई हफ्तों में याद
हम की काफी थोड़ा खर्च किया गया है

6
00:00:17,770 --> 00:00:20,820
सी पर, प्रोग्रामिंग पर, वाक्यविन्यास पर समय.

7
00:00:20,820 --> 00:00:24,680
आप अभी भी कर रहे हैं और अगर यह काफी सामान्य है
हो सकता है, समस्या सेट 2 के साथ संघर्ष

8
00:00:24,680 --> 00:00:25,950
दीवार के खिलाफ अपना सिर पीटने.

9
00:00:25,950 --> 00:00:28,310
यह गुप्त दिखने त्रुटि संदेश है
और कीड़े कि आप

10
00:00:28,310 --> 00:00:29,220
काफी नीचे का पीछा नहीं कर सकते हैं.

11
00:00:29,220 --> 00:00:32,310
, बाकी का आश्वासन दिया, क्योंकि उस में सिर्फ एक
कुछ सप्ताह का समय आप पीठ पर देख लेंगे

12
00:00:32,310 --> 00:00:35,930
सीज़र, और [की तरह बातें? वि genair,?]
शायद यह भी दरार, और

13
00:00:35,930 --> 00:00:40,050
तुम आ गए अभी कितनी दूर एहसास
समय की एक छोटी अवधि में.

14
00:00:40,050 --> 00:00:43,670
तो यह है कि किसी भी सांत्वना है,
अब के लिए वहाँ में लटका.

15
00:00:43,670 --> 00:00:46,610
>> आज, हालांकि, हम संक्रमण के लिए शुरू
बातें उच्च स्तर पर.

16
00:00:46,610 --> 00:00:49,820
और हम के लिए दी लेने के लिए शुरू कि
तुम लोग कैसे प्रोग्राम पता है, या कम से

17
00:00:49,820 --> 00:00:52,090
के कम से कम शुरुआत
उस सुविधा के स्तर.

18
00:00:52,090 --> 00:00:56,520
और हम पर विचार करना शुरू करेंगे हम कैसे कर सकते हैं
अधिक कार्यक्रमों को डिजाइन करने के बारे में जाना

19
00:00:56,520 --> 00:00:57,440
प्रभावी ढंग से.

20
00:00:57,440 --> 00:01:01,090
हम अनुकूलन के बारे में कैसे जा सकते हैं
हमारे एल्गोरिदम की क्षमता है, और

21
00:01:01,090 --> 00:01:03,110
आम तौर पर अधिक सुलझाने
दिलचस्प समस्याओं.

22
00:01:03,110 --> 00:01:06,850
और उस के लिए दी लेने के लिए शुरू,
हम चाहते थे, हम किसी भी कोड सकता

23
00:01:06,850 --> 00:01:08,350
उदाहरण के हम मन में है.

24
00:01:08,350 --> 00:01:11,430
तो आज, हम कीबोर्ड पर नहीं टिकते
कोड के किसी भी रूप के लिए.

25
00:01:11,430 --> 00:01:15,150
यह बहुत उच्च स्तर होगा, और
अंत में, के बारे में समस्या को सुलझाने.

26
00:01:15,150 --> 00:01:20,490
>> तो उस बात पर आते हैं, मुझे का प्रस्ताव करते हैं
जो निम्न सात

27
00:01:20,490 --> 00:01:24,290
आयतों के पीछे, सात दरवाजों का प्रतिनिधित्व
की एक पूरी गुच्छा रहे हैं जो

28
00:01:24,290 --> 00:01:26,340
संख्या 50 है, जो बीच में संख्या,.

29
00:01:26,340 --> 00:01:30,470
मुझे इस पर इस परियोजना के चलो
साथ ही यहाँ स्क्रीन.

30
00:01:30,470 --> 00:01:36,770
और हम एक स्वयंसेवक की जरूरत है कि प्रस्ताव
मेरे सामने एक नंबर मिल मदद

31
00:01:36,770 --> 00:01:38,140
देखने के लिये यहां इंटरनेट.

32
00:01:38,140 --> 00:01:40,755
गुलाबी में, ऊपर आओ.

33
00:01:40,755 --> 00:01:43,050
ठीक है.

34
00:01:43,050 --> 00:01:43,930
तुम्हारा नाम क्या है?

35
00:01:43,930 --> 00:01:44,850
>> जेनिफर [सुनाई]

36
00:01:44,850 --> 00:01:45,170
>> डेविड जे मालन: क्षमा करें?

37
00:01:45,170 --> 00:01:45,860
>> जेनिफर: जेनिफर.

38
00:01:45,860 --> 00:01:46,390
>> डेविड जे मालन: जेनिफर.

39
00:01:46,390 --> 00:01:46,980
सब ठीक है, जेनिफर.

40
00:01:46,980 --> 00:01:47,630
आपसे मिलकर अच्छा लगा.

41
00:01:47,630 --> 00:01:48,370
ऊपर आओ.

42
00:01:48,370 --> 00:01:52,430
यहाँ तो इन सात दरवाजे हैं, और क्या
मैं, आप यहाँ हमारे लिए क्या करना चाहते हैं

43
00:01:52,430 --> 00:01:56,560
अपने सहपाठियों के सभी के सामने,
हमें संख्या, 50 पाते है.

44
00:01:56,560 --> 00:02:00,860
एक नंबर मिल जाए, आप के पीछे झांकना कर सकते हैं
बस दोहन से इन दरवाजों के किसी भी

45
00:02:00,860 --> 00:02:03,030
दरवाजों में से एक है, और उस पर
इसकी संख्या खोलेगा.

46
00:02:03,030 --> 00:02:06,080
और यह कैसे जल्दी से आप देखते हैं
हमें संख्या, 50 को पा सकते हैं.

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

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

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

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

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

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

53
00:02:16,530 --> 00:02:17,350
अच्छी तरह से किया.

54
00:02:17,350 --> 00:02:18,040
ठीक है.

55
00:02:18,040 --> 00:02:19,906
जेनिफर लिए प्रशंसा का दौर.

56
00:02:19,906 --> 00:02:21,530
>> [वाहवाही]

57
00:02:21,530 --> 00:02:22,320
>> ठीक है.

58
00:02:22,320 --> 00:02:25,254
तो के लिए आपकी रणनीति क्या थी
संख्या, 50 ढूँढने?

59
00:02:25,254 --> 00:02:27,222
>> जेनिफर: उम, मैं शायद सोचा कि अगर -

60
00:02:27,222 --> 00:02:27,714
[सुनाई]

61
00:02:27,714 --> 00:02:28,206
>> डेविड जे मालन: ओह.

62
00:02:28,206 --> 00:02:29,630
यह एक दूसरी दे.

63
00:02:29,630 --> 00:02:32,420
ऐसा करने के लिए अपनी रणनीति थी
संख्या, 50 ढूँढने?

64
00:02:32,420 --> 00:02:34,760
>> जेनिफर: तो मैं बस अभी शुरू
क्या पहले नंबर देखने के लिए शुरुआत

65
00:02:34,760 --> 00:02:38,590
था, और फिर मैं शायद अगर सोचा,
वे हल कर रहे हैं, मैं सिर्फ रखेंगे

66
00:02:38,590 --> 00:02:39,970
उच्च ऊपर दोहन?

67
00:02:39,970 --> 00:02:40,140
>> डेविड जे मालन: ठीक है.

68
00:02:40,140 --> 00:02:42,910
और हम मिल गया है लगता
कि मामला हो.

69
00:02:42,910 --> 00:02:45,670
हालांकि, की परतों वापस छील जाने
बस थोड़ा सा, और आप जाना चाहते हैं

70
00:02:45,670 --> 00:02:47,640
आगे और दूसरे दरवाजे से पता चलता है
आप चुन सकते थे?

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

72
00:02:50,400 --> 00:02:51,712
>> जेनिफर: ओह, प्यारे.

73
00:02:51,712 --> 00:02:53,128
>> डेविड जे मालन: आह.

74
00:02:53,128 --> 00:02:54,280
>> जेनिफर: तो मैं सिर्फ भाग्यशाली है.

75
00:02:54,280 --> 00:02:55,270
>> डेविड जे मालन: तो आप भाग्यशाली है.

76
00:02:55,270 --> 00:02:55,710
ठीक है.

77
00:02:55,710 --> 00:02:56,795
इतना बुरा नहीं.

78
00:02:56,795 --> 00:02:58,750
लेकिन यह है कि एक दिलचस्प है
अंतर्दृष्टि, सही?

79
00:02:58,750 --> 00:03:01,870
, आप मान लिया, और आपको मिला हैं
वास्तव में, वहाँ भाग्यशाली एक सा है.

80
00:03:01,870 --> 00:03:05,350
लेकिन आप संख्याओं थे मान लिया है कि अगर
हल, आप और अधिक सटीक हो सकते हैं

81
00:03:05,350 --> 00:03:08,750
कि प्रभावित के रूप में कैसे
अपने व्यवहार?

82
00:03:08,750 --> 00:03:11,715
>> जेनिफर: वे हल किया गया तो, तो मैं
सबसे बड़ा करने के लिए शायद सबसे छोटी सोचा.

83
00:03:11,715 --> 00:03:11,970
>> डेविड जे मालन: ठीक है.

84
00:03:11,970 --> 00:03:15,260
>> जेनिफर: या यह समाप्त हो गया, तो जा रहा है
वास्तव में बड़ा है, तो सबसे बड़ी छोटी करने के लिए.

85
00:03:15,260 --> 00:03:15,540
>> डेविड जे मालन: ठीक है.

86
00:03:15,540 --> 00:03:18,170
तो सबसे बड़ी छोटी, या करने के लिए
सबसे बड़ा करने के लिए छोटी से छोटी.

87
00:03:18,170 --> 00:03:21,990
लेकिन मुझे का प्रस्ताव करते हैं, आप के लिए किया था लगता है
अशुभ हो गया, और लगता है कि वे

88
00:03:21,990 --> 00:03:26,840
वास्तव में, हल, कितने, नहीं थे
उन दरवाजों आप झांकना था हो सकता है

89
00:03:26,840 --> 00:03:28,590
कि सबसे खराब स्थिति में पीछे?

90
00:03:28,590 --> 00:03:29,860
>> जेनिफर: वे सब के सब.

91
00:03:29,860 --> 00:03:30,420
>> डेविड जे मालन: वे सब के सब.

92
00:03:30,420 --> 00:03:31,740
तो चलो एन के रूप में है कि सामान्यीकरण करते हैं.

93
00:03:31,740 --> 00:03:34,790
वहाँ 7 में होने वाला है, लेकिन अधिक चलो
आम तौर पर पता दरवाजे कहते हैं कि वहाँ

94
00:03:34,790 --> 00:03:35,650
यहाँ स्क्रीन.

95
00:03:35,650 --> 00:03:40,110
तो सबसे खराब स्थिति में, आप होगा
7 दरवाजे, या एन दरवाजों के पीछे देखने के लिए.

96
00:03:40,110 --> 00:03:44,140
और हां यह सच है, इसके बारे में एक सा है
भाग्य आज, लेकिन यह वास्तव में एक रेखीय है

97
00:03:44,140 --> 00:03:46,440
एक तरह की एल्गोरिथ्म, यहां तक ​​कि आप हालांकि
एक तरह से चारों ओर लंघन थे.

98
00:03:46,440 --> 00:03:47,080
यह ठीक है?

99
00:03:47,080 --> 00:03:47,500
>> जेनिफर: हाँ.

100
00:03:47,500 --> 00:03:50,000
>> डेविड जे मालन: ठीक है, मुझे देखते हैं अगर आपके
मैं करने के लिए हमें ले जाते हैं तो रणनीति में परिवर्तन

101
00:03:50,000 --> 00:03:52,190
यहाँ के साथ हमारे दूसरे उदाहरण
7 अलग दरवाजे.

102
00:03:52,190 --> 00:03:55,240
एक ही नंबर है, लेकिन इस
समय वे हल कर रहे हैं.

103
00:03:55,240 --> 00:03:58,350
होने जा रहा यहाँ अपनी रणनीति क्या है,
अपने दिमाग से बाहर डालने की कोशिश कर क्या

104
00:03:58,350 --> 00:03:59,310
दूसरे नंबर थे -

105
00:03:59,310 --> 00:03:59,930
>> जेनिफर: ठीक है.

106
00:03:59,930 --> 00:04:02,290
>> डेविड जे मालन: - पहले?

107
00:04:02,290 --> 00:04:03,180
>> जेनिफर: चलो शुरू करते हैं
पहली बार एक साथ.

108
00:04:03,180 --> 00:04:03,540
>> डेविड जे मालन: सब ठीक है.

109
00:04:03,540 --> 00:04:05,190
पहली बार एक साथ शुरू करो.

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

111
00:04:05,960 --> 00:04:08,810
अब तुम जाने के लिए जा रहा है, और यही कारण है कहाँ?

112
00:04:08,810 --> 00:04:10,040
>> जेनिफर: 4 वास्तव में छोटा है.

113
00:04:10,040 --> 00:04:12,500
इसलिए वे की तरह हो सकता है कि छोटी से छोटी हो अगर
सबसे बड़ा करने के लिए, यह होना चाहिए

114
00:04:12,500 --> 00:04:13,290
- दो बार, और हो.

115
00:04:13,290 --> 00:04:13,670
>> डेविड जे मालन: ठीक है.

116
00:04:13,670 --> 00:04:15,990
आपको लगता है कि जो, चलो देखते हैं?

117
00:04:15,990 --> 00:04:19,050
>> जेनिफर: पिछले एक कोशिश करें.

118
00:04:19,050 --> 00:04:19,500
नाइस.

119
00:04:19,500 --> 00:04:20,880
>> डेविड जे मालन: बहुत अच्छी तरह से किया.

120
00:04:20,880 --> 00:04:21,860
ठीक है.

121
00:04:21,860 --> 00:04:23,010
>> [वाहवाही]

122
00:04:23,010 --> 00:04:24,310
>> डेविड जे मालन: ठीक है.

123
00:04:24,310 --> 00:04:26,790
तो आप वास्तव में यह कर रहे हैं
बुरी तरह, आप कर रहे हैं, क्योंकि

124
00:04:26,790 --> 00:04:27,700
यह बहुत अच्छी तरह से कर रही.

125
00:04:27,700 --> 00:04:31,150
असमर्थ करने के लिए हमें जो पत्ते
कुछ बिंदुओं बनाते हैं.

126
00:04:31,150 --> 00:04:32,565
तो चलो यहाँ वापस रोल करने की कोशिश करते हैं.

127
00:04:32,565 --> 00:04:34,560
>> जेनिफर: ठीक है.

128
00:04:34,560 --> 00:04:35,980
>> डेविड जे मालन: बहुत अच्छी तरह से
बहरहाल, किया.

129
00:04:35,980 --> 00:04:39,060
तो अगर आप शुरुआत में शुरू
आप यह आप तब, 4 था कि देखा

130
00:04:39,060 --> 00:04:40,240
अंत में ले जाया गया.

131
00:04:40,240 --> 00:04:42,320
लेकिन तुम भाग्यशाली नहीं मिला लगता है
वहाँ, और अनुमान है 50

132
00:04:42,320 --> 00:04:42,890
कहीं और था.

133
00:04:42,890 --> 00:04:46,190
अपने तीसरे चरण के लिए क्या किया गया है?

134
00:04:46,190 --> 00:04:47,680
>> जेनिफर: शुरुआत के लिए वापस जाओ.

135
00:04:47,680 --> 00:04:48,320
>> डेविड जे मालन: वापस जाएँ
शुरुआत करने के लिए.

136
00:04:48,320 --> 00:04:51,320
ठीक है, तो आप को छुआ गया होता
8 था जो इस दरवाजे,.

137
00:04:51,320 --> 00:04:51,660
ठीक है.

138
00:04:51,660 --> 00:04:52,650
तो यह है कि 50 नहीं है.

139
00:04:52,650 --> 00:04:55,380
तुम कहाँ अगले देखा होगा?

140
00:04:55,380 --> 00:04:56,720
>> जेनिफर: अगर मैं नहीं था
वे क्रमबद्ध पता है.

141
00:04:56,720 --> 00:04:57,005
>> डेविड जे मालन: सही है.

142
00:04:57,005 --> 00:04:58,490
खैर, अगर तुम किया था पता
वे हल किया गया -

143
00:04:58,490 --> 00:04:58,700
>> जेनिफर: ओह, हाँ, क्या पता था.

144
00:04:58,700 --> 00:05:00,910
>> डेविड जे मालन: - लेकिन तुम नहीं किया
50 अभी तक था, जहां पता है?

145
00:05:00,910 --> 00:05:01,785
>> जेनिफर: बस जाते रहते हैं.

146
00:05:01,785 --> 00:05:02,130
>> डेविड जे मालन: सब ठीक है.

147
00:05:02,130 --> 00:05:02,520
ठीक है.

148
00:05:02,520 --> 00:05:03,800
चलते रहो.

149
00:05:03,800 --> 00:05:05,270
ठीक है, मैं के साथ काम कर सकते हैं.

150
00:05:05,270 --> 00:05:05,610
>> जेनिफर: ठीक है.

151
00:05:05,610 --> 00:05:07,210
>> डेविड जे मालन: अब, आप अभी कर रहे हैं
जा रहा रखने के लिए जा रहा है, क्या आपका है

152
00:05:07,210 --> 00:05:09,680
एल्गोरिथ्म devolving में समर्थन किया.

153
00:05:09,680 --> 00:05:10,740
>> जेनिफर: रैखिक -.

154
00:05:10,740 --> 00:05:11,820
>> डेविड जे मालन: यह रेखीय की तरह है.

155
00:05:11,820 --> 00:05:13,480
लेकिन, मुझे का प्रस्ताव करते हैं
मुझे मौके पर ही डाल दिया.

156
00:05:13,480 --> 00:05:14,900
मुझे पेज को रीफ्रेश करते हैं.

157
00:05:14,900 --> 00:05:17,120
एक ही नंबर है, वही व्यवस्था,
एक ही दरवाजे.

158
00:05:17,120 --> 00:05:21,350
लेकिन में वापस कि पहले दिन के लिए लगता है
वर्ग जब हम में एक फोन पुस्तक फाड़े

159
00:05:21,350 --> 00:05:25,480
आधा है, की तरह, और क्या था
वहाँ हमारी रणनीति?

160
00:05:25,480 --> 00:05:26,450
>> जेनिफर: मध्य में शुरू करो.

161
00:05:26,450 --> 00:05:26,690
>> डेविड जे मालन: ठीक है.

162
00:05:26,690 --> 00:05:27,610
इसलिए मध्य में शुरू करो.

163
00:05:27,610 --> 00:05:28,790
तो चलो आगे जाना है और अनुकरण करते हैं.

164
00:05:28,790 --> 00:05:30,720
द्वारा मध्य में शुरू करो
उस दरवाजे खुलासा.

165
00:05:30,720 --> 00:05:31,660
तो 16 नंबर.

166
00:05:31,660 --> 00:05:35,290
तो मजबूत आदमी क्या किया होता,
जो आधे में फोन पुस्तक फाड़े

167
00:05:35,290 --> 00:05:38,450
अगले अनुमान को प्राप्त करने के लिए?

168
00:05:38,450 --> 00:05:39,400
>> जेनिफर: इस छमाही में जाओ.

169
00:05:39,400 --> 00:05:41,700
>> डेविड जे मालन: और क्यों सही करने के लिए?

170
00:05:41,700 --> 00:05:43,900
>> जेनिफर: वे की तरह सबसे छोटे थे तो
सबसे बड़ा करने के लिए, तो 50 होना चाहिए

171
00:05:43,900 --> 00:05:44,720
कि अंत में.

172
00:05:44,720 --> 00:05:44,920
>> डेविड जे मालन: अच्छा.

173
00:05:44,920 --> 00:05:45,390
पूरी तरह से उचित है.

174
00:05:45,390 --> 00:05:48,380
तो एक फोन की किताब की तरह, आप के लिए जाना
यहां बाईं ओर का विरोध किया, लेकिन सही रूप

175
00:05:48,380 --> 00:05:49,500
कुंजी takeaway है.

176
00:05:49,500 --> 00:05:53,930
अब आप दूर फेंक, या बंद कर सकते हैं आंसू
इस समस्या का आधा, आप नहीं छोड़ने

177
00:05:53,930 --> 00:05:55,970
7 दरवाजे के साथ, लेकिन वास्तव में सिर्फ 3 के साथ.

178
00:05:55,970 --> 00:05:57,870
का लगभग आधा है जो
समस्या के आकार.

179
00:05:57,870 --> 00:05:58,350
ठीक है.

180
00:05:58,350 --> 00:06:01,890
तो अब आप क्या होगा
आप सही जाने के बाद किया?

181
00:06:01,890 --> 00:06:05,870
>> जेनिफर: तो 16 अभी भी बहुत छोटा है,
50 के सापेक्ष, तो शायद मैं कोशिश करता हूँ,

182
00:06:05,870 --> 00:06:06,700
जैसे, यह एक.

183
00:06:06,700 --> 00:06:07,890
>> डेविड जे मालन: सब ठीक है.

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

185
00:06:08,720 --> 00:06:10,830
ठीक है, तो अब क्या आपकी है
आपको बता रहा वृत्ति?

186
00:06:10,830 --> 00:06:12,100
>> जेनिफर: मैं दूर फेंक कर सकते हैं
इस और फिर बस -

187
00:06:12,100 --> 00:06:12,360
>> डेविड जे मालन: ठीक है.

188
00:06:12,360 --> 00:06:14,212
अच्छा, आप दूर फेंक कर सकते हैं
वहाँ बाईं आधा.

189
00:06:14,212 --> 00:06:14,890
>> जेनिफर: - यह एक चुनना.

190
00:06:14,890 --> 00:06:15,530
>> डेविड जे मालन: और सही.

191
00:06:15,530 --> 00:06:15,760
>> जेनिफर: हाँ.

192
00:06:15,760 --> 00:06:17,820
>> डेविड जे मालन: तो यह मुश्किल है, भले ही
केवल जब वहाँ, शायद देखने के लिए

193
00:06:17,820 --> 00:06:21,320
7 दरवाजे,, अब, के बारे में सोचना
की स्थिरता

194
00:06:21,320 --> 00:06:22,620
आप अभी लागू एल्गोरिथ्म.

195
00:06:22,620 --> 00:06:24,510
पिछले मामले में, तुमने किया
महान था, जो भाग्यशाली हो.

196
00:06:24,510 --> 00:06:26,540
लेकिन अगर आप एक अनुमानी का उपयोग किया था,
मैं कहूँगा.

197
00:06:26,540 --> 00:06:29,150
आप अपने सहज ज्ञान के आधार पर क्रमबद्ध प्रयोग किया जाता है, और
यह सुंदर है अगर यह हल जानने के

198
00:06:29,150 --> 00:06:31,600
शुरुआत में छोटे, स्पष्ट रूप से, हम है
सही करने के लिए अधिक जाना है.

199
00:06:31,600 --> 00:06:34,990
लेकिन कुछ समझ में, आप भाग्यशाली है,
शायद यह संख्या 100 थी, क्योंकि

200
00:06:34,990 --> 00:06:36,220
और शायद 50 के बीच में अधिक था.

201
00:06:36,220 --> 00:06:37,910
शायद 50 भी यहां खत्म हो गया था.

202
00:06:37,910 --> 00:06:40,960
>> लेकिन यदि आप एक छोटे से अलग क्या किया
इस समय आप एक ही काम किया था,

203
00:06:40,960 --> 00:06:42,150
बार - बार.

204
00:06:42,150 --> 00:06:45,310
और मैं तर्क होता है कि क्या आप बस
, हालांकि फोन से प्रभावित था

205
00:06:45,310 --> 00:06:48,100
किताब उदाहरण है, बहुत कुछ है
अधिक एल्गोरिथम, और भी बहुत कुछ

206
00:06:48,100 --> 00:06:49,930
कम विशेष मामलों.

207
00:06:49,930 --> 00:06:51,620
बहुत कम सहज.

208
00:06:51,620 --> 00:06:57,160
तो दिन के अंत में, कैसे होगा
आप की दक्षता का वर्णन

209
00:06:57,160 --> 00:07:00,530
तुम चले गए, जहां पहले एल्गोरिथ्म,
बनाम, सही करने के लिए छोड़ दिया

210
00:07:00,530 --> 00:07:03,430
यहां दूसरे एल्गोरिथ्म?

211
00:07:03,430 --> 00:07:06,460
>> जेनिफर: यह एक तरह होना चाहिए, शायद
हाँ, यहाँ तक कि अधिक समय आधा करना, या.

212
00:07:06,460 --> 00:07:07,320
>> डेविड जे मालन: ठीक है, शायद उससे भी ज्यादा.

213
00:07:07,320 --> 00:07:10,150
उस पर थोड़ा जोर से धक्का करते हैं.

214
00:07:10,150 --> 00:07:13,030
सच क्या है, हम यह जारी है
तर्क, हम निश्चित रूप से आधी

215
00:07:13,030 --> 00:07:15,830
इस दूसरे एल्गोरिथ्म के साथ समय चल रहा है
के आधे से दूर फेंकने से

216
00:07:15,830 --> 00:07:18,470
संख्या है, लेकिन हम अगले पर क्या किया
जेनिफर पता चला जब चलना,

217
00:07:18,470 --> 00:07:20,615
दूसरे नंबर?

218
00:07:20,615 --> 00:07:22,830
>> हम फिर से दरवाजे की संख्या आधी हो गई.

219
00:07:22,830 --> 00:07:25,270
और फिर अगर हम, उसके बाद क्या किया
साथ खेलने के लिए और अधिक दरवाजे थे?

220
00:07:25,270 --> 00:07:27,520
हम उन्हें आधा करना, और फिर, होगा
और फिर, और फिर से.

221
00:07:27,520 --> 00:07:30,420
और यह सब सिर्फ आप लोगों की तरह था
के पहले सप्ताह में खड़े

222
00:07:30,420 --> 00:07:33,000
वर्ग, आप नीचे बैठने का आधा, आधा
क्या आप का, आधा नीचे बैठे

223
00:07:33,000 --> 00:07:35,440
एक अकेला, जब तक नीचे बैठे
आत्मा खड़ा था.

224
00:07:35,440 --> 00:07:39,050
और हम ने कहा कि का समय चल रहा है
कि, इसे ले लिया चरणों की संख्या थी

225
00:07:39,050 --> 00:07:40,430
क्या के आदेश पर?

226
00:07:40,430 --> 00:07:41,230
>> स्पीकर 1 [सुनाई]

227
00:07:41,230 --> 00:07:43,970
>> डेविड जे मालन: तो n के आधार 2, लॉग
या अभी और अधिक बस, एन के प्रवेश करें.

228
00:07:43,970 --> 00:07:45,060
तो लघुगणक कुछ.

229
00:07:45,060 --> 00:07:48,380
और ग्राफ एक सीधी रेखा में नहीं था
कि अभी भी बदतर और बदतर हो गया, यह था

230
00:07:48,380 --> 00:07:52,490
नहीं था कि यह दिलचस्प वक्र
समय के साथ इतना बुरा हो.

231
00:07:52,490 --> 00:07:53,910
तो चलो इस विचार पर पकड़.

232
00:07:53,910 --> 00:07:54,690
की जेनिफर धन्यवाद करते हैं.

233
00:07:54,690 --> 00:07:56,150
बहुत बहुत धन्यवाद ऊपर पर आने के लिए.

234
00:07:56,150 --> 00:07:57,400
और, एक सेकंड.

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

236
00:08:00,170 --> 00:08:02,925
कोई डेस्क आज दीपक, लेकिन हम
CS50 तनाव की गेंद है.

237
00:08:02,925 --> 00:08:03,420
>> जेनिफर: याय.

238
00:08:03,420 --> 00:08:04,410
>> डेविड जे मालन: यहां सब ठीक है,.

239
00:08:04,410 --> 00:08:06,545
वसूल करने के लिए धन्यवाद
यहाँ तनाव.

240
00:08:06,545 --> 00:08:07,350
ठीक है.

241
00:08:07,350 --> 00:08:10,620
तो अब हम नहीं कर सकते, तो चलो देखते हैं
थोड़ा और अधिक इस सजाना.

242
00:08:10,620 --> 00:08:14,820
तो फिर, क्या हम सिर्फ किया था
जैसा कि हमने किया अनिवार्य रूप से एक ही बात

243
00:08:14,820 --> 00:08:16,660
कि पहले हफ्ते में.

244
00:08:16,660 --> 00:08:23,780
लेकिन बजाय सिर्फ एक रेखीय के साथ समाप्त
हम दर्शाया जो एल्गोरिथ्म,

245
00:08:23,780 --> 00:08:27,210
पहले यह सीधी रेखा के रूप में,
जिससे, हम पर एक और दरवाजा डाल

246
00:08:27,210 --> 00:08:29,610
स्क्रीन, तब जेनिफर होगा
संभवतः, देखने के लिए पड़ा है,

247
00:08:29,610 --> 00:08:30,600
एक और दरवाजे के पीछे.

248
00:08:30,600 --> 00:08:33,490
हम दो और दरवाजे डाल, तो वह हो सकता है
दो और दरवाजों के पीछे देखने के लिए.

249
00:08:33,490 --> 00:08:35,990
>> और हां, इस रैखिक वहां गया था
के आकार के बीच संबंध

250
00:08:35,990 --> 00:08:39,059
X-अक्ष, कहते हैं, पर समस्या है, और
समय की राशि है कि यह करने के लिए ले जाता है

251
00:08:39,059 --> 00:08:40,440
Y पर हल.

252
00:08:40,440 --> 00:08:43,330
लेकिन मैं की ओर इशारा करते रहा था तस्वीर
पहले इस ग्रीन लाइन थी.

253
00:08:43,330 --> 00:08:45,970
ग्रीन जान - बूझकर, क्योंकि
यह सिर्फ बेहतर महसूस किया.

254
00:08:45,970 --> 00:08:49,790
सिद्धांत रूप में, हम ऐसा किया था जब एल्गोरिथ्म,
हमने कर दिया जब फोन की किताब, के साथ

255
00:08:49,790 --> 00:08:52,420
साथ आप एक दूसरे को भरोसा कर लोग, और
दूसरे मामले में, जब जेनिफर बस

256
00:08:52,420 --> 00:08:55,250
यहाँ यह किया था, यह की तरह था
की मौलिक बेहतर.

257
00:08:55,250 --> 00:08:57,180
यह सिर्फ दो बार के रूप में तेजी नहीं थी.

258
00:08:57,180 --> 00:08:58,870
यह भी चार बार के रूप में तेजी से नहीं था.

259
00:08:58,870 --> 00:09:03,290
इस पर पूरी तरह से निर्भर था क्या
इनपुट के आकार के रूप में था, कितने

260
00:09:03,290 --> 00:09:05,220
कदम यह अंततः लिया.

261
00:09:05,220 --> 00:09:08,040
>> और हम सब ले लिया है, ताकि इस सरल विचार
फोन की किताब के साथ प्रदान के लिए,

262
00:09:08,040 --> 00:09:10,200
इसी प्रकार लागू किया जा सकता है
इस तरह से कुछ करने के लिए.

263
00:09:10,200 --> 00:09:12,380
और यह अधिक लापरवाही से हो सकता है
आप कर सकते हैं, के रूप में जाना

264
00:09:12,380 --> 00:09:13,940
, विभाजन और जीत की कल्पना.

265
00:09:13,940 --> 00:09:16,390
नहीं हम क्या किया विपरीत, ज़ाहिर है,
फोन की किताब के साथ.

266
00:09:16,390 --> 00:09:18,300
>> लेकिन pseudocode, याद है, यह था.

267
00:09:18,300 --> 00:09:21,800
तो हम फिर से ऐसा करते हैं, लेकिन याद नहीं होगा
कि पहले हफ्ते, हम सब उठ खड़ा हुआ

268
00:09:21,800 --> 00:09:25,140
और फिर आप के आधे आधे से बैठ गए,
आप नीचे बैठे थे, आप में से आधे बैठ गए.

269
00:09:25,140 --> 00:09:29,280
एल्गोरिथ्म है कि एक में लागू किया गया था
एक धोखा दे रास्ते से बिट, कि में, यह

270
00:09:29,280 --> 00:09:32,870
मुझे गिनती का सिर्फ एक नहीं था,
मूलरूप में, और अधिक कुशलता से.

271
00:09:32,870 --> 00:09:35,830
उस मामले में, मैं का लाभ दिया गया था
एक माध्यमिक संसाधन.

272
00:09:35,830 --> 00:09:39,470
सॉर्ट की, कई CPUs, कई दिमाग,
में कई चालाक लोग

273
00:09:39,470 --> 00:09:42,740
कमरा मुझे कुछ से मिल मदद कर रहे थे
कुछ करने के लिए रैखिक

274
00:09:42,740 --> 00:09:45,190
कुछ से, लघुगणक
कुछ हरे रंग के लिए लाल.

275
00:09:45,190 --> 00:09:48,650
>> लेकिन इस मामले में, अकेले जेनिफर कर सकते हैं
मौलिक पर सुधार

276
00:09:48,650 --> 00:09:52,370
द्वारा अपने पहले एल्गोरिथ्म के प्रदर्शन,
फिर, बस थोड़ा कठिन सोच.

277
00:09:52,370 --> 00:09:56,650
और अब, जब इसे लागू करने के लिए समय आता है
इन बातों को पता लगाना

278
00:09:56,650 --> 00:10:00,670
आप लिख सकते हैं कोड की क्या लाइनों
आप उन्हें फिर से दोहराने, और कर सकते हैं कि

279
00:10:00,670 --> 00:10:03,350
फिर से, और फिर, की तरह
एक पाशन फैशन में.

280
00:10:03,350 --> 00:10:06,370
आपके पास करने के लिए नहीं जा रहे हैं क्योंकि
जेनिफर की तरह विलासिता, करने के लिए, पहली बार में किया

281
00:10:06,370 --> 00:10:10,460
बस, आईएफएस की एक पूरी गुच्छा है और कहते हैं
हम्म, यह पहली संख्या 4 है, तो

282
00:10:10,460 --> 00:10:11,800
मुझे अंत तक सभी तरह कूद करते हैं.

283
00:10:11,800 --> 00:10:14,180
ओह, कि संख्या बहुत बड़ी है, तो
मुझे वापस मनमाने ढंग से चलते हैं

284
00:10:14,180 --> 00:10:15,220
दूसरा तत्व है.

285
00:10:15,220 --> 00:10:18,210
आप इसे एक बहुत होने जा रहा है कि मिल जाएगा
क्या हम मनुष्यों को औपचारिक रूप से कठिन

286
00:10:18,210 --> 00:10:21,270
बहुत ही उचित रूप में लेने के लिए दी
heuristics, लेकिन एक कंप्यूटर ही है

287
00:10:21,270 --> 00:10:23,260
आप यह करना बता क्या क्या करने जा रहा.

288
00:10:23,260 --> 00:10:25,280
>> अब यह बहुत दिलचस्प है
निहितार्थ.

289
00:10:25,280 --> 00:10:29,950
यह ग्राफ की तरह की तरह करने के लिए है
नेत्रहीन भी हिला, लेकिन नोटिस जहां

290
00:10:29,950 --> 00:10:32,230
इस ग्राफ में सीधी रेखा है?

291
00:10:32,230 --> 00:10:35,330
कहां रेखीय ग्राफ है
हम n है कि कॉल?

292
00:10:35,330 --> 00:10:37,580
खैर, यह की तरह नीचे की ओर है
इस तस्वीर की, है ना?

293
00:10:37,580 --> 00:10:40,500
तो हम किया है सभी हम की तरह लिया है
X-अक्ष और बाहर तेजी से बढ़ी

294
00:10:40,500 --> 00:10:44,780
की भावना लाने के लिए प्रयास करने के लिए Y-अक्ष क्या
घटता के अन्य प्रकार की तरह लग रहे.

295
00:10:44,780 --> 00:10:47,760
>> और गणितीय की बारीकियों
अभिव्यक्ति आज तो कोई बात नहीं होगी

296
00:10:47,760 --> 00:10:52,440
ज्यादा है, लेकिन का एक बहुत कुछ है कि नोटिस
दूर से भी बदतर हैं कि एल्गोरिदम

297
00:10:52,440 --> 00:10:53,470
रैखिक है कि कुछ और.

298
00:10:53,470 --> 00:10:55,410
दरअसल, एन cubed बहुत बुरा लग रहा है.

299
00:10:55,410 --> 00:10:58,400
N करने के लिए 2 बहुत बुरा लग रहा है.
n चुकता बहुत बुरा लग रहा है.

300
00:10:58,400 --> 00:11:01,630
और हम देखेंगे उन का क्या कुछ
वास्तविकता में आज हो सकता है.

301
00:11:01,630 --> 00:11:05,430
और लॉग एन के रूप में बुरा महसूस नहीं करता है, लेकिन
n से बेहतर n के लॉग आधार 2 है.

302
00:11:05,430 --> 00:11:08,080
लेकिन तुम जानते हो, यह हो गया होता भी
, अधिक जेनिफर अगर अद्भुत, या हम अगर

303
00:11:08,080 --> 00:11:12,910
कि पहले हफ्ते के साथ आया था
n के प्रवेश का प्रवेश है कि कुछ और.

304
00:11:12,910 --> 00:11:15,880
>> तो दूसरे शब्दों में, इस पूरे नहीं है
करने के लिए संभव समाधान की सीमा

305
00:11:15,880 --> 00:11:18,570
समस्याओं, लेकिन यहाँ भी, नोटिस
क्या होने जा रहा है.

306
00:11:18,570 --> 00:11:22,910
इन घटता की मैं बाहर ज़ूम करते हैं, जो
निरपेक्ष साबित हो जा रहा है

307
00:11:22,910 --> 00:11:26,630
अब स्क्रीन पर लोगों का सबसे बुरा?

308
00:11:26,630 --> 00:11:28,680
तो पता cubed सुंदर लग रहा है
इस समय बुरा.

309
00:11:28,680 --> 00:11:32,470
लेकिन हम बाहर ज़ूम और अधिक देखते हैं
एक्स और वाई अक्ष, जो हो रहा है

310
00:11:32,470 --> 00:11:34,550
अंततः हावी?

311
00:11:34,550 --> 00:11:37,120
तो यह वास्तव में पता चला है कि करने के लिए 2
एन, और आप अभी से यह पता लगा सकते हैं

312
00:11:37,120 --> 00:11:39,990
कुछ तेजी से बड़ी में plugging
संख्या, और आप देखेंगे कि 2 को

313
00:11:39,990 --> 00:11:42,070
एन, वास्तव में, बहुत तेजी से बड़ा हो जाता है.

314
00:11:42,070 --> 00:11:45,530
हम वास्तव में बाहर ज़ूम, एक 2
n एल्गोरिथ्म बिल्कुल बेकार है.

315
00:11:45,530 --> 00:11:48,170
मेरा मतलब यह नहीं ले रहा है
के लिए समय की बहुत थोड़ी

316
00:11:48,170 --> 00:11:49,460
के माध्यम से मंथन करने के लिए कंप्यूटर.

317
00:11:49,460 --> 00:11:52,500
>> लेकिन आप विशेष रूप से, समय के साथ देखेंगे
भविष्य समस्या सेट के साथ और भी

318
00:11:52,500 --> 00:11:55,600
अंतिम परियोजनाओं, आपके डेटा है
सेट, सभी अधिकार बड़ा हो जाता है?

319
00:11:55,600 --> 00:11:58,300
यहां तक ​​कि फेसबुक के पहले संस्करण में,
मित्रों की संख्या, और के रूप में

320
00:11:58,300 --> 00:12:01,840
पंजीकृत उपयोगकर्ताओं की संख्या, बड़े मिला
आप में फोन की तरह कर सकते हैं

321
00:12:01,840 --> 00:12:05,530
रैखिक खोज के साथ कुछ को लागू करने,
या एक बहुत ही सरल छँटाई

322
00:12:05,530 --> 00:12:07,030
हम आज देखेंगे एल्गोरिथ्म.

323
00:12:07,030 --> 00:12:09,280
आप कठिन सोचना शुरू किया है
और इन समस्याओं के बारे में कठिन.

324
00:12:09,280 --> 00:12:12,070
और समस्याओं के प्रकार जैसे स्थानों
फेसबुक, और गूगल और माइक्रोसॉफ्ट,

325
00:12:12,070 --> 00:12:16,350
और दूसरों है पर काम बिल्कुल इन
सवालों की तरह के बड़े डेटा के आधार पर क्रमबद्ध

326
00:12:16,350 --> 00:12:18,530
तेजी से इन दिनों.

327
00:12:18,530 --> 00:12:18,900
>> ठीक है.

328
00:12:18,900 --> 00:12:23,800
इसलिए कि दूसरे में जेनिफर की सफलता
एल्गोरिथ्म, सच में, वह आश्चर्यजनक किया

329
00:12:23,800 --> 00:12:26,110
अच्छी तरह से पहली बार, लेकिन चलो
भाग्य के रूप में यह लिखने के लिए इतना है कि हम

330
00:12:26,110 --> 00:12:27,000
इस बिंदु बना सकते हैं.

331
00:12:27,000 --> 00:12:30,970
दूसरे मामले में, वह leveraged एक
फिर से दोहराया और कहा कि एल्गोरिथ्म

332
00:12:30,970 --> 00:12:34,670
फिर, लेकिन वह दी एक के लिए ले लिया
हम अनुमति दी है कि निश्चित धारणा

333
00:12:34,670 --> 00:12:39,370
उसे, लेकिन वह कुछ विस्तार शोषण
वह नहीं था कि दूसरी बार

334
00:12:39,370 --> 00:12:39,840
पहली बार.

335
00:12:39,840 --> 00:12:41,800
क्या जो था?

336
00:12:41,800 --> 00:12:43,050
>> सूची हल किया गया था.

337
00:12:43,050 --> 00:12:46,350
इसलिए जैसे ही सूची हल किया गया था के रूप में, हम
जेनिफर हो पा रहा था कि दावा

338
00:12:46,350 --> 00:12:47,480
मौलिक बेहतर.

339
00:12:47,480 --> 00:12:51,450
7 दरवाजे, हाँ, यह दिलचस्प नहीं है,
लेकिन वह हो 7 लाख दरवाजे हम मान लें.

340
00:12:51,450 --> 00:12:54,080
N के प्रवेश निश्चित रूप से जा रहा है
बहुत, बहुत प्रदर्शन करने के लिए

341
00:12:54,080 --> 00:12:55,610
लंबे समय में तेजी से.

342
00:12:55,610 --> 00:12:58,880
लेकिन वह है था
उसके हल के लिए दरवाजे.

343
00:12:58,880 --> 00:13:02,320
अब, मुझे लगता है कि कर की स्वतंत्रता लिया
कंप्यूटर स्क्रीन पर अग्रिम में

344
00:13:02,320 --> 00:13:05,160
यहाँ, लेकिन लगता है कि जेनिफर
खुद को ऐसा करने के लिए था?

345
00:13:05,160 --> 00:13:10,120
मान लीजिए कि प्रश्न में दरवाजे
प्रतिनिधित्व एक डेटाबेस में डेटा, या

346
00:13:10,120 --> 00:13:14,260
मित्रों फेसबुक के लिए पंजीकृत है, या
इंटरनेट पर किसी भी वेब पृष्ठों है कि

347
00:13:14,260 --> 00:13:16,880
विभिन्न वेबसाइटों आवश्यकता हो सकती है
सूचकांक में या उस पर खोज करते हैं.

348
00:13:16,880 --> 00:13:20,940
>> आप सिर्फ एक कच्चे डेटा था कि मान लीजिए
सेट और यह आप के लिए, या करने के लिए छोड़ दिया गया था

349
00:13:20,940 --> 00:13:23,010
जेनिफर कि छँटाई करने के लिए?

350
00:13:23,010 --> 00:13:26,950
यही है, बल्कि, हम जवाब देने की आवश्यकता है कि
सवाल है, ठीक है, कितना समय

351
00:13:26,950 --> 00:13:31,080
, जेनिफर लिया, या यहाँ तक कि मुझे दिया होता
अग्रिम में उन लोगों की संख्या के आधार पर सॉर्ट करने के लिए इतना

352
00:13:31,080 --> 00:13:32,680
वह उस का लाभ ले सकता है?

353
00:13:32,680 --> 00:13:32,880
है ना?

354
00:13:32,880 --> 00:13:36,620
निहितार्थ यह है, ज़ाहिर है, क्योंकि
यह सॉर्ट करने के लिए मुझे कुछ समय लेता है

355
00:13:36,620 --> 00:13:40,800
हो तुम कि कौन परवाह करता है संख्या,
इतनी तेजी से 50 की तरह एक नंबर मिल सकता है,

356
00:13:40,800 --> 00:13:44,850
जेनिफर के मामले के रूप में, अगर हम अधिक से अधिक
कुल समय की राशि अभिभूत

357
00:13:44,850 --> 00:13:46,920
यह पहले से बातें छँटाई द्वारा लिया?

358
00:13:46,920 --> 00:13:49,320
>> तो हम नहीं कर सकते, तो चलो देखते हैं
यहाँ तस्वीर रंग.

359
00:13:49,320 --> 00:13:51,370
मैं एक पूरी गुच्छा अधिक तनाव है
गेंदों, कि अगर मदद मिलती है

360
00:13:51,370 --> 00:13:52,270
यहां बर्फ तोड़ने.

361
00:13:52,270 --> 00:13:55,690
और तुम बुरा नहीं होता, तो हम
सात स्वयंसेवक की जरूरत है -

362
00:13:55,690 --> 00:13:57,060
ठीक है, पर.

363
00:13:57,060 --> 00:13:57,240
वाह.

364
00:13:57,240 --> 00:13:59,250
इसलिए हम खर्च करने की जरूरत नहीं है
टेबल लैंप पर, ऐसा लगता है.

365
00:13:59,250 --> 00:13:59,690
ठीक है.

366
00:13:59,690 --> 00:14:01,530
तो आप कैसे सामने दो के बारे में.

367
00:14:01,530 --> 00:14:04,160
तुम कैसे वापस में दो लोगों के बारे में.

368
00:14:04,160 --> 00:14:04,870
इसलिए कि चार है.

369
00:14:04,870 --> 00:14:09,890
कैसे आप के बारे में सामने
पांच, छह और सात.

370
00:14:09,890 --> 00:14:10,320
वहीं पर.

371
00:14:10,320 --> 00:14:13,260
आपके मित्र का तुम बाहर ओर इशारा करते हुए,
तो आप पुरस्कार मिलेगा.

372
00:14:13,260 --> 00:14:13,700
>> ठीक है.

373
00:14:13,700 --> 00:14:14,410
ऊपर आओ.

374
00:14:14,410 --> 00:14:17,120
और यही कारण है कि हम आप के लिए नहीं है
लोग यहाँ पर आते हैं.

375
00:14:17,120 --> 00:14:18,960
मैं तुम्हें हर एक नंबर देने के लिए जा रहा हूँ.

376
00:14:18,960 --> 00:14:22,150
और आगे जाना है और अपने आप को व्यवस्था
हूबहू क्या है

377
00:14:22,150 --> 00:14:25,180
स्क्रीन पर दिखाया गया.

378
00:14:25,180 --> 00:14:26,530
>> [INTERPOSING आवाज़ें]

379
00:14:26,530 --> 00:14:28,160
>> डेविड जे मालन: Oop, माफ करना.

380
00:14:28,160 --> 00:14:30,210
बग.

381
00:14:30,210 --> 00:14:32,180
ठीक है.

382
00:14:32,180 --> 00:14:32,750
ठीक है, यहाँ हम चले.

383
00:14:32,750 --> 00:14:34,180
पांच नंबर.

384
00:14:34,180 --> 00:14:35,136
छठे नंबर.

385
00:14:35,136 --> 00:14:37,770
एक, दो, तीन, चार,
पांच, छह, सात.

386
00:14:37,770 --> 00:14:39,410
ओह, यह अजीब है.

387
00:14:39,410 --> 00:14:41,210
>> अध्यक्ष 2: मैं सिर्फ एक मिल जाएगा -.

388
00:14:41,210 --> 00:14:41,900
>> डेविड जे मालन: अच्छा सौदा है.

389
00:14:41,900 --> 00:14:43,130
ठीक है.

390
00:14:43,130 --> 00:14:44,611
भाग लेने के लिए धन्यवाद.

391
00:14:44,611 --> 00:14:47,200
>> [वाहवाही]

392
00:14:47,200 --> 00:14:48,580
>> ठीक है.

393
00:14:48,580 --> 00:14:48,860
ठीक है.

394
00:14:48,860 --> 00:14:51,970
तो हमारे पास चार, दो, छह,
एक, तीन, सात, पांच.

395
00:14:51,970 --> 00:14:56,010
बिल्कुल सही है तो हम सात स्वयंसेवकों
यहां तक ​​चौड़ाई में बराबर हैं, जो

396
00:14:56,010 --> 00:14:57,430
हम खेल रहे हैं कि सरणी
पहले साथ.

397
00:14:57,430 --> 00:14:59,470
और मैं कारणों के लिए सात चुना
कि बस हो जाएगा

398
00:14:59,470 --> 00:15:00,840
एक छोटा सा में सुविधाजनक.

399
00:15:00,840 --> 00:15:04,400
और मैं पहली बार है कि प्रस्ताव करने जा रहा हूँ
हम इन सात स्वयंसेवकों को सॉर्ट.

400
00:15:04,400 --> 00:15:06,786
यदि आप चाहें तो, सबसे पहले,
हालांकि नमस्ते कहने के लिए.

401
00:15:06,786 --> 00:15:08,970
यह एक होने जा रहा है के बाद से
अजीब कई मिनट.

402
00:15:08,970 --> 00:15:10,370
अपने आप को परिचय.

403
00:15:10,370 --> 00:15:10,980
>> अनुग्रह: हाय, मैं अनुग्रह हूँ.

404
00:15:10,980 --> 00:15:14,190
मैं Leverett हाउस में एक sophomore हूँ.

405
00:15:14,190 --> 00:15:14,620
>> ब्रैनसन: हाय.

406
00:15:14,620 --> 00:15:15,620
मैं ब्रैनसन हूँ.

407
00:15:15,620 --> 00:15:16,920
मैं वेल्ड में एक नए हूँ.

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

409
00:15:19,755 --> 00:15:20,230
>> Gabe: हाय.

410
00:15:20,230 --> 00:15:21,040
मैं Gabe कर रहा हूँ.

411
00:15:21,040 --> 00:15:22,300
मैं Cabot में एक जूनियर हूँ.

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

413
00:15:24,826 --> 00:15:25,980
>> नील: मैं नील हूँ.

414
00:15:25,980 --> 00:15:29,090
मैं मैथ्यू में एक नए हूँ.

415
00:15:29,090 --> 00:15:29,550
>> जेसन: मैं जेसन हूँ.

416
00:15:29,550 --> 00:15:32,816
मैं Greenough में एक नए हूँ.

417
00:15:32,816 --> 00:15:33,700
>> माइक: मैं माइक हूँ.

418
00:15:33,700 --> 00:15:37,360
मैं Grays में एक नए हूँ.

419
00:15:37,360 --> 00:15:37,990
>> जेस: मैं जेस हूँ.

420
00:15:37,990 --> 00:15:40,313
मैं Leverett में एक sophomore हूँ.

421
00:15:40,313 --> 00:15:41,300
>> डेविड जे मालन: उत्कृष्ट.

422
00:15:41,300 --> 00:15:41,850
ठीक है.

423
00:15:41,850 --> 00:15:44,190
खैर, हमारे सब के लिए धन्यवाद
इस प्रकार अब तक यहां स्वयंसेवकों.

424
00:15:44,190 --> 00:15:47,110
और अब हाथ में चुनौती रहा है
फिर इन लोगों की तरह करने के लिए किया है, लेकिन करने के लिए

425
00:15:47,110 --> 00:15:50,250
हम एक छोटे से सोचने के लिए किया जा रहे हैं
कैसे कुशलतापूर्वक हम वास्तव में मुश्किल के बारे में

426
00:15:50,250 --> 00:15:51,110
उन्हें हल किया.

427
00:15:51,110 --> 00:15:52,580
तो चलिए पहले यह कोशिश करते हैं.

428
00:15:52,580 --> 00:15:55,970
तुम लोग एक दूसरे की संख्या देख सकते हैं
बस चारों कोनों रखकर.

429
00:15:55,970 --> 00:15:59,380
आगे बढ़ो और कुछ ही सेकंड ले, और
पर छोटी से अपने आप को सॉर्ट

430
00:15:59,380 --> 00:16:01,240
सही पर सबसे बड़ा करने के लिए छोड़ दिया है.

431
00:16:01,240 --> 00:16:02,490
जाओ.

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

433
00:16:07,010 --> 00:16:07,530
>> ठीक है.

434
00:16:07,530 --> 00:16:08,030
अच्छा.

435
00:16:08,030 --> 00:16:09,370
यह वास्तव में रफ़ू तेज थी.

436
00:16:09,370 --> 00:16:14,040
अब यहाँ कोई, कलन विधि क्या था
इन लोगों को लागू किया है?

437
00:16:14,040 --> 00:16:14,900
>> स्पीकर 1: सबसे बड़ा करने के लिए कम से कम.

438
00:16:14,900 --> 00:16:15,000
>> डेविड जे मालन: ठीक है.

439
00:16:15,000 --> 00:16:18,070
कम से कम सबसे बड़ा करने के लिए वास्तव में एक तरह से है
उद्देश्य है, लेकिन मुझे लगता है कि यकीन नहीं कर रहा हूँ

440
00:16:18,070 --> 00:16:18,890
वास्तव में एक एल्गोरिथ्म.

441
00:16:18,890 --> 00:16:21,810
कम से कम नहीं बताता है सबसे बड़ा करने के लिए
मुझे कदम दर कदम क्या करना है.

442
00:16:21,810 --> 00:16:22,833
हाँ?

443
00:16:22,833 --> 00:16:24,083
>> स्पीकर 1 [सुनाई]

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

445
00:16:26,010 --> 00:16:26,280
>> डेविड जे मालन: ठीक है.

446
00:16:26,280 --> 00:16:28,920
तो आप से एक व्यक्ति छोटे देखते हैं
आपका नंबर है, तो करने के लिए कदम

447
00:16:28,920 --> 00:16:29,680
उनमें से सही.

448
00:16:29,680 --> 00:16:32,800
तो, अब है कि अधिक अर्थपूर्ण हो रही है
अधिक एक एल्गोरिथ्म की तरह, तुम क्योंकि

449
00:16:32,800 --> 00:16:35,410
, इस, तो कह सकते हैं कि.

450
00:16:35,410 --> 00:16:37,050
तो हम किसी तरह का है
सशर्त निर्माण.

451
00:16:37,050 --> 00:16:39,700
और इन लोगों को ऐसा लग रहा था कि कुछ
कई बार, आप में से कुछ एक सा ले जाया गया क्योंकि

452
00:16:39,700 --> 00:16:40,420
एक दूरी से.

453
00:16:40,420 --> 00:16:43,410
इसलिए किसी तरह का संभवतः वहां गया था
पाशन उनके दिमाग में चल रहा है.

454
00:16:43,410 --> 00:16:44,610
>> लेकिन चलो कि औपचारिक रूप देने की कोशिश करते हैं.

455
00:16:44,610 --> 00:16:47,540
तुम लोगों को वापस रीसेट कर सकता है
इस व्यवस्था के लिए.

456
00:16:47,540 --> 00:16:50,650
हम इस एक शकल नहीं कर सकते, तो चलो देखते हैं
बिट, और फिर बस, सवाल पूछना

457
00:16:50,650 --> 00:16:51,580
यह कैसे कुशल है?

458
00:16:51,580 --> 00:16:54,220
बेशक, हम और अधिक धीरे धीरे इस करते हैं,
यह के रूप में अच्छा महसूस हो रहा है

459
00:16:54,220 --> 00:16:57,210
एक एल्गोरिथ्म, लेकिन हम कर सकते हैं, तो चलो देखते हैं
सटीक कदम पर हमारे उंगलियों डाल दिया.

460
00:16:57,210 --> 00:16:58,670
>> तो अगर आप दो लोगों को चार और दो हैं.

461
00:16:58,670 --> 00:17:01,020
या फिर आप को सही या गलत आदेश?

462
00:17:01,020 --> 00:17:01,900
जाहिर है गलत.

463
00:17:01,900 --> 00:17:02,710
इसलिए हम बदली.

464
00:17:02,710 --> 00:17:05,170
अब मैं एक तरफ स्थानांतरित करने के लिए जा रहा हूँ
यहाँ और कहते हैं 05:56.

465
00:17:05,170 --> 00:17:06,240
आप सही है या गलत कर रहे हैं?

466
00:17:06,240 --> 00:17:06,599
>> Gabe: सही है.

467
00:17:06,599 --> 00:17:07,180
>> डेविड जे मालन: सही है.

468
00:17:07,180 --> 00:17:08,300
छह और एक?

469
00:17:08,300 --> 00:17:08,609
नहींं.

470
00:17:08,609 --> 00:17:09,630
स्वैप.

471
00:17:09,630 --> 00:17:10,490
तो यह है कि दो स्वैप है.

472
00:17:10,490 --> 00:17:11,710
छह और तीन?

473
00:17:11,710 --> 00:17:11,980
नहींं.

474
00:17:11,980 --> 00:17:13,000
स्वैप.

475
00:17:13,000 --> 00:17:13,930
छह और सात?

476
00:17:13,930 --> 00:17:14,630
अच्छा लग रहा है.

477
00:17:14,630 --> 00:17:15,396
सात और पांच?

478
00:17:15,396 --> 00:17:16,150
>> जेस: [सुनाई]

479
00:17:16,150 --> 00:17:17,089
>> डेविड जे मालन: ठीक है, स्वैप.

480
00:17:17,089 --> 00:17:19,770
और हल.

481
00:17:19,770 --> 00:17:19,980
ठीक है.

482
00:17:19,980 --> 00:17:21,440
तो जाहिर है, सही नहीं है?

483
00:17:21,440 --> 00:17:22,470
इसलिए अधिक चल रहा था.

484
00:17:22,470 --> 00:17:24,920
लेकिन, वास्तव में, इन लोगों को भी
बस सहज.

485
00:17:24,920 --> 00:17:25,450
घूमता रहा.

486
00:17:25,450 --> 00:17:27,710
वे सिर्फ बंद नहीं किया था एक बार वे
एक समस्या को सही.

487
00:17:27,710 --> 00:17:27,839
तो.

488
00:17:27,839 --> 00:17:29,390
दरअसल, मैं जा रहा हूँ
एक ही बात करने के लिए.

489
00:17:29,390 --> 00:17:32,720
मैं एक तरह से वापस उल्टा करने के लिए किया जा रहा हूँ
इस समस्या की शुरुआत करने के लिए,

490
00:17:32,720 --> 00:17:35,630
या के इस सरणी की शुरुआत
लोग, उन्हें बुला शुरू करते हैं.

491
00:17:35,630 --> 00:17:38,366
>> और अब क्या करना चाहिए मेरे एल्गोरिथ्म
दूसरा पास पर हो?

492
00:17:38,366 --> 00:17:39,220
>> स्पीकर 1: एक ही बात.

493
00:17:39,220 --> 00:17:39,940
>> डेविड जे मालन: एक ही बात.

494
00:17:39,940 --> 00:17:41,460
और यह, मैं सही, पसंद करने के लिए शुरू कर रहा हूँ?

495
00:17:41,460 --> 00:17:44,720
जैसे ही आप अपने आप कर मिल सकता है
एक ही बात बार बार, कि

496
00:17:44,720 --> 00:17:47,890
अधिक, एक एल्गोरिथ्म की तरह होता जा रहा है
और कम मानव वृत्ति.

497
00:17:47,890 --> 00:17:48,680
>> तो अब, यहाँ हम फिर जाओ.

498
00:17:48,680 --> 00:17:49,870
दो और चार?

499
00:17:49,870 --> 00:17:50,220
नहीं.

500
00:17:50,220 --> 00:17:51,050
चार और एक?

501
00:17:51,050 --> 00:17:53,380
आह, कुछ वास्तव में वहां गया था
कुछ किया जाना अभी भी काम करते हैं.

502
00:17:53,380 --> 00:17:53,620
के लिए और तीन?

503
00:17:53,620 --> 00:17:54,572
अच्छा.

504
00:17:54,572 --> 00:17:56,000
चार और छह?

505
00:17:56,000 --> 00:17:58,380
छह और पाँच?

506
00:17:58,380 --> 00:17:59,470
छह और सात?

507
00:17:59,470 --> 00:18:00,970
ठीक है, अब, किया.

508
00:18:00,970 --> 00:18:01,550
ठीक है, नहीं.

509
00:18:01,550 --> 00:18:02,710
मैं वापस जाने के लिए है.

510
00:18:02,710 --> 00:18:05,130
>> तो अब, फिर से, हम यह कर रहे हैं
एक छोटे से अधिक जान - बूझकर.

511
00:18:05,130 --> 00:18:08,700
और अब, सिर्फ एक मस्तिष्क वहाँ
इस कलन विधि को क्रियान्वित.

512
00:18:08,700 --> 00:18:10,290
एक सीपीयू, अगर तुम जाएगा.

513
00:18:10,290 --> 00:18:13,090
और सच में, कि केवल संसाधन है
हम करने के लिए उपयोग करने के लिए जा रहे हैं.

514
00:18:13,090 --> 00:18:16,280
और हम एक कुंजीपटल करने के लिए वापस जाना है एक बार
और हमारे पर सी की तरह कुछ है

515
00:18:16,280 --> 00:18:19,600
निपटान, हम केवल एक प्रोग्राम लिख रहे हैं
कि एक समय में एक ही काम कर सकते हैं.

516
00:18:19,600 --> 00:18:22,900
एक पल पहले इन लोगों को, जबकि हम
उनके सामूहिक brainpower leveraged

517
00:18:22,900 --> 00:18:24,180
जैसे तुम लोग सप्ताह शून्य में किया था.

518
00:18:24,180 --> 00:18:24,980
तो चलो यह कर रखते हैं.

519
00:18:24,980 --> 00:18:26,260
>> दो और एक.

520
00:18:26,260 --> 00:18:26,945
दो और तीन.

521
00:18:26,945 --> 00:18:27,460
तीन और चार.

522
00:18:27,460 --> 00:18:28,310
चार और पांच.

523
00:18:28,310 --> 00:18:28,620
पांच और छह.

524
00:18:28,620 --> 00:18:30,510
छह और सात.

525
00:18:30,510 --> 00:18:31,880
हो गया?

526
00:18:31,880 --> 00:18:34,560
तो मैं कर रहा हूँ, लेकिन मुझे खेलते हैं
शैतान के अधिवक्ता.

527
00:18:34,560 --> 00:18:37,950
मैं, कंप्यूटर की तरह है जो सिर्फ
इस श्रृंखला के माध्यम से एक पास बनाया

528
00:18:37,950 --> 00:18:40,225
लोग, मैं कर रहा हूँ पता है?

529
00:18:40,225 --> 00:18:40,670
>> स्पीकर 1: नहीं

530
00:18:40,670 --> 00:18:41,050
>> डेविड जे मालन: तो क्यों?

531
00:18:41,050 --> 00:18:46,900
के क्रम में मुझे क्या करना होगा
निर्णायक मैं कर रहा हूँ कि निष्कर्ष है?

532
00:18:46,900 --> 00:18:48,230
शायद एक और पास.

533
00:18:48,230 --> 00:18:48,430
है ना?

534
00:18:48,430 --> 00:18:51,760
क्योंकि मुझे लगता है कि पिछले से सभी जानते है
पास मैं एक गलती को सही करता है.

535
00:18:51,760 --> 00:18:53,920
और इसका मतलब है, शायद वहाँ
अभी भी एक और गलती

536
00:18:53,920 --> 00:18:54,840
मैं सही करने की जरूरत है.

537
00:18:54,840 --> 00:18:58,680
इसलिए मैं केवल rewinding द्वारा सुनिश्चित किया जा सकता है, और
फिर दो, दो, एक जाँच और

538
00:18:58,680 --> 00:19:00,940
तीन, तीन और चार, चार और पांच,
पांच और छह, छह और सात.

539
00:19:00,940 --> 00:19:02,510
ठीक है, अब मैं कोई काम नहीं किया.

540
00:19:02,510 --> 00:19:05,990
>> मैं निश्चित रूप से मैं नहीं किया था कि याद कर सकते हैं
एक चर की तरह कुछ के साथ काम करते हैं,

541
00:19:05,990 --> 00:19:06,975
एक पूर्णांक की तरह.

542
00:19:06,975 --> 00:19:12,490
स्वैप को बुलाओ, और स्वैप 0 है, तो एक बार मैं
यहां मिलता है, और यह तो ठीक है, 0 पर शुरू कर दिया

543
00:19:12,490 --> 00:19:15,520
मैं बस जा रहा रखने के लिए पागल हो जाएगा
आगे पीछे, फिर जाँच, और

544
00:19:15,520 --> 00:19:16,450
फिर से, और फिर, सही?

545
00:19:16,450 --> 00:19:18,450
आप कुछ में अटक जाते हैं क्योंकि
अनंत लूप की तरह.

546
00:19:18,450 --> 00:19:21,250
इसलिए जैसे ही 0 स्वैप वहाँ के रूप में,
हम दावा कर सकते हैं कि इस

547
00:19:21,250 --> 00:19:23,810
एल्गोरिथ्म वास्तव में पूरा हो गया है.

548
00:19:23,810 --> 00:19:25,400
>> अब, हम इस पर एक नाम डाल दिया.

549
00:19:25,400 --> 00:19:28,930
मैं बस हम प्रस्ताव है कि एल्गोरिथ्म
है कार्यान्वित बुलबुला बुलाया कुछ

550
00:19:28,930 --> 00:19:32,800
सॉर्ट, अर्थ में इस तरह के रूप में जाना जाता है कि
बड़ा प्रकार के हैं कि संख्या

551
00:19:32,800 --> 00:19:37,990
बुलबुला उनके शीर्ष करने के लिए जिस तरह से ऊपर, या
संख्याओं की सरणी के अंत करने के लिए.

552
00:19:37,990 --> 00:19:40,270
लेकिन इस एल्गोरिथ्म कैसे कुशल था?

553
00:19:40,270 --> 00:19:44,600
मैं शारीरिक रूप से करने के लिए कितने कदम था
इन प्रकार के लिए, उदाहरण के लिए, ले

554
00:19:44,600 --> 00:19:45,850
सात मनुष्यों?

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

556
00:19:48,560 --> 00:19:49,550
>> चार से पांच?

557
00:19:49,550 --> 00:19:51,420
ठीक है, बहुत सारे अंततः है
जवाब होने जा रहा.

558
00:19:51,420 --> 00:19:54,960
लेकिन फिर भी, विशिष्ट संख्या
इतना रोचक नहीं है.

559
00:19:54,960 --> 00:19:56,670
के एन के रूप में यह सामान्यीकरण करते हैं.

560
00:19:56,670 --> 00:20:00,520
मैं यहाँ n लोग ऊपर था, और यदि ऐसा है तो वे
एक तरह से, कम से यादृच्छिक क्रम में थे,

561
00:20:00,520 --> 00:20:02,180
कि मूल आदेश में, शुरुआत.

562
00:20:02,180 --> 00:20:04,910
खैर, कितने कदम मेरे पास था
पहले पारित पर लेने के लिए?

563
00:20:04,910 --> 00:20:09,810
यह एक, दो, तीन, चार, पाँच था
छह, और वे सात लोगों को है, इसलिए कर रहे हैं

564
00:20:09,810 --> 00:20:13,670
कि n है तो, - कि सात, छह है
शून्य से एक पहली बार कदम.

565
00:20:13,670 --> 00:20:16,280
>> अब, कितने कदम मेरे पास था
मैं rewound जब लेने के लिए?

566
00:20:16,280 --> 00:20:19,310
ठीक है, हम वास्तव में दोहरा सकता है कि अगर
हम वास्तव में चाहते थे, लेकिन अब के लिए, मैं कर रहा हूँ

567
00:20:19,310 --> 00:20:22,300
सिर्फ कहने के लिए जा रहा है, ठीक है,
एक और एन शून्य से 1.

568
00:20:22,300 --> 00:20:25,240
तो एन शून्य से 1 प्राप्त करने के लिए जा रहा है
कष्टप्रद का ट्रैक रखने, तो ऐसा करने के

569
00:20:25,240 --> 00:20:26,400
बस थोड़ा दौर.

570
00:20:26,400 --> 00:20:27,770
तो 2N कदम.

571
00:20:27,770 --> 00:20:29,310
तो 14 कदम, दे या ले.

572
00:20:29,310 --> 00:20:31,930
>> मैं कितनी बार ले गए थे
एक अगली बार कदम?

573
00:20:31,930 --> 00:20:33,740
खैर, यह 3n है.

574
00:20:33,740 --> 00:20:34,510
वास्तव में.

575
00:20:34,510 --> 00:20:37,920
और अब, सबसे खराब स्थिति में, के लिए
उदाहरण के लिए, कितनी बार मैं होता

576
00:20:37,920 --> 00:20:41,730
आगे पीछे, आगे पीछे चला गया है,
गमागमन, इस कलन विधि को क्रियान्वित

577
00:20:41,730 --> 00:20:44,620
प्रत्येक पर लोगों को मोटे तौर पर, पास?

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

579
00:20:47,720 --> 00:20:50,010
यह वास्तव में पता है, सही चुकता है?

580
00:20:50,010 --> 00:20:53,000
>> सबसे खराब स्थिति में, आप की तरह कर सकते हैं क्योंकि
की, intuitively इस बारे में सोचते हैं

581
00:20:53,000 --> 00:20:54,800
यह एक छोटा सा लग सकता है, भले ही
अंदर सिंक करने के लिए समय का एक सा

582
00:20:54,800 --> 00:20:57,590
सबसे खराब स्थिति में, क्या होगा इन
सात लोगों में, की तरह देखा है

583
00:20:57,590 --> 00:21:00,230
व्यवस्था की शर्तें
उनकी संख्या का?

584
00:21:00,230 --> 00:21:01,460
पूरी तरह से पीछे की ओर, सही?

585
00:21:01,460 --> 00:21:02,815
और सिर्फ इतना है कि अनुकरण करने के लिए,
आपका नाम फिर क्या था?

586
00:21:02,815 --> 00:21:03,360
>> माइक: माइक.

587
00:21:03,360 --> 00:21:03,640
>> डेविड जे मालन: माइक?

588
00:21:03,640 --> 00:21:08,100
ठीक है, माइक, तुम सिर्फ मुझ पर शामिल हो सकते हैं
यहां सिर्फ एक दूसरे के लिए?

589
00:21:08,100 --> 00:21:08,880
दरअसल, नहीं.

590
00:21:08,880 --> 00:21:10,150
क्षमा माइक, का उल्टा करते हैं.

591
00:21:10,150 --> 00:21:10,910
आपका नाम फिर क्या है?

592
00:21:10,910 --> 00:21:11,180
>> नील: नील.

593
00:21:11,180 --> 00:21:11,640
>> डेविड जे मालन: नील.

594
00:21:11,640 --> 00:21:13,750
ठीक है, नील, आप के साथ आते हैं
मुझे, तुम बुरा नहीं है.

595
00:21:13,750 --> 00:21:17,150
तो मैं बस के लिए, प्रस्ताव करने जा रहा हूँ
नील में अब है कि सादगी, उसकी

596
00:21:17,150 --> 00:21:18,510
सबसे ज्यादा संभव मामले.

597
00:21:18,510 --> 00:21:20,720
लेकिन मैं कार्यान्वित कैसे याद
मेरे एल्गोरिथ्म.

598
00:21:20,720 --> 00:21:24,530
मैं तुलना, तुलना, तुलना कर रहा हूँ,
, की तुलना की तुलना, ओह.

599
00:21:24,530 --> 00:21:26,640
अब इन लोगों को बाहर कर रहे हैं
आदेश की, तो मैं तय कर लो.

600
00:21:26,640 --> 00:21:27,980
तो तुम लोग स्वैप.

601
00:21:27,980 --> 00:21:31,630
लेकिन अब विचार करना है, कितना आगे
नील जाने के लिए है?

602
00:21:31,630 --> 00:21:32,690
यह मोटे तौर पर पता है.

603
00:21:32,690 --> 00:21:33,570
तुम्हें पता है, यह वास्तव में पता नहीं है.

604
00:21:33,570 --> 00:21:36,040
यह तरह एन शून्य से 1 है, लेकिन मैं कर रहा हूँ
छोटे से नाराज रखते हुए ट्रैक

605
00:21:36,040 --> 00:21:37,550
संख्या है, तो हम सिर्फ n कहते हैं.

606
00:21:37,550 --> 00:21:42,860
>> तो नील ज़्यादा से ज़्यादा हर एक कदम चलता है अगर
समय, और नील एक कदम स्थानांतरित करने के लिए,

607
00:21:42,860 --> 00:21:46,580
मैं यह वास्तव में कठिन पारित करने के लिए है
आगे पीछे, यह मोटे तौर पर है

608
00:21:46,580 --> 00:21:52,080
यह कर, एन कदम, एन बार की कुल,
यह मुझे ले जा रहा है क्योंकि

609
00:21:52,080 --> 00:21:55,820
कि सभी नील पाने के लिए कई कदम
वह कहाँ के लिए रास्ता.

610
00:21:55,820 --> 00:21:58,620
अकेले जाने बाकी सब अगर तुम लोग
सभी के रूप में अच्छी तरह से गलत आदेश दिए थे.

611
00:21:58,620 --> 00:22:01,100
>> तो चलो चुकता सॉर्ट n बुलबुला कहते हैं.

612
00:22:01,100 --> 00:22:04,860
इस एल्गोरिथ्म के समय चल रहा है,
इस एल्गोरिथ्म के प्रदर्शन,

613
00:22:04,860 --> 00:22:07,120
इस एल्गोरिथ्म की दक्षता,
हम सिर्फ अधिक का वर्णन होगा

614
00:22:07,120 --> 00:22:08,800
आम तौर पर के रूप में n चुकता.

615
00:22:08,800 --> 00:22:11,650
मैं क्या कर सकता है, क्योंकि जो अच्छा है
आठ लोग, नौ के साथ एक ही उदाहरण

616
00:22:11,650 --> 00:22:15,450
लोगों को, एक लाख लोगों को, और उस
जवाब बदलने नहीं जा रहा है.

617
00:22:15,450 --> 00:22:18,870
>> तुम लोगों को बुरा नहीं होता तो, अगर चलो
तुम कहाँ शुरू करने के लिए आप रीसेट.

618
00:22:18,870 --> 00:22:22,510
और दो अन्य तरीकों की कोशिश करते हैं और
हम मौलिक नहीं कर सकते हैं देखें

619
00:22:22,510 --> 00:22:23,820
इस से भी बेहतर.

620
00:22:23,820 --> 00:22:27,130
तो इस बार, मैं प्रस्ताव करने के लिए जा रहा हूँ
अलग एल्गोरिथ्म का एक तरह से.

621
00:22:27,130 --> 00:22:29,950
आखिरी बार है कि हम में से बहुत चालाक था,
और तुम लोग सही थे

622
00:22:29,950 --> 00:22:32,470
बस की तरह सही प्रवृत्ति
जोड़ो गमागमन.

623
00:22:32,470 --> 00:22:36,500
लेकिन मैं वास्तव में इस दृष्टिकोण के लिए चाहता था
बस, और अपने लक्ष्य को स्थानांतरित करने के लिए है

624
00:22:36,500 --> 00:22:39,800
छोटी संख्या को इस तरह के सभी, और
बड़ी संख्या के सभी धक्का

625
00:22:39,800 --> 00:22:43,030
जिस तरह से, मैं अभी क्यों नहीं करते कि में
सबसे अनुभवहीन संभव तरीके से और देखो अगर मैं

626
00:22:43,030 --> 00:22:45,730
एक क्या था की तुलना में बेहतर कर सकते हैं
काफी जटिल एल्गोरिथ्म?

627
00:22:45,730 --> 00:22:46,620
>> तो चलो देखते हैं.

628
00:22:46,620 --> 00:22:48,940
चार एक बहुत छोटी संख्या है, तो मैं कर रहा हूँ
तुम वहाँ पल छोड़ने के लिए जा रहा है.

629
00:22:48,940 --> 00:22:50,610
ओह, नंबर दो और भी बेहतर है.

630
00:22:50,610 --> 00:22:52,230
तो तुम सिर्फ आगे कदम कर सकते हैं
एक पल के लिए?

631
00:22:52,230 --> 00:22:55,670
यह वर्तमान में मेरे सबसे छोटी गिने है
उम्मीदवार, और मैं याद करने के लिए जा रहा हूँ

632
00:22:55,670 --> 00:22:57,000
कि एक चर, जैसे, के साथ.

633
00:22:57,000 --> 00:22:57,930
लेकिन मैं जाँच रखने के लिए जा रहा हूँ.

634
00:22:57,930 --> 00:22:59,890
जिसका कोई है
संख्या छोटी है?

635
00:22:59,890 --> 00:23:00,460
छह, नहीं.

636
00:23:00,460 --> 00:23:01,390
ओह, फिर नील नहीं है.

637
00:23:01,390 --> 00:23:04,050
>> तो मैं तुम्हें वापस पुश करने के लिए जा रहा हूँ
तरह की धारणा.

638
00:23:04,050 --> 00:23:05,120
नील को आगे आना होगा.

639
00:23:05,120 --> 00:23:08,440
और अब, मैं करने के लिए उपयोग कर रहा हूँ कि चर
छोटी से छोटी है जो का ट्रैक रखने के

640
00:23:08,440 --> 00:23:11,390
संख्या को रोकने के लिए अद्यतन किया जाता है
नील का स्थान.

641
00:23:11,390 --> 00:23:12,110
खैर, चलो देखते हैं.

642
00:23:12,110 --> 00:23:13,960
तीन, सात, पांच.

643
00:23:13,960 --> 00:23:15,590
ठीक है, मैं जानता हूँ कि नील सबसे छोटा था.

644
00:23:15,590 --> 00:23:18,110
सरल बात क्या है
मुझे अब क्या करना है?

645
00:23:18,110 --> 00:23:21,410
मैं बस से अपना समय बर्बाद करने के लिए नहीं जा रहा हूँ
बाईं ओर नील एक स्थान बुदबुदाती.

646
00:23:21,410 --> 00:23:25,350
क्यों मैं सिर्फ नील डाल नहीं है जहां वह
जहां पाठ्यक्रम की है, जो अंतर्गत आता है?

647
00:23:25,350 --> 00:23:26,160
>> शुरुआत में सभी तरह.

648
00:23:26,160 --> 00:23:27,720
तो नील, मेरे साथ आओ.

649
00:23:27,720 --> 00:23:28,910
और अपना नाम फिर क्या था?

650
00:23:28,910 --> 00:23:29,310
>> अनुग्रह: अनुग्रह.

651
00:23:29,310 --> 00:23:29,710
>> डेविड जे मालन: अनुग्रह.

652
00:23:29,710 --> 00:23:29,920
ठीक है.

653
00:23:29,920 --> 00:23:32,490
तो ग्रेस, दुर्भाग्य से, आप कर रहे हैं
तरह के रास्ते में.

654
00:23:32,490 --> 00:23:34,290
तो कैसे हम इस समस्या को हल करने के लिए?

655
00:23:34,290 --> 00:23:34,490
है ना?

656
00:23:34,490 --> 00:23:37,500
यह एक सरणी है, तो वहाँ
केवल सात स्थानों.

657
00:23:37,500 --> 00:23:40,830
रॉब के साथ, याद है कि, हम के बारे में बात की थी
उम्र घोषित करने, और हम केवल था एक

658
00:23:40,830 --> 00:23:41,740
उम्र के परिमित संख्या?

659
00:23:41,740 --> 00:23:42,535
यहां एक ही विचार है.

660
00:23:42,535 --> 00:23:44,300
हम केवल ints की एक निश्चित संख्या है.

661
00:23:44,300 --> 00:23:47,590
ग्रेस में एक तरह से है हमारे
जिस तरह से है, तो हम कैसे तय करते हैं?

662
00:23:47,590 --> 00:23:49,555
>> सबसे सरल तरीका है, की तरह है
ग्रेस, माफ करना.

663
00:23:49,555 --> 00:23:51,870
आप पर जाने के लिए करने जा रहे हैं
इसलिए हम जगह नहीं कर सकते हैं.

664
00:23:51,870 --> 00:23:55,290
अब, आप हो सकता है, इस बारे में सोचते हैं
हम सिर्फ समस्या बदतर बना दिया.

665
00:23:55,290 --> 00:23:58,510
और शायद हम, क्या किया, क्योंकि अगर
अनुग्रह सही जगह में थे?

666
00:23:58,510 --> 00:24:01,730
लेकिन हम वह नहीं है क्योंकि मुझे पता है
अन्यथा, वह हो गया होता

667
00:24:01,730 --> 00:24:03,980
आगे खड़े बजाय
इस समय नील, है ना?

668
00:24:03,980 --> 00:24:05,550
हम पहले से ही उसकी संख्या की जाँच की.

669
00:24:05,550 --> 00:24:05,770
>> ठीक है.

670
00:24:05,770 --> 00:24:09,110
तो अब, नील सही जगह में, और
मैं एक मामूली अनुकूलन कर सकते हैं.

671
00:24:09,110 --> 00:24:11,740
अगले मिनट के लिए, मैं अनदेखा करने के लिए जा रहा हूँ
एक साथ नील सब, नहीं तो के रूप में

672
00:24:11,740 --> 00:24:15,280
गलती से उसका समय बर्बाद, या
गलत जगह पर उसे स्वैप.

673
00:24:15,280 --> 00:24:17,805
तो अब, कैसे मैं अगले पता करूँ
छोटी से छोटी है कि तत्व?

674
00:24:17,805 --> 00:24:18,480
दो.

675
00:24:18,480 --> 00:24:20,225
यही है, अगर एक बहुत अच्छा नंबर
आप आगे कदम करना चाहते हैं और

676
00:24:20,225 --> 00:24:21,100
मैं आपको याद होगा.

677
00:24:21,100 --> 00:24:21,980
छह, अच्छा नहीं.

678
00:24:21,980 --> 00:24:24,820
चार, तीन, सात, पांच, अच्छा नहीं.

679
00:24:24,820 --> 00:24:26,800
इसलिए मेरे लिए तुम चलो
अपने सही जगह है.

680
00:24:26,800 --> 00:24:28,470
और हम सिर्फ भाग्यशाली इस बार मिला है.

681
00:24:28,470 --> 00:24:31,350
>> अब, मैं इन पर ध्यान न दें करने के लिए जा रहा हूँ
अब दो लोग, और एक अधिक करना

682
00:24:31,350 --> 00:24:32,260
इस के माध्यम से गुजरती हैं.

683
00:24:32,260 --> 00:24:33,490
छह, एक बहुत छोटी संख्या है.

684
00:24:33,490 --> 00:24:34,300
आगे चलो.

685
00:24:34,300 --> 00:24:35,220
ओह, माफ करना.

686
00:24:35,220 --> 00:24:37,640
अनुग्रह की संख्या बेहतर है,
इतना आगे पर कदम.

687
00:24:37,640 --> 00:24:38,260
चार.

688
00:24:38,260 --> 00:24:39,120
क्षमा करें, अनुग्रह.

689
00:24:39,120 --> 00:24:39,950
फिर वापस जाओ.

690
00:24:39,950 --> 00:24:41,550
तीन नंबर बेहतर है.

691
00:24:41,550 --> 00:24:42,290
सात.

692
00:24:42,290 --> 00:24:42,720
पांच.

693
00:24:42,720 --> 00:24:43,550
और अब अपना नाम फिर क्या है?

694
00:24:43,550 --> 00:24:44,000
>> जेसन: जेसन.

695
00:24:44,000 --> 00:24:44,420
>> डेविड जे मालन: जेसन.

696
00:24:44,420 --> 00:24:47,050
तो जेसन अब छोटी से छोटी है
तत्व मैं का चयन किया है.

697
00:24:47,050 --> 00:24:49,160
वह कहाँ जा रहा है?

698
00:24:49,160 --> 00:24:50,380
तो छह है.

699
00:24:50,380 --> 00:24:51,210
और अपना नाम फिर से है?

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

701
00:24:51,710 --> 00:24:52,340
>> डेविड जे मालन: Gabe.

702
00:24:52,340 --> 00:24:53,220
Gabe रास्ते में है.

703
00:24:53,220 --> 00:24:54,640
आसान बात क्या है?

704
00:24:54,640 --> 00:24:58,390
इन दो लोगों को स्वैप और जारी है.

705
00:24:58,390 --> 00:24:59,020
तो अब चलो देखते हैं.

706
00:24:59,020 --> 00:25:00,170
कौन सबसे छोटी है?

707
00:25:00,170 --> 00:25:01,030
चार.

708
00:25:01,030 --> 00:25:01,990
मुझे बस की तरह धोखा करते हैं.

709
00:25:01,990 --> 00:25:03,090
पांच सबसे छोटी होने जा रहा है.

710
00:25:03,090 --> 00:25:05,220
आप कदम चाहते हैं, अगर मैं अगले पाते
आगे, क्या मैं के साथ क्या करना है

711
00:25:05,220 --> 00:25:06,820
Gabe के साथ इन लोगों को?

712
00:25:06,820 --> 00:25:08,450
फिर स्वैप.

713
00:25:08,450 --> 00:25:10,740
तो अब, अभी भी थोड़ा आदेश से बाहर.

714
00:25:10,740 --> 00:25:14,140
मैं तो, Gabe छोटी से छोटी हो पाया
मैं उसे बाहर पॉप से ​​अधिक तुम लोग ले जाते हैं.

715
00:25:14,140 --> 00:25:15,190
और हो गया.

716
00:25:15,190 --> 00:25:17,200
>> तो जवाब एक ही है.

717
00:25:17,200 --> 00:25:18,600
अंतिम परिणाम एक ही है.

718
00:25:18,600 --> 00:25:22,730
इन दो एल्गोरिदम का कौन सा
बेहतर है?

719
00:25:22,730 --> 00:25:23,500
दूसरा एक, मैंने सुना.

720
00:25:23,500 --> 00:25:24,252
क्यों?

721
00:25:24,252 --> 00:25:25,900
>> स्पीकर 3: यह [सुनाई] n कदम है.

722
00:25:25,900 --> 00:25:27,600
>> डेविड जे मालन: यह सबसे कम n कदम है.

723
00:25:27,600 --> 00:25:28,490
दिलचस्प है.

724
00:25:28,490 --> 00:25:30,610
तो यह यद्यपि है?

725
00:25:30,610 --> 00:25:33,630
तो मैं कैसे पता चला
छोटी तत्व?

726
00:25:33,630 --> 00:25:37,060
कितने कदम मैं लेने के लिए किया है
छोटी तत्व को खोजने?

727
00:25:37,060 --> 00:25:39,220
मैं एक बार देख सभी तरह था
अंत में, सही?

728
00:25:39,220 --> 00:25:41,530
वजह यह है कि सबसे खराब स्थिति में, क्या
नील यहाँ पर थे?

729
00:25:41,530 --> 00:25:45,700
तो सिर्फ छोटी तत्व खोजने
या एन शून्य से 1, मुझे पता कदम उठा लेता है.

730
00:25:45,700 --> 00:25:46,100
लेकिन, ठीक है.

731
00:25:46,100 --> 00:25:46,980
तो नील को ठीक.

732
00:25:46,980 --> 00:25:48,740
कि, तो पहले एक मिनट या याद रखें.

733
00:25:48,740 --> 00:25:51,680
>> लेकिन कैसे मैं अगले मिला
छोटी तत्व?

734
00:25:51,680 --> 00:25:54,830
यह वास्तव में एन शून्य से 1, या एन शून्य से 2 है
चरणों की संख्या से.

735
00:25:54,830 --> 00:25:55,440
तो ठीक है.

736
00:25:55,440 --> 00:25:57,390
तो मैंने किया था एन शून्य से 2.

737
00:25:57,390 --> 00:25:57,600
ठीक है.

738
00:25:57,600 --> 00:25:59,130
तो यह है कि एक छोटे से बेहतर लगता है.

739
00:25:59,130 --> 00:25:59,730
ठीक है.

740
00:25:59,730 --> 00:26:03,270
कितने कदम अगली बार
तीन नंबर खोजने के लिए?

741
00:26:03,270 --> 00:26:04,420
तो एन शून्य से 4.

742
00:26:04,420 --> 00:26:07,670
तो यह एक कम, कम है
प्रत्येक यात्रा पर कदम.

743
00:26:07,670 --> 00:26:08,740
तो यह ठीक है, बेहतर लग रहा है?

744
00:26:08,740 --> 00:26:13,450
पिछली बार तो यह मोटे तौर पर एन बार पता था
इस समय यह n शून्य से 1 है, प्लस n घटा

745
00:26:13,450 --> 00:26:16,500
2, प्लस n शून्य से 3, प्लस n
शून्य से 4, डॉट, दूरसंचार विभाग, दूरसंचार विभाग.

746
00:26:16,500 --> 00:26:18,750
लेकिन अगर आप अपने उच्च विद्यालय से याद करते हैं
पाठ्यपुस्तकों, थोड़ा धोखा

747
00:26:18,750 --> 00:26:24,380
फ़ार्मुलों है कि पीठ पर चादर, अगर
आप संख्या की इस श्रृंखला के लिए जोड़,

748
00:26:24,380 --> 00:26:31,280
चरणों की कुल संख्या क्या है
मैं यहाँ ले कि होने जा रहा?

749
00:26:31,280 --> 00:26:36,580
>> यह उन में से एक, जैसे, एन शून्य से है
2 से विभाजित 1, टाइम्स एन,.

750
00:26:36,580 --> 00:26:39,040
तो मैं खींच सकते हैं देखें
बस एक पल के लिए यह ऊपर.

751
00:26:39,040 --> 00:26:42,230
और फिर, मैं एक तरह से कुछ गोलाई हूँ
सिर्फ साधारण हमारे जीवन रखने के लिए संख्या है,

752
00:26:42,230 --> 00:26:47,830
मुझे याद है लेकिन, यह अगर ऐसा कुछ है
मैं 1 बातें करते n घटा, फिर n घटा

753
00:26:47,830 --> 00:26:53,570
2, फिर n शून्य से 3, यह मोटे तौर पर है
2 से अधिक कुछ इस तरह है, और अगर मैं

754
00:26:53,570 --> 00:26:55,510
इस बाहर गुणा, कि
वास्तव में एन स्क्वायर.

755
00:26:55,510 --> 00:26:58,940
वह भी अच्छा महसूस नहीं है.
n माइनस 2 n से अधिक.

756
00:26:58,940 --> 00:27:00,350
>> लेकिन यहाँ बात है.

757
00:27:00,350 --> 00:27:03,720
कंप्यूटर विज्ञान, समस्याओं जब में
जब n है दिलचस्प मिल शुरू

758
00:27:03,720 --> 00:27:04,700
वास्तव में बड़ा हो जाता है.

759
00:27:04,700 --> 00:27:08,110
और एन, जिनमें से वास्तव में बड़ा हो जाता है जब
इन मूल्यों को सब पर हावी हो रहा है

760
00:27:08,110 --> 00:27:09,750
दूसरों का?

761
00:27:09,750 --> 00:27:10,990
यह सही है, की तरह n चुकता है?

762
00:27:10,990 --> 00:27:13,340
हाँ, 2 से विभाजित बहुत अच्छा है.

763
00:27:13,340 --> 00:27:16,740
लेकिन आप अरबों के बारे में बात कर रहे हैं
डेटा के टुकड़े, या अरबों की की

764
00:27:16,740 --> 00:27:18,700
डेटा के टुकड़े, ठीक है, तो
आप दो बार के रूप में तेजी से कर रहे हैं.

765
00:27:18,700 --> 00:27:22,440
लेकिन जो वास्तव में है कि बड़ी संख्या परवाह करता है अगर
इस पहलू क्या हो जाता है अगर

766
00:27:22,440 --> 00:27:23,040
बड़ा और बड़ा.

767
00:27:23,040 --> 00:27:25,990
और निश्चित रूप से, यह बनाता है के अधिक
इस आदमी की तुलना में एक फर्क है.

768
00:27:25,990 --> 00:27:29,120
तुम लोग सही हैं तो फिर भी,
दूसरी एल्गोरिथ्म, हम यह फोन करता हूँ

769
00:27:29,120 --> 00:27:32,970
चयन के आधार पर क्रमबद्ध, असली दुनिया में, एक
मैं कर रहा हूँ, क्योंकि तेजी से संभावित काटा

770
00:27:32,970 --> 00:27:35,360
लेने के लिए कम और कम
हर बार दोहराएँ.

771
00:27:35,360 --> 00:27:37,340
>> यह वास्तव में मौलिक रूप से तेजी से नहीं है.

772
00:27:37,340 --> 00:27:41,430
क्योंकि हम वास्तव में इस के लिए बाहर खेलने अगर
अंत में एन के बड़े मान,

773
00:27:41,430 --> 00:27:44,750
दिन, बड़ा पर्याप्त n के लिए, यह अभी भी है
बहुत धीमी गति से महसूस करने के लिए जा रहा है.

774
00:27:44,750 --> 00:27:46,770
खैर, मुझे एक ले जाने
उस पर पिछले पास.

775
00:27:46,770 --> 00:27:48,920
यही तो मैं क्या कहेंगे है
चयन के आधार पर क्रमबद्ध.

776
00:27:48,920 --> 00:27:51,040
तुम लोग अपने आप को रीसेट कर सकते हैं
एक आखिरी बार?

777
00:27:51,040 --> 00:27:53,550
और यह पिछले मामले में, मैं जा रहा हूँ
कुछ प्रस्ताव करने के लिए

778
00:27:53,550 --> 00:27:54,970
सम्मिलन सॉर्ट बुलाया.

779
00:27:54,970 --> 00:27:57,470
निवेशन प्रकार किया जा रहा, धारणा,
थोड़ा अलग.

780
00:27:57,470 --> 00:28:00,980
>> बल्कि आगे और पीछे जाने से और
छोटी तत्व का चयन, मैं हूँ

781
00:28:00,980 --> 00:28:05,030
सिर्फ इनमें से प्रत्येक के साथ सौदा करने के लिए जा रहा
मैं उन्हें मुठभेड़, और सम्मिलित रूप लड़के

782
00:28:05,030 --> 00:28:06,850
उनकी सही जगह में उन्हें.

783
00:28:06,850 --> 00:28:10,160
तो मैं बस, ग्रेस के साथ शुरू करने जा रहा हूँ
और मुझे लगता है वह संख्या चार है कि देखते हैं.

784
00:28:10,160 --> 00:28:11,720
चार नंबर कहां का है?

785
00:28:11,720 --> 00:28:14,940
मैं कुछ भी छँटाई शुरू नहीं किया है,
इतना अनुग्रह सही वहाँ रहने के लिए हो जाता है.

786
00:28:14,940 --> 00:28:18,355
अगर तुम सकता है और अब मैं दावा करने के लिए जा रहा हूँ
अपने सही, इस के लिए एक कदम उठाना

787
00:28:18,355 --> 00:28:21,650
मेरे क्रमबद्ध सूची, यह मेरा है
unsorted शेष सूची.

788
00:28:21,650 --> 00:28:23,260
तो अब मैं, आगे आगे बढ़ने के लिए जा रहा हूँ
और अपना नाम फिर क्या है?

789
00:28:23,260 --> 00:28:23,700
>> ब्रैनसन: ब्रैनसन.

790
00:28:23,700 --> 00:28:24,150
>> डेविड जे मालन: ब्रैनसन.

791
00:28:24,150 --> 00:28:25,375
तो ब्रैनसन संख्या दो है.

792
00:28:25,375 --> 00:28:27,490
तो मैं तुम्हें लेने के लिए जा रहा हूँ
एक पल के लिए बाहर.

793
00:28:27,490 --> 00:28:30,940
और अब, आप जहां संबंधित है
इस सरणी में?

794
00:28:30,940 --> 00:28:32,360
ग्रेस के अधिकार के लिए तो.

795
00:28:32,360 --> 00:28:35,670
तो फिर, हम एक तरह से कर रहे हैं
अनुग्रह यहां बहुत काम करते हैं.

796
00:28:35,670 --> 00:28:37,290
हम आपको कहां रखा है?

797
00:28:37,290 --> 00:28:40,120
तो हम करने के लिए आप स्लाइड करने के लिए जा रहे हैं
छोड़ दिया है, और वहाँ ब्रैनसन डालें.

798
00:28:40,120 --> 00:28:41,680
लेकिन अब मैं दावा है कि
तुम लोग कर रहे हैं.

799
00:28:41,680 --> 00:28:43,240
लेकिन सूचना, मैं अतिरिक्त स्थान का उपयोग नहीं कर रहा हूँ.

800
00:28:43,240 --> 00:28:45,130
यह अभी भी 2 तत्व है
यहाँ, 5 यहाँ पर.

801
00:28:45,130 --> 00:28:47,910
कुल सरणी आकार 7 है, तो मैं कर रहा हूँ
सभी अधिकार धोखा नहीं?

802
00:28:47,910 --> 00:28:51,950
>> तो अब हम यहाँ Gabe के साथ है,
नंबर छह, तुम कहाँ हो?

803
00:28:51,950 --> 00:28:52,650
आप फिर से भाग्यशाली है.

804
00:28:52,650 --> 00:28:53,820
तो तुम सही वहाँ रहने के लिए मिलता है.

805
00:28:53,820 --> 00:28:57,210
बस सही करने के लिए एक मामूली कदम उठाने
बस आप हल कर रहे हैं कि स्पष्ट करने के लिए.

806
00:28:57,210 --> 00:29:00,520
और अब हम फिर से नंबर नील है
एक, जहां आप जाते हो?

807
00:29:00,520 --> 00:29:03,540
हम देखते हैं कि शुरू करेंगे जहां और अब है
इस एल्गोरिथ्म, यद्यपि पर पहले

808
00:29:03,540 --> 00:29:05,950
नज़र, बहुत चालाक लगता है, देखो
होने वाला है क्या.

809
00:29:05,950 --> 00:29:07,370
आप आगे कदम सकता है.

810
00:29:07,370 --> 00:29:09,260
>> हम नील डाल दिया, जहां चाहते हैं?

811
00:29:09,260 --> 00:29:11,830
तो जाहिर है, यहाँ तो कैसे
हम वहाँ नील मिलता है?

812
00:29:11,830 --> 00:29:12,970
के इस कदम दर कदम करते हैं.

813
00:29:12,970 --> 00:29:15,620
Gabe, तुम जाने के लिए जहां जरूरत है?

814
00:29:15,620 --> 00:29:19,590
हां, तो एक बड़ा कदम उठाने,
बनाने के लिए या दो आधे कदम

815
00:29:19,590 --> 00:29:20,820
वहाँ पर एक कदम है.

816
00:29:20,820 --> 00:29:21,750
तुम कहाँ जाना ग्रेस,?

817
00:29:21,750 --> 00:29:22,510
अच्छा.

818
00:29:22,510 --> 00:29:23,500
तो एक और कदम.

819
00:29:23,500 --> 00:29:24,960
और अंत में, ब्रैनसन?

820
00:29:24,960 --> 00:29:25,460
एक और कदम.

821
00:29:25,460 --> 00:29:27,190
और अब हम जगह में नील डाल सकता है.

822
00:29:27,190 --> 00:29:28,440
>> तो अब, इस तर्क जारी है.

823
00:29:28,440 --> 00:29:32,420
हम नील स्थानांतरण नहीं कर रहे हैं, भले ही
से अधिक, और अधिक, और अधिक, उसे डाल करने के लिए

824
00:29:32,420 --> 00:29:36,420
वह सबसे खराब स्थिति में, कहाँ जाता है,
हम मुठभेड़ हो सकता है अगले संख्या सका

825
00:29:36,420 --> 00:29:42,220
संख्या, कहते हैं, एक नंबर वहाँ था होना
शून्य, तो हम सभी को शिफ्ट करने के लिए जा रहे हैं

826
00:29:42,220 --> 00:29:42,730
इन लोगों को.

827
00:29:42,730 --> 00:29:44,950
नकारात्मक एक संख्या है, कि मान लीजिए
एक है, तो हम बदलाव किया है

828
00:29:44,950 --> 00:29:46,080
इन लोगों का सब.

829
00:29:46,080 --> 00:29:48,500
इसलिए हम वास्तव में बस की तरह flipping रहे हैं
चारों ओर समस्या है, हम कर रहे हैं कि इस तरह के

830
00:29:48,500 --> 00:29:52,620
से खर्च स्थानांतरित
चयन प्रक्रिया इतनी प्रविष्टि

831
00:29:52,620 --> 00:29:56,930
तुम लोग सिर्फ था कि इस तरह की प्रक्रिया,
मोटे तौर पर एन शून्य से कुछ को स्थानांतरित करने के लिए

832
00:29:56,930 --> 00:29:57,940
चरणों की संख्या.

833
00:29:57,940 --> 00:30:01,200
और कदम की कि संख्या ही जा रहा है
मैं अधिक संख्या को चुनने के रूप में वृद्धि,

834
00:30:01,200 --> 00:30:04,730
मैं तुम लोगों को मार रखने के लिए है अगर
वापस, और वापस, और वापस.

835
00:30:04,730 --> 00:30:08,320
>> तो दुखद बात अब इन सभी का है
एल्गोरिदम n चुकता कर रहे हैं.

836
00:30:08,320 --> 00:30:10,570
चलो आगे चलते हैं और इन करने के लिए धन्यवाद
दोस्तों, और ये एक बिट कल्पना

837
00:30:10,570 --> 00:30:11,090
अलग ढंग से.

838
00:30:11,090 --> 00:30:12,312
बहुत अच्छी तरह से किया.

839
00:30:12,312 --> 00:30:14,120
>> [वाहवाही]

840
00:30:14,120 --> 00:30:15,030
>> ठीक है.

841
00:30:15,030 --> 00:30:16,280
वहाँ तुम जाओ.

842
00:30:16,280 --> 00:30:18,390

843
00:30:18,390 --> 00:30:18,470
के लिए धन्यवाद -

844
00:30:18,470 --> 00:30:19,190
>> ब्रैनसन [सुनाई] संख्या में रहते हैं.

845
00:30:19,190 --> 00:30:21,990
>> डेविड जे मालन: नहीं, आप कर सकते हैं
साथ ही नंबर रखने.

846
00:30:21,990 --> 00:30:23,440
ठीक है.

847
00:30:23,440 --> 00:30:24,100
अच्छी तरह से किया.

848
00:30:24,100 --> 00:30:25,300
ठीक है.

849
00:30:25,300 --> 00:30:30,510
तो क्या अब हम संक्षेप में प्रस्तुत नहीं कर सकते, तो चलो देखते हैं
और अधिक तेजी से, और अधिक नेत्रहीन,

850
00:30:30,510 --> 00:30:33,410
बस वास्तव में क्या हुआ
यहाँ के रूप में इस प्रकार है.

851
00:30:33,410 --> 00:30:36,510

852
00:30:36,510 --> 00:30:38,770
मैं आगे जाने के लिए जा रहा हूँ
और Firefox अपने आप को रोकना.

853
00:30:38,770 --> 00:30:41,310
हम इस प्रदर्शन को लिंक करना होगा
पाठ्यक्रम की वेबसाइट पर.

854
00:30:41,310 --> 00:30:43,870
जावा काम कर पाने के लिए एक सा गुस्सा आ रहा है
कुछ ब्राउज़रों में इन दिनों.

855
00:30:43,870 --> 00:30:46,760
तो तुम घर पर इस के साथ खेलते हैं, तो
यदि आप Firefox का उपयोग करने की आवश्यकता हो सकती एहसास

856
00:30:46,760 --> 00:30:47,990
यह काम करने के लिए.

857
00:30:47,990 --> 00:30:50,440
और क्या मैं इस के साथ क्या करने जा रहा हूँ
प्रदर्शन के बाद है.

858
00:30:50,440 --> 00:30:54,875
>> तल में, मैं एक पूरी गुच्छा की है
एक शुरुआत है और एक सहित मेनू विकल्पों,

859
00:30:54,875 --> 00:30:55,840
बटन बंद करो.

860
00:30:55,840 --> 00:30:59,450
इसके अलावा, एक अलग रूप में, एक नहीं हो रहा है
इन कार्यक्रमों में बग, जिससे आप

861
00:30:59,450 --> 00:31:03,720
वास्तव में शुरू देखना या नहीं रोक सकता
आप पकड़ बटन जब तक आदेश या ऑल्ट

862
00:31:03,720 --> 00:31:06,560
प्लस और में ज़ूम, जो मजे की बात है
आप अधिक बटन दिखाता है.

863
00:31:06,560 --> 00:31:09,090
तो बस FYI आप खेलते हैं
इस घर में साथ.

864
00:31:09,090 --> 00:31:12,870
अब मैं प्रारंभ क्लिक करने के लिए जा रहा हूँ, बस एक
पल, की देरी निर्दिष्ट करने के बाद,

865
00:31:12,870 --> 00:31:16,810
जैसे, 200 मिसे यहाँ, बस
इसलिए हम देखते हैं क्या होता कर सकते हैं.

866
00:31:16,810 --> 00:31:20,180
>> इसलिए मैं इस एक दृश्य है कि दावा
पहले एल्गोरिथ्म के

867
00:31:20,180 --> 00:31:23,730
इन लोगों को किया था, बुलबुला तरह, जिससे
हम जोड़ी के लिहाज से लोगों बदली.

868
00:31:23,730 --> 00:31:27,490
इस दृश्य के लिए महत्वपूर्ण जानकारी
है कि सलाखों के ऊंचाई

869
00:31:27,490 --> 00:31:30,510
संख्या के आकार का प्रतिनिधित्व करता है.

870
00:31:30,510 --> 00:31:32,210
तो लम्बे बार,
बड़ी संख्या.

871
00:31:32,210 --> 00:31:33,680
छोटा बार, छोटी संख्या.

872
00:31:33,680 --> 00:31:38,630
अगर तुम नोटिस और, हम के माध्यम से जा रहे हैं
इस एल्गोरिथ्म की पहली यात्रा,

873
00:31:38,630 --> 00:31:42,620
बड़े और छोटे संख्या गमागमन, इतना है कि
छोटी संख्या पहले आता है और

874
00:31:42,620 --> 00:31:44,280
बड़ी संख्या सही करने के लिए चला जाता है.

875
00:31:44,280 --> 00:31:48,770
>> और जैसे ही हम सरणी के अंत के रूप में
सात तुलना में बहुत अधिक संख्या में, हम कर रहे हैं

876
00:31:48,770 --> 00:31:49,900
शुरुआत में वापस जाने के लिए जा रहा है.

877
00:31:49,900 --> 00:31:51,140
और यह आशा.

878
00:31:51,140 --> 00:31:54,860
अब तक छोड़ दिया पर, कि छोटे आदमी चल रहा है
ओर करने के लिए स्वैप, और यह करने के लिए

879
00:31:54,860 --> 00:31:56,010
प्रक्रिया को दोहराता है.

880
00:31:56,010 --> 00:31:59,450
अब इस दृश्य को जल्दी हो जाता है
बोरिंग, तो मुझे आगे जाना है और बंद करो

881
00:31:59,450 --> 00:32:04,170
यह बहुत देरी कुछ परिवर्तन
तेजी से बस, अब के लिए एक महसूस पाने के लिए

882
00:32:04,170 --> 00:32:05,060
इस एल्गोरिथ्म.

883
00:32:05,060 --> 00:32:07,840
>> इसलिए मैं इसे ऊपर निकल गया है, भले ही यह है
खरीदने, अपने प्रोसेसर उन्नयन की तरह

884
00:32:07,840 --> 00:32:08,580
एक नए कंप्यूटर.

885
00:32:08,580 --> 00:32:12,980
मैं मौलिक नहीं बदला है मेरी
एल्गोरिथ्म, लेकिन आप वास्तव में अधिक देख सकते हैं

886
00:32:12,980 --> 00:32:16,800
स्पष्ट रूप से मनुष्यों के साथ तुलना में, कि बड़े
संख्या ऊपर तक बुदबुदाती हैं,

887
00:32:16,800 --> 00:32:20,900
और कम संख्या बुदबुदाती रहे हैं
नीचे करने के लिए नीचे.

888
00:32:20,900 --> 00:32:22,390
और अब यहाँ इस बात को हल.

889
00:32:22,390 --> 00:32:25,260
और एक अलग रूप में, चौराहों में, वहाँ
वहाँ सिर्फ कुछ बहीखाता के लिए

890
00:32:25,260 --> 00:32:28,010
आप कितने तुलना गिनती मदद,
या कितने स्वैप है

891
00:32:28,010 --> 00:32:28,950
वास्तव में किया गया.

892
00:32:28,950 --> 00:32:30,750
>> ठीक है, चलो की एक कोशिश करते हैं
दूसरों हमने देखा.

893
00:32:30,750 --> 00:32:37,116
मुझे सॉर्ट यहां बुलबुला पर क्लिक करते हैं, और
इस पूरे वेब पेज मुझे चुनने दें, और

894
00:32:37,116 --> 00:32:38,936
एक छोटी सी छोटी गाड़ी है.

895
00:32:38,936 --> 00:32:41,155
के जोखिम को स्वीकार करते हैं
और फिर इसे चलाते हैं.

896
00:32:41,155 --> 00:32:44,560

897
00:32:44,560 --> 00:32:45,030
हम वहाँ जाते हैं.

898
00:32:45,030 --> 00:32:47,180
तो चलो चयन के आधार पर क्रमबद्ध करते हैं.

899
00:32:47,180 --> 00:32:49,140
मैं क्यों मेनू में पता नहीं है
वहाँ पर दिखाई देता है.

900
00:32:49,140 --> 00:32:54,070
आइए उसे ठीक करने में ज़ूम
बग, 50 के लिए यह परिवर्तन.

901
00:32:54,070 --> 00:32:56,020
आह, वास्तव में करते हैं
कि बहुत तेजी से.

902
00:32:56,020 --> 00:32:59,160
पांच मिसे या तो है, और शुरू.

903
00:32:59,160 --> 00:33:00,470
>> तो इस चयन के आधार पर क्रमबद्ध है.

904
00:33:00,470 --> 00:33:03,070
तो फिर, क्या हम के बारे में सोचना
यहाँ मनुष्यों के साथ किया था.

905
00:33:03,070 --> 00:33:08,490
हम सरणी के माध्यम से चला गया और चयनित
फिर छोटी तत्व,

906
00:33:08,490 --> 00:33:09,250
और फिर, और फिर से.

907
00:33:09,250 --> 00:33:11,110
अब मुझे लगता है कि अभी भी बहुत बुरा था दावा करते हैं.

908
00:33:11,110 --> 00:33:15,010
यह अभी भी था पता दे या ले, चुकता
लेकिन यह एक सा है, असली दुनिया में, था

909
00:33:15,010 --> 00:33:18,280
मैं वास्तव में ले जा रहा था, क्योंकि तेजी
थोड़ा कम कदम हर बार.

910
00:33:18,280 --> 00:33:19,800
लेकिन हम केवल क्या बात कर रहे हैं?

911
00:33:19,800 --> 00:33:21,830
यहाँ शायद 40 या तो सलाखों?

912
00:33:21,830 --> 00:33:23,200
हम 40 लाख में बात नहीं कर रहे हैं.

913
00:33:23,200 --> 00:33:27,430
इसलिए मेरे लिए पूरी तरह से स्पष्ट नहीं है कि
वास्तव में एक महत्वपूर्ण लाभ था.

914
00:33:27,430 --> 00:33:32,530
>> मुझे अब वापस जाने के लिए बदल लेते हैं हमारे
का चयन किया गया था जिसमें तीसरी एल्गोरिथ्म,

915
00:33:32,530 --> 00:33:33,180
सम्मिलन तरह.

916
00:33:33,180 --> 00:33:36,380
और अब यह वास्तव में छोटी गाड़ी है क्योंकि
मेनू वास्तव में नीचे नहीं होना चाहिए.

917
00:33:36,380 --> 00:33:40,840
तो अब हम यहाँ वापस स्क्रॉल करेंगे
और इस एल्गोरिथ्म शुरू करते हैं.

918
00:33:40,840 --> 00:33:43,270
ललकार, शुरू और बंद.

919
00:33:43,270 --> 00:33:47,160
तो यह एक तरह का एक सुंदर स्वरूप है
हम फिर से कर रहे हैं यह करने के लिए, जिससे

920
00:33:47,160 --> 00:33:50,240
मनुष्य डालने, या में
इस मामले में सलाखों

921
00:33:50,240 --> 00:33:52,620
उनके उचित स्थान.

922
00:33:52,620 --> 00:33:55,430
और यह पहले से ही से पहले किया जाता है
मैं घूमा.

923
00:33:55,430 --> 00:33:58,940
लेकिन यह एक है, भी, सिद्धांत में,
अभी भी पता चुकता है.

924
00:33:58,940 --> 00:34:01,430
>> इसलिए हम संक्षेप में प्रस्तुत नहीं कर सकते, तो चलो देखते हैं
इन प्रकार के रूप में.

925
00:34:01,430 --> 00:34:04,750
मैं आगे जाने के लिए जा रहा हूँ और बस देने के लिए
बात कर के हमें की तरह एक आम तरीका

926
00:34:04,750 --> 00:34:08,489
इन चीजों के बारे में, मुझे परिचय
यहाँ अंकन के बस थोड़ा सा.

927
00:34:08,489 --> 00:34:12,480
तुम बड़े बुलाया कुछ देख रहे हैं के बारे
यह सचमुच एक बड़ा है हे, क्योंकि

928
00:34:12,480 --> 00:34:16,320
ओ और यह एक तरह से है कि एक कंप्यूटर
वैज्ञानिक या एक गणितज्ञ भी उपयोग करता है

929
00:34:16,320 --> 00:34:19,230
समय चल रहा है वर्णन करने के लिए
कुछ एल्गोरिथ्म की.

930
00:34:19,230 --> 00:34:21,400
कितने कदम यह वास्तव में ले करता है?

931
00:34:21,400 --> 00:34:25,080
>> अब मैं के साथ अपने आप को नीचा दिखाने के लिए जा रहा हूँ
यहां सिर्फ एक पल में मेरी लिखावट.

932
00:34:25,080 --> 00:34:29,020
लेकिन मुझे आगे जाना है और कहते हैं कि
इस यहाँ पर बड़ी हे हो जाएगा.

933
00:34:29,020 --> 00:34:33,610
और मुझे अन्य एक परिचय
प्रतीक, एक राजधानी ओमेगा.

934
00:34:33,610 --> 00:34:37,080
ओमेगा विपरीत होने जा रहा है,
अनिवार्य रूप से, बड़ा ओ की जबकि बड़ी हे

935
00:34:37,080 --> 00:34:40,790
इसका मतलब है, सबसे खराब स्थिति में, कितना समय
कुछ एल्गोरिथ्म में, लग सकता है

936
00:34:40,790 --> 00:34:43,480
n के मामले, ओमेगा जा रहा है
कितना समय यह हो सकता है

937
00:34:43,480 --> 00:34:45,409
सबसे अच्छी स्थिति में ले.

938
00:34:45,409 --> 00:34:48,090
और हम से क्या मतलब देखेंगे
बस एक पल में सबसे अच्छा मामले.

939
00:34:48,090 --> 00:34:49,940
>> तो चलो कुछ सरल शुरू करते हैं.

940
00:34:49,940 --> 00:34:54,719
मुझे एक रेखीय खोज के साथ शुरू करते हैं.

941
00:34:54,719 --> 00:34:55,679
तो छँटाई नहीं.

942
00:34:55,679 --> 00:34:58,000
हम इस रैखिक खोज फोन करता हूँ.

943
00:34:58,000 --> 00:35:01,140
और अब, एक छोटे से बना
इस से बाहर मेज.

944
00:35:01,140 --> 00:35:06,600
और अब, रैखिक खोज के मामले में,
सबसे खराब स्थिति में, कितने कदम है

945
00:35:06,600 --> 00:35:11,770
इसे खोजने के लिए मुझे लेने के लिए जा रहा एक
मनमाने ढंग से चुनाव की संख्या?

946
00:35:11,770 --> 00:35:14,540
और कुल दरवाजे वहाँ n है
या N कुल संख्या.

947
00:35:14,540 --> 00:35:15,940
सबसे बुरी स्थिति.

948
00:35:15,940 --> 00:35:18,800
कितने कदम मैं करने के लिए जा रहा हूँ
एक सरणी में संख्या 50 मिल लेना

949
00:35:18,800 --> 00:35:20,830
n दरवाजे की?

950
00:35:20,830 --> 00:35:21,410
और क्यों?

951
00:35:21,410 --> 00:35:23,680
यह सब हो सकता है क्योंकि
रास्ते पर अंत पर.

952
00:35:23,680 --> 00:35:27,120
जेनिफर का सामना करना पड़ा इतना पसंद,
संख्या 50 सभी तरह से खत्म हो गया था, इसलिए में

953
00:35:27,120 --> 00:35:30,760
सबसे खराब स्थिति रैखिक खोज
n की बड़ी हे है, हम कह देंगे.

954
00:35:30,760 --> 00:35:33,430
>> सबसे अच्छा मामले के बारे में क्या,
क्या तुम सच में भाग्यशाली हो तो क्या होगा?

955
00:35:33,430 --> 00:35:36,200
यह सिर्फ एक कदम ले जा रहा है,
या कदम की एक निरंतर संख्या.

956
00:35:36,200 --> 00:35:37,830
तो हम 1 के रूप में उस का वर्णन करेंगे.

957
00:35:37,830 --> 00:35:39,010
तो यह बहुत अच्छा है.

958
00:35:39,010 --> 00:35:41,210
हम कुछ किया अब क्या अगर
द्विआधारी खोज की तरह?

959
00:35:41,210 --> 00:35:43,860

960
00:35:43,860 --> 00:35:47,846
तो द्विआधारी खोज, सबसे खराब में
मामला है, कितना समय लगा?

961
00:35:47,846 --> 00:35:49,250
>> [INTERPOSING आवाज़ें]

962
00:35:49,250 --> 00:35:51,310
>> डेविड जे मालन: तो वास्तव में, मैं
एक जोड़े स्थानों में यह सुना.

963
00:35:51,310 --> 00:35:56,390
तो यह वास्तव में, लॉग एन देना या लेना है
क्योंकि हम छमाही में सूची में विभाजित के रूप में

964
00:35:56,390 --> 00:36:00,730
फिर से, और फिर, और फिर, हम सक्षम हैं
लगता है, अंत में, मूल्य,

965
00:36:00,730 --> 00:36:04,750
यह वहाँ है, लेकिन वहाँ एक पकड़ है.

966
00:36:04,750 --> 00:36:08,590
हम करने के लिए है कि इस धारणा क्या है
द्विआधारी खोज के लिए दी ले?

967
00:36:08,590 --> 00:36:09,700
इसे हल किया जाना है.

968
00:36:09,700 --> 00:36:12,770
इसे हल नहीं है, आप बात को विभाजित कर सकते हैं
छमाही में फिर से और फिर से, और आप

969
00:36:12,770 --> 00:36:15,490
बाईं जा सकते हैं, और आप सही जा सकते हैं, और
आप छोड़ दिया और सही जा सकते हैं, लेकिन आप कर रहे हैं

970
00:36:15,490 --> 00:36:18,070
तत्व को खोजने के लिए नहीं जा रहा है अगर
सूची, हल नहीं है क्योंकि

971
00:36:18,070 --> 00:36:18,790
आप यह याद कर सकते हैं.

972
00:36:18,790 --> 00:36:22,120
क्योंकि छोड़ा जाने के लिए अपने अनुमानी,
या सही यह है कि अगर त्रुटिपूर्ण होने जा रहा है

973
00:36:22,120 --> 00:36:23,420
वास्तव में हल नहीं.

974
00:36:23,420 --> 00:36:26,110
तो एक तरह से एक छिपा हुआ शुल्क नहीं है
इस तरह से कुछ का उपयोग करने के लिए.

975
00:36:26,110 --> 00:36:29,250
>> अब, हमारे छँटाई में जाने
एल्गोरिदम खोज नहीं -

976
00:36:29,250 --> 00:36:31,140
ओह, वास्तव में यह रिक्त में चलते हैं.

977
00:36:31,140 --> 00:36:33,190
सबसे अच्छा मामले में द्विआधारी खोज?

978
00:36:33,190 --> 00:36:36,290
यह सिर्फ होना होता है अगर यह भी 1 है
सरणी, या के बहुत बीच में

979
00:36:36,290 --> 00:36:37,810
फोन की किताब के बीच.

980
00:36:37,810 --> 00:36:39,710
अब चलो बुलबुला तरह करते हैं.

981
00:36:39,710 --> 00:36:42,570
तो फिर, अब हम प्रवेश कर रहे हैं
प्रकार, नहीं खोज करता है.

982
00:36:42,570 --> 00:36:47,220
>> सबसे खराब स्थिति में, कितने कदम हमने किया
दावा बुलबुला तरह ले जा रहा है?

983
00:36:47,220 --> 00:36:48,410
n चुकता.

984
00:36:48,410 --> 00:36:49,200
इसलिए मुझे लगता है कि आकर्षित करने के लिए जा रहा हूँ.

985
00:36:49,200 --> 00:36:51,710
ओह, मेरी लिखावट भी बुरा लग रहा है
यह है कि बड़े अनुमान है जब.

986
00:36:51,710 --> 00:36:52,510
ठीक है.

987
00:36:52,510 --> 00:36:53,570
इसलिए कि n चुकता है.

988
00:36:53,570 --> 00:36:59,460
और बुलबुला तरह का सबसे अच्छा मामले में,
कितने कदम इसे ले जा रहा है?

989
00:36:59,460 --> 00:37:00,980
1, मैंने सुना.

990
00:37:00,980 --> 00:37:01,760
>> स्पीकर 1: एन.

991
00:37:01,760 --> 00:37:03,286
>> डेविड जे मालन: एन, मैंने सुना.

992
00:37:03,286 --> 00:37:04,200
>> स्पीकर 1: 2.

993
00:37:04,200 --> 00:37:05,010
>> डेविड जे मालन: 2, मैंने सुना.

994
00:37:05,010 --> 00:37:06,670
मैं 3 सुन रहे हो?

995
00:37:06,670 --> 00:37:07,080
ठीक है.

996
00:37:07,080 --> 00:37:11,390
तो मैं 1 के बारे में सुना, एन, 2, लेकिन नियमित छोड़ दिया
अलग कम से कम उन लोगों की पहले

997
00:37:11,390 --> 00:37:12,330
सुझाव, 1.

998
00:37:12,330 --> 00:37:15,370
यह एक बुरा वृत्ति नहीं है यह क्योंकि
एक तरह से यहां एक पैटर्न प्रकार है.

999
00:37:15,370 --> 00:37:19,670
लेकिन यह केवल 1 कदम, कैसे में लेता है
दुनिया मैं दावा कर सकती है कि सूची

1000
00:37:19,670 --> 00:37:22,900
, हल है मैं केवल अनुमति हूँ क्योंकि अगर
1 कदम उठाने के लिए, कितने तत्वों

1001
00:37:22,900 --> 00:37:25,230
मैं वास्तव में यह सुनिश्चित करने की जाँच कर सकता है?

1002
00:37:25,230 --> 00:37:28,270
खैर, अभी 1, जिसका अर्थ है वहाँ n है
से बाहर हो सकता है कि शून्य से 1 तत्वों

1003
00:37:28,270 --> 00:37:31,310
आदेश, और मैं बस के बाद विश्वास पर जा रहा हूँ
1 तत्व को देख कि

1004
00:37:31,310 --> 00:37:31,850
बात सॉर्ट किया जाता है.

1005
00:37:31,850 --> 00:37:33,930
तो 1 के यहां सही नहीं.

1006
00:37:33,930 --> 00:37:35,710
तो न्यूनतम, कितने
मैं देखने के लिए क्या करना है?

1007
00:37:35,710 --> 00:37:36,680
>> [INTERPOSING आवाज़ें]

1008
00:37:36,680 --> 00:37:40,160
>> डेविड जे मालन: एन शून्य से 1, या वास्तव में,
N, मैं हर देखने की जरूरत है क्योंकि

1009
00:37:40,160 --> 00:37:42,190
यह सुनिश्चित करने के तत्व
यह आदेश से बाहर नहीं है.

1010
00:37:42,190 --> 00:37:44,750
लेकिन फिर, हम की तरह लहर करेंगे हमारी
छोटे संख्या में हाथों और

1011
00:37:44,750 --> 00:37:47,100
n बड़े हो जाता है, वे कर रहे हैं, मानते हैं कि
वैसे भी रसहीन.

1012
00:37:47,100 --> 00:37:48,380
इसलिए कि बुलबुला तरह है.

1013
00:37:48,380 --> 00:37:49,830
और अब, इन पिछले दो करते हैं.

1014
00:37:49,830 --> 00:37:53,520
चयन छंटाई, और फिर हम हूँ
सम्मिलन तरह करते हैं.

1015
00:37:53,520 --> 00:37:57,160
और फिर हम उड़ा देगा आपकी
बहुत कुछ के साथ मन

1016
00:37:57,160 --> 00:37:58,926
इन सभी की तुलना में बेहतर है.

1017
00:37:58,926 --> 00:38:00,410
ठीक है.

1018
00:38:00,410 --> 00:38:04,700
>> चल सबसे खराब स्थिति क्या है
चयन की तरह समय?

1019
00:38:04,700 --> 00:38:05,680
>> अध्यक्ष 4: R चुकता.

1020
00:38:05,680 --> 00:38:06,710
>> डेविड जे मालन: N वर्ग, मैं सुन रहा हूँ.

1021
00:38:06,710 --> 00:38:09,790
लेकिन क्यों एन intuitively, चुकता?

1022
00:38:09,790 --> 00:38:11,170
>> अध्यक्ष 4: हम सिर्फ यह किया है.

1023
00:38:11,170 --> 00:38:12,260
>> डेविड जे मालन: हम सिर्फ यह किया है.

1024
00:38:12,260 --> 00:38:12,550
ठीक है.

1025
00:38:12,550 --> 00:38:13,380
अच्छा जवाब.

1026
00:38:13,380 --> 00:38:16,660
लेकिन intuitively, क्यों चयन है
सॉर्ट n चुकता?

1027
00:38:16,660 --> 00:38:18,980
हम क्या करने की ज़रूरत थी
बार - बार?

1028
00:38:18,980 --> 00:38:22,570
हम कर रहे हैं, के माध्यम से स्कैनिंग रखने के लिए किया था
आप छोटी से छोटी है, तो आप कर रहे हैं

1029
00:38:22,570 --> 00:38:24,020
छोटी से छोटी है, तो आप छोटी से छोटी हैं.

1030
00:38:24,020 --> 00:38:27,480
और दी, हम n ले पा रहे थे
कदम है, तो एन शून्य से 1, फिर n शून्य से 2.

1031
00:38:27,480 --> 00:38:30,700
लेकिन आप की तरह उन सभी को जोड़ने के लिए,
या मैं जोड़ दिया है कि आस्था पर ले

1032
00:38:30,700 --> 00:38:34,810
उन्हें अग्रिम में, हम मोटे तौर पर पता मिल
कुछ छोटी संख्या शून्य से चुकता.

1033
00:38:34,810 --> 00:38:36,730
इसलिए मैं चुकता इस n कॉल करने के लिए जा रहा हूँ.

1034
00:38:36,730 --> 00:38:39,530
लेकिन सबसे अच्छा में चयन के आधार पर क्रमबद्ध साथ
मामला है, यह कितने कदम है

1035
00:38:39,530 --> 00:38:40,632
मुझे लेने के लिए जा रहे हैं?

1036
00:38:40,632 --> 00:38:41,840
>> स्पीकर 5 [सुनाई]

1037
00:38:41,840 --> 00:38:44,350
>> डेविड जे मालन: यह दुर्भाग्य है
अभी भी पता है, सही चुकता?

1038
00:38:44,350 --> 00:38:49,590
क्योंकि मैं सबसे छोटी चयन कर रहा हूँ अगर
तत्व, और हम यहां सात लोगों की थी

1039
00:38:49,590 --> 00:38:53,280
मैं बहुत करने के लिए एक बार मैं ही जानता हूँ,
मैं सबसे छोटी पाया है कि अंत,

1040
00:38:53,280 --> 00:38:55,670
संख्या, जहाँ भी वह या
वह हो सकता है.

1041
00:38:55,670 --> 00:38:58,820
लेकिन कैसे मैं अगले पता करूँ
सबसे छोटी संख्या?

1042
00:38:58,820 --> 00:39:00,160
मैं एक और पारित करना होगा.

1043
00:39:00,160 --> 00:39:04,810
तो सबसे अच्छा मामले में, क्या है
चयन के आधार पर क्रमबद्ध करने के लिए निवेश?

1044
00:39:04,810 --> 00:39:07,830
यह एक पहले से ही सॉर्ट सूची, नंबर एक है
नंबर दो, तीन नंबर, चार नंबर.

1045
00:39:07,830 --> 00:39:08,600
लेकिन मैं एक कंप्यूटर हूँ.

1046
00:39:08,600 --> 00:39:10,190
मैं केवल एक पर देख सकते हैं
एक बार में बात.

1047
00:39:10,190 --> 00:39:12,465
मैं एक तरह से एक कदम नहीं ले सकते
वापस, एक मानव की तरह हैं और कहते हैं

1048
00:39:12,465 --> 00:39:14,030
ओह, यह सही लगता है.

1049
00:39:14,030 --> 00:39:17,580
>> मैं केवल में शुद्धता निर्णय कर सकते हैं
चयन करके चयन के आधार पर क्रमबद्ध

1050
00:39:17,580 --> 00:39:18,370
सबसे छोटी संख्या.

1051
00:39:18,370 --> 00:39:21,390
लेकिन जब मैं पहली बार नंबर एक मिल जाए,
मैं के बारे में सब कुछ पता नहीं है अगर

1052
00:39:21,390 --> 00:39:24,460
मैं नहीं, सब मुझे क्या करना है, जो दूसरे नंबर,
मैं एक सरणी सौंप दिया गया है कि पता

1053
00:39:24,460 --> 00:39:27,930
या दरवाजे का एक सेट है, जो पीछे हैं
संख्या, मुझे लगता है कि किसी को पता ही रास्ता

1054
00:39:27,930 --> 00:39:28,680
सबसे छोटा था?

1055
00:39:28,680 --> 00:39:32,440
मैं सभी तरह से यहाँ मिलता है और एहसास है,
अरे नहीं, एक वास्तव में सबसे छोटा था.

1056
00:39:32,440 --> 00:39:34,870
>> लेकिन कैसे मैं फिर तय करते हैं कि
दो छोटी अगले है?

1057
00:39:34,870 --> 00:39:38,350
एक ही अक्षमता ऐसा करके
बार - बार.

1058
00:39:38,350 --> 00:39:42,210
तो अंत में, प्रविष्टि प्रकार के साथ,
कैसे, सबसे खराब स्थिति में,

1059
00:39:42,210 --> 00:39:44,990
हम यह प्रदर्शन कहा?

1060
00:39:44,990 --> 00:39:49,100
यह भी पता चुकता है.

1061
00:39:49,100 --> 00:39:53,020
और कैसे सबसे अच्छा मामले के साथ के बारे में?

1062
00:39:53,020 --> 00:39:56,282
हम एक cliffhanger के रूप में छोड़ दूँगा.

1063
00:39:56,282 --> 00:40:00,090
हम चाहते हैं कि रिक्त अगली बार में भर देंगे,
लेकिन पहली बार मुझे लगता है कि हम प्रस्ताव करते हैं

1064
00:40:00,090 --> 00:40:02,620
मूलरूप से बेहतर कर
इन सब, ठीक है?

1065
00:40:02,620 --> 00:40:05,220
>> तो अपने आप के लिए क्या लगता है कि प्रविष्टि
सॉर्ट होने जा रहा है.

1066
00:40:05,220 --> 00:40:06,910
खैर, कि, बहुत नाटकीय नहीं था
मैं केवल एक हूँ क्योंकि

1067
00:40:06,910 --> 00:40:08,970
कि परिवर्तन देखा.

1068
00:40:08,970 --> 00:40:09,620
वाह.

1069
00:40:09,620 --> 00:40:10,420
ठीक है.

1070
00:40:10,420 --> 00:40:12,615
तो यहाँ हम एक हद तक है
अलग प्रदर्शन.

1071
00:40:12,615 --> 00:40:16,580
मैं यहाँ में ज़ूम, तो आप उस पर देखेंगे
हम में, बुलबुला तरह छोड़ दिया

1072
00:40:16,580 --> 00:40:20,740
मध्य हम पर चयन प्रकार का है, और
अभी तक ठीक है, हम कुछ है हम

1073
00:40:20,740 --> 00:40:23,380
अभी तक देखा नहीं है
मर्ज सॉर्ट बुलाया.

1074
00:40:23,380 --> 00:40:26,080
लेकिन हम किया गया है क्या विचार
आज इस प्रकार अब तक यहाँ क्या कर रहा.

1075
00:40:26,080 --> 00:40:29,200
जेनिफर पहले चरण पर आया था, जब
हम नंबर की सरणी के माध्यम से चला गया

1076
00:40:29,200 --> 00:40:33,750
फिर से, और फिर, रैखिक खोज के साथ,
और हम रैखिक समय चल रहा है, बड़ी हे मिला

1077
00:40:33,750 --> 00:40:35,100
के एन, तो बात करो.

1078
00:40:35,100 --> 00:40:41,000
>> अब हम पहले सप्ताह की जब विचार
वर्ग, हम विभाजन और जीत थी,

1079
00:40:41,000 --> 00:40:43,740
और हम, फोन बुक फाड़ था
और जेनिफर, और हम सामूहिक रूप

1080
00:40:43,740 --> 00:40:47,500
leveraged कि करने के लिए किया गया था जिसमें महत्वपूर्ण जानकारी,
द्वारा बार - बार अपने आप को दोहराने

1081
00:40:47,500 --> 00:40:50,930
किसी भी तरह, दूर फेंक, दूर फेंक
दूर फेंक, समस्या का आधा, या

1082
00:40:50,930 --> 00:40:55,320
आम तौर पर, आधे में एक समस्या का विभाजन
और फिर छोटे टुकड़े का इलाज

1083
00:40:55,320 --> 00:40:59,630
धारणात्मक समकक्ष के रूप में समस्या
अन्य के लिए, हम किसी भी तरह से किया था

1084
00:40:59,630 --> 00:41:00,910
मौलिक बेहतर.

1085
00:41:00,910 --> 00:41:04,720
लेकिन चयन के साथ बुलबुला तरह, के साथ
सॉर्ट, प्रविष्टि प्रकार के साथ, हम है हो सकता है

1086
00:41:04,720 --> 00:41:06,560
जेनिफर किया था कि ऐसी कोई अंतर्दृष्टि.

1087
00:41:06,560 --> 00:41:10,220
हम बहुत ज्यादा सिर्फ वापस चला गया और
आगे एक पूरी टाइम्स का गुच्छा, और हम

1088
00:41:10,220 --> 00:41:12,650
गमागमन, चीजें एक छोटा सा tweaked
इस क्रम में, हो सकता है

1089
00:41:12,650 --> 00:41:13,730
डालने या चयन.

1090
00:41:13,730 --> 00:41:16,950
लेकिन दिन के अंत में, मैं एक बहुत कुछ किया
अजीब आगे पीछे चल रहा है.

1091
00:41:16,950 --> 00:41:21,160
हम वास्तव में कुछ लाभ उठाने नहीं था
जेनिफर की तरह स्मार्ट विभाजित पसंद नहीं आया

1092
00:41:21,160 --> 00:41:22,040
और जीतने.

1093
00:41:22,040 --> 00:41:25,620
>> तो इसके विपरीत, की तरह विलय, जो हम
अगले सप्ताह तक नहीं देखेंगे, यह हो रहा है

1094
00:41:25,620 --> 00:41:29,540
विभाजित करके कि मुख्य विचार का लाभ उठाने के लिए
इनपुट, और उसके बाद तो संयोग है, और

1095
00:41:29,540 --> 00:41:30,580
संयोग, और फिर संयोग.

1096
00:41:30,580 --> 00:41:34,590
और कहा कि पाश के प्रत्येक चलना पर,
बाईं आधा, और सही छँटाई

1097
00:41:34,590 --> 00:41:38,200
आधा, फिर बाईं आधे के बाईं आधा,
और बाईं के ठीक आधे, तो

1098
00:41:38,200 --> 00:41:40,990
छोड़ा ठीक आधे का आधा है, और
ठीक आधे के ठीक आधे.

1099
00:41:40,990 --> 00:41:42,840
और बार - बार दोहरा.

1100
00:41:42,840 --> 00:41:46,170
>> तो आप नेत्रहीन यह देखते हैं, लेकिन यह करूँगा
अगले हफ्ते हमें इंतजार कर रहा है.

1101
00:41:46,170 --> 00:41:49,760
और सामान्य में, हमें लगता है कि जब एक छोटे से
ऐसे किसी भी समस्या पर कठिन सा.

1102
00:41:49,760 --> 00:41:52,435

1103
00:41:52,435 --> 00:41:57,970
हम n बाईं तरफ चुकता, n है
बीच में चुकता, और n

1104
00:41:57,970 --> 00:41:59,400
सही पर लॉग एन.

1105
00:41:59,400 --> 00:42:00,590
तो अपने असली cliffhanger नहीं है.

1106
00:42:00,590 --> 00:42:02,040
हम सोमवार को आप देखेंगे.

1107
00:42:02,040 --> 00:42:05,163
>> [वाहवाही]