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
>> ડેવિડ જે MALAN: આ CS50 છે.

5
00:00:12,550 --> 00:00:14,612
અને આ અઠવાડિયે ત્રણ શરૂઆત છે.

6
00:00:14,612 --> 00:00:16,820
તેથી અમે ઉત્તેજક ઘણો મળી છે
વસ્તુઓ આજે આવરી લે છે.

7
00:00:16,820 --> 00:00:20,160
તકો ઘણો માટે
સ્ટેજ પર સ્વયંસેવકો.

8
00:00:20,160 --> 00:00:22,780
અને આખરે, આજે છે
નથી કોડ વિશે બધા.

9
00:00:22,780 --> 00:00:24,820
પરંતુ તે વિચારો વિશે છે અને
તે ગાણિતીક નિયમો વિષે છે,

10
00:00:24,820 --> 00:00:28,420
અને ખરેખર કેટલાક પાછા લાવવામાં
સપ્તાહ શૂન્ય માંથી શીખી પાઠ,

11
00:00:28,420 --> 00:00:31,910
જેમાં યાદ, અમે
આ monstrosity રજૂઆત કરી હતી.

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
આ કોર્સ કૃપા કરીને મુલાકાત લો
એક URL શોધી શકાય છે વેબસાઇટ.

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
તમે હજુ સુધી dived ન હોય તો, મને પરવાનગી આપે છે
આ કડક શબ્દોમાં સૂચન આપે છે માટે

23
00:01:03,067 --> 00:01:05,150
ખાસ કરીને હવે,, કે
સમસ્યા અગાઉથી સુયોજિત કરે છે

24
00:01:05,150 --> 00:01:08,669
તમે ખરેખર હવે તો નથી શરૂ કરવા માંગો છો
આ સપ્તાહમાં અથવા પહેલા પર એક બીટ છબછબિયાં કરવાં

25
00:01:08,669 --> 00:01:10,710
તેઓ પ્રથમ બહાર જાય છે ત્યારે
શુક્રવાર, તમે પડશે કારણ કે

26
00:01:10,710 --> 00:01:14,380
તેઓ જરૂરી નથી કે શોધવા
લાંબા સમય સુધી અથવા વધુ પડકારરૂપ દીઠ મેળવવામાં

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

28
00:01:14,950 --> 00:01:17,575
હું, તમે મળશે કે લાગે છે
સામાન્ય રીતે, તેઓ આશરે લેવા સમયો

29
00:01:17,575 --> 00:01:18,892
સમય જ જથ્થો આસપાસ.

30
00:01:18,892 --> 00:01:20,850
પરંતુ તે ચોક્કસપણે આધાર રાખે છે
વિદ્યાર્થી છે, અને તે પર

31
00:01:20,850 --> 00:01:22,880
વિચાર પર આધાર રાખે છે
જેની સાથે તમે તેને સંપર્ક.

32
00:01:22,880 --> 00:01:24,910
પરંતુ નિશ્ચિતપણે, તમે જઈ રહ્યાં છો
કેટલાક દિવાલ સામે ચલાવવા માટે,

33
00:01:24,910 --> 00:01:26,350
અને તમે હિટ કરવા જઈ રહ્યાં છો
કેટલાક ભૂલ છે, અને તમે છો માત્ર

34
00:01:26,350 --> 00:01:27,950
સમક્ષ રજુ કરવાનો પ્રયત્ન કરવા માટે નથી જતા
અમુક બિંદુએ તે ઉપર વિચાર.

35
00:01:27,950 --> 00:01:31,380
અને તે કરવાનો પ્રયત્ન કરવા માટે ભારે મૂલ્યવાન છે
દૂર પગલું પછીના દિવસે પાછા આવે છે,

36
00:01:31,380 --> 00:01:35,286
ઓફિસ કલાકો માટે જાઓ, CS50 પર પોસ્ટ ચર્ચા
અથવા જેમ, ખરેખર અનાવરોધિત કરવા માટે.

37
00:01:35,286 --> 00:01:36,160
તેથી મન કે રાખો.

38
00:01:36,160 --> 00:01:40,830
શક્ય પ્રારંભિક શરૂ કરી રહ્યા છીએ
તમે કરી શકો છો શ્રેષ્ઠ વસ્તુ છે.

39
00:01:40,830 --> 00:01:44,160
અમે શરૂ જ્યાં અહીં છે
સપ્તાહ શૂન્ય પર વર્ગ.

40
00:01:44,160 --> 00:01:47,441
અને અમે એક સ્વયંસેવક મેળવી શકો છો
મને અહીં mics શોધવામાં મદદ કરવા માટે?

41
00:01:47,441 --> 00:01:47,940
ઠીક છે.

42
00:01:47,940 --> 00:01:48,900
પહેલેથી જ ઉભા છે.

43
00:01:48,900 --> 00:01:50,080
પર આવો.

44
00:01:50,080 --> 00:01:53,707
તે કામ કરવા જઇ રહ્યું છે કે કેવી રીતે ધારી.

45
00:01:53,707 --> 00:01:54,415
તમારુ નામ શુ છે?

46
00:01:54,415 --> 00:01:55,570
એલન Estrada: એલન Estrada.

47
00:01:55,570 --> 00:01:56,778
ડેવિડ જે MALAN: એલન Estrada.

48
00:01:56,778 --> 00:01:57,910
પર આવો.

49
00:01:57,910 --> 00:01:58,619
તમને મળી ને આનંદ થયો.

50
00:01:58,619 --> 00:01:59,910
એલન Estrada: તમે મળવા માટે સરસ.

51
00:01:59,910 --> 00:02:02,772
ડેવિડ જે MALAN: અને તમે અહીં હતા
અમને સપ્તાહ શૂન્ય, અલબત્ત છે.

52
00:02:02,772 --> 00:02:03,028
એલન Estrada: હું હતો.

53
00:02:03,028 --> 00:02:03,160
હું હતી.

54
00:02:03,160 --> 00:02:05,868
>> ડેવિડ જે MALAN: તેથી તમે જાઓ શકે
આગળ અને માઇક સ્મિથ અમારા માટે શોધવા

55
00:02:05,868 --> 00:02:08,639
ઝડપી તમે કરી શકો છો તરીકે?

56
00:02:08,639 --> 00:02:10,639
તમે કરી શકો છો તરીકે ઝડપી.

57
00:02:10,639 --> 00:02:13,756
શાબ્દિક સમસ્યા જબરદસ્ત
અડધા તમે કરવાની જરૂર છે.

58
00:02:13,756 --> 00:02:15,130
>> એલન Estrada: અમ.

59
00:02:15,130 --> 00:02:17,380
ડેવિડ જે MALAN: શબ્દશઃ
અડધા સમસ્યા જબરદસ્ત.

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

61
00:02:20,210 --> 00:02:22,083
>> એલન Estrada: ઓહ.

62
00:02:22,083 --> 00:02:22,583
મીમી.

63
00:02:22,583 --> 00:02:23,300
ખુબ સરસ.

64
00:02:23,300 --> 00:02:23,700
>> ડેવિડ જે MALAN: બરાબર.

65
00:02:23,700 --> 00:02:24,200
સારી.

66
00:02:24,200 --> 00:02:24,701
આભાર.

67
00:02:24,701 --> 00:02:25,700
એલન Estrada: ખૂબ જ સારો.

68
00:02:25,700 --> 00:02:26,210
ઠીક છે.

69
00:02:26,210 --> 00:02:27,610
>> ડેવિડ જે MALAN: અને તેથી હવે,
તમે તેને નીચે 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
>> એલન Estrada: હા, મને લાગે છે

75
00:02:35,970 --> 00:02:37,594
>> ડેવિડ જે MALAN: શું વિભાગમાં, અમે છે?

76
00:02:37,594 --> 00:02:39,150
એલન Estrada: Mufflers, જેથી.

77
00:02:39,150 --> 00:02:39,941
>> ડેવિડ જે MALAN: બરાબર.

78
00:02:39,941 --> 00:02:42,810
પરંતુ માઇક સ્મિથ રહ્યું છે
Mufflers પછી હોય છે.

79
00:02:42,810 --> 00:02:44,130
વાહ

80
00:02:44,130 --> 00:02:48,180
>> [હાસ્ય]

81
00:02:48,180 --> 00:02:48,742
>> બધા અધિકાર.

82
00:02:48,742 --> 00:02:50,200
એલન Estrada: આપણે ક્યાં શોધી રહ્યાં છો?

83
00:02:50,200 --> 00:02:52,049
ડેવિડ જે MALAN: માઇક સ્મિથ.

84
00:02:52,049 --> 00:02:53,090
એલન Estrada: માઇક સ્મિથ.

85
00:02:53,090 --> 00:02:54,760
ડેવિડ જે MALAN: હવે, આપણે સર્જિકલ છો.

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
>> એલન Estrada: માતાનો વાસ્તવિક સાથે જવા દો Let's-.

89
00:02:59,856 --> 00:03:00,370
વાસ્તવિક.

90
00:03:00,370 --> 00:03:00,970
>> ડેવિડ જે MALAN: વાસ્તવિક છે.

91
00:03:00,970 --> 00:03:01,470
ઠીક છે.

92
00:03:01,470 --> 00:03:03,700
તમે રિયલ જરૂર હોય તો.

93
00:03:03,700 --> 00:03:05,250
હવે, માઇક સ્મિથ જે રીતે છે?

94
00:03:05,250 --> 00:03:06,250
>> એલન Estrada: આ રીતે.

95
00:03:06,250 --> 00:03:07,333
>> ડેવિડ જે MALAN: કઈ રીતે?

96
00:03:07,333 --> 00:03:08,240
એલન Estrada: રાહ જુઓ.

97
00:03:08,240 --> 00:03:08,790
એમ is-- અધિકાર?

98
00:03:08,790 --> 00:03:09,110
અમે with-- શરૂ

99
00:03:09,110 --> 00:03:10,090
>> ડેવિડ જે MALAN: અરે વાહ.

100
00:03:10,090 --> 00:03:10,650
તેઓ છોડી રહ્યાં છો.

101
00:03:10,650 --> 00:03:11,430
તમારા જમણા.

102
00:03:11,430 --> 00:03:11,710
>> એલન Estrada: યાહ.

103
00:03:11,710 --> 00:03:13,126
>> ડેવિડ જે MALAN: તેથી માઇક અહીં.

104
00:03:13,126 --> 00:03:13,990
એલન Estrada: શું છે?

105
00:03:13,990 --> 00:03:14,665
>> [હાસ્ય]

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

107
00:03:17,365 --> 00:03:18,330
>> ખરાબ ઉદાહરણ, ગાય્સ.

108
00:03:18,330 --> 00:03:18,830
માફ કરશો.

109
00:03:18,830 --> 00:03:21,610
ડેવિડ જે MALAN: આ શીખવે કરશે
તમે તમારી ખુરશી બહાર કૂદકો.

110
00:03:21,610 --> 00:03:22,318
>> એલન Estrada: ઓહ.

111
00:03:22,318 --> 00:03:22,890
ઓહ.

112
00:03:22,890 --> 00:03:23,390
હું તમને મળી.

113
00:03:23,390 --> 00:03:24,670
હું તમને મળી.

114
00:03:24,670 --> 00:03:25,170
ઓહ.

115
00:03:25,170 --> 00:03:25,669
ઓહ.

116
00:03:25,669 --> 00:03:26,812
આ બરાબર is--, હું તમને મળી.

117
00:03:26,812 --> 00:03:27,520
અહીં સ્મિથ?

118
00:03:27,520 --> 00:03:28,894
>> ડેવિડ જે MALAN: સ્મિથ, આભાર.

119
00:03:28,894 --> 00:03:30,535
તેથી હું સ્મિથ જોતી રાખવા પડશે?

120
00:03:30,535 --> 00:03:30,790
>> એલન Estrada: અરે વાહ, ઓહ.

121
00:03:30,790 --> 00:03:31,340
ના ના ના.

122
00:03:31,340 --> 00:03:31,600
અરે નહિ.

123
00:03:31,600 --> 00:03:31,940
આ ખાણ છે.

124
00:03:31,940 --> 00:03:32,580
>> ડેવિડ જે MALAN: ઓહ, તમે સ્મિથ મળી.

125
00:03:32,580 --> 00:03:33,415
ઠીક છે.

126
00:03:33,415 --> 00:03:34,040
>> એલન Estrada: અરે વાહ, હું
અહીં સ્મિથ મળી.

127
00:03:34,040 --> 00:03:34,700
માફ કરશો, ગાય્સ.

128
00:03:34,700 --> 00:03:35,860
હું Michael-- વિચાર્યું અમે
માઈકલ માટે જોઈ હતી.

129
00:03:35,860 --> 00:03:36,550
માફ કરશો.

130
00:03:36,550 --> 00:03:37,550
>> ડેવિડ જે MALAN: તે ઠીક છે.

131
00:03:37,550 --> 00:03:39,950
બધા હક છે, હવે અમે છો
Paccini એન્ડ સન્સ માં.

132
00:03:39,950 --> 00:03:41,242
>> એલન Estrada: Paccini અને પુત્રો.

133
00:03:41,242 --> 00:03:43,158
ડેવિડ જે MALAN: ફક્ત તમે
અને હું આ પર છે.

134
00:03:43,158 --> 00:03:44,050
ઠીક છે.

135
00:03:44,050 --> 00:03:45,130
અમને માઇક સ્મિથ શોધો.

136
00:03:45,130 --> 00:03:45,830
સ્મિથ.

137
00:03:45,830 --> 00:03:46,310
>> એલન Estrada: સ્મિથ.

138
00:03:46,310 --> 00:03:46,750
>> ડેવિડ જે MALAN: સ્મિથ.

139
00:03:46,750 --> 00:03:47,728
અમે કચરો માટે આર છો.

140
00:03:47,728 --> 00:03:48,644
એલન Estrada: કચરો.

141
00:03:48,644 --> 00:03:50,096
ઓહ.

142
00:03:50,096 --> 00:03:52,480
આમાં થોડીવાર લાગી રહ્યું છે.

143
00:03:52,480 --> 00:03:54,340
>> [હાસ્ય]

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

145
00:03:55,804 --> 00:03:56,720
ડેવિડ જે MALAN: શુઝ.

146
00:03:56,720 --> 00:03:58,080
અમે જૂતા છો.

147
00:03:58,080 --> 00:04:00,210
>> એલન Estrada: હવે અમે gonna-- રહ્યાં છો

148
00:04:00,210 --> 00:04:01,105
>> ડેવિડ જે MALAN: સરસ.

149
00:04:01,105 --> 00:04:01,980
એલન Estrada: Which--

150
00:04:01,980 --> 00:04:03,620
[હાસ્ય]

151
00:04:03,620 --> 00:04:05,440
ઓહ, આ મહાન છે.

152
00:04:05,440 --> 00:04:06,910
[હાસ્ય]

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

154
00:04:08,380 --> 00:04:09,390
>> ડેવિડ જે MALAN: તે ઠીક છે.

155
00:04:09,390 --> 00:04:11,365
>> એલન Estrada: ઓહ, આ સારું છે.

156
00:04:11,365 --> 00:04:14,425
હું જાઉં છું લાગતું નથી
આ પછી PSAT સાથીઓ છે.

157
00:04:14,425 --> 00:04:15,300
ડેવિડ જે MALAN: ગુડ.

158
00:04:15,300 --> 00:04:16,078
સ્પોર્ટિંગ.

159
00:04:16,078 --> 00:04:17,036
એલન Estrada: સ્પોર્ટિંગ.

160
00:04:17,036 --> 00:04:18,668
અમ, એલ, એમ, એન, ઓ, પી

161
00:04:18,668 --> 00:04:19,459
ડેવિડ જે MALAN: બરાબર.

162
00:04:19,459 --> 00:04:21,600
તેથી આપણે અડધા આ અશ્રુ દો.

163
00:04:21,600 --> 00:04:22,270
ઠીક છે.

164
00:04:22,270 --> 00:04:25,606
આ રીતે નબળી અંત થાય છે માઇક, કારણ કે
સ્મિથ યલો પેજીસમાં હશે નહિં.

165
00:04:25,606 --> 00:04:26,430
>> એલન Estrada: અરે.

166
00:04:26,430 --> 00:04:27,140
>> ડેવિડ જે MALAN: ના, તે બરાબર છે.

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
>> પરંતુ તમે લિવરેજ હોઈ શકે છે
એક ધારણા સપાટીએ બંધ રહ્યો હતો

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
ડેવિડ જે MALAN: તે છટણી છે.

184
00:05:05,000 --> 00:05:05,160
અધિકાર?

185
00:05:05,160 --> 00:05:07,909
તેથી તે મૂળાક્ષરોના ક્રમમાં છટણી છે
તે નામો અને નંબરો તમામ

186
00:05:07,909 --> 00:05:11,230
એ માતાનો માટે થી અલગ પાડવામાં આવે છે
Z, અને મૂળાક્ષરોની વચ્ચે.

187
00:05:11,230 --> 00:05:13,100
પરંતુ આજે, અમે હવે પૂછો
પ્રશ્ન, સારી રીતે,

188
00:05:13,100 --> 00:05:16,170
કેવી રીતે વેરાઇઝન અથવા ફોન હતી
કંપની કે રાજ્ય માં મળી શકે?

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
ખર્ચ તે હતી કેટલી
વેરાઇઝન અથવા અન્ય કોઈ વ્યક્તિ

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
CAROLINE: કેરોલિન.

207
00:05:57,150 --> 00:05:58,691
ડેવિડ જે MALAN: કેરોલિન, પર આવે છે.

208
00:05:58,691 --> 00:06:02,070
અને તમે જોડાયા આવશે
મને અહીં અને જોર્ડન દ્વારા.

209
00:06:02,070 --> 00:06:03,800
કેરોલિન, આભાર.

210
00:06:03,800 --> 00:06:04,300
બધા અધિકાર.

211
00:06:04,300 --> 00:06:08,330
તેથી અમે અહીં છે શું
કેરોલિન 26 બ્લુ બુક્સ છે

212
00:06:08,330 --> 00:06:10,747
FAS સંચાલિત માટે ઉપયોગ કરે છે
ચોક્કસ અંતિમ પરીક્ષાઓ.

213
00:06:10,747 --> 00:06:13,330
આ શોધવા માટે હાર્ડ મેળવવામાં આવે છે
પરંતુ અમે અગાઉથી શું કર્યું

214
00:06:13,330 --> 00:06:15,800
અમે કોઈના નામ મૂકી કર્યું છે
આ દરેક મોરચે

215
00:06:15,800 --> 00:06:18,133
પરંતુ અમે તેને સરળ રાખવામાં કર્યું
પછી સંપૂર્ણ નામો બહાર મૂકે.

216
00:06:18,133 --> 00:06:22,720
તેથી અમે નામ સાથે વ્યક્તિ મૂકવામાં આવશે
એલ, ડી, જે, બી, બધી રીતે 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
>> ડેવિડ જે MALAN: તે પકડી
એક બીજા માટે માનવામાં આવે છે.

224
00:06:45,140 --> 00:06:48,910
અન્યથા કારણ કે, આ માત્ર છે
તમે, હું અને જોર્ડન રસપ્રદ છે.

225
00:06:48,910 --> 00:06:49,724
ત્યાં અમે જાઓ.

226
00:06:49,724 --> 00:06:50,640
AUDIENCE: [અશ્રાવ્ય].

227
00:06:50,640 --> 00:06:57,299
આર

228
00:06:57,299 --> 00:06:58,090
ડેવિડ જે MALAN: બરાબર.

229
00:06:58,090 --> 00:06:59,310
આપ શું કરો છો?

230
00:06:59,310 --> 00:07:01,730
>> CAROLINE: M ઓ પછી આવે છે

231
00:07:01,730 --> 00:07:02,564
>> ડેવિડ જે MALAN: બરાબર.

232
00:07:02,564 --> 00:07:03,064
>> CAROLINE: ઓ

233
00:07:03,064 --> 00:07:04,120
ડેવિડ જે MALAN: ઓ, સારી.

234
00:07:04,120 --> 00:07:04,970
>> CAROLINE: ઇ

235
00:07:04,970 --> 00:07:06,730
>> ડેવિડ જે MALAN: ઇ, એફ યાહ.

236
00:07:06,730 --> 00:07:07,620
>> CAROLINE: ટી યુ વી

237
00:07:07,620 --> 00:07:10,689
>> ડેવિડ જે MALAN: વી, ટી યુ વી તેથી તે
તમે ચાલુ રાખવા making-- છો જેવો દેખાય છે.

238
00:07:10,689 --> 00:07:12,730
તમે બનાવી રહ્યા છો એવું લાગે છે
એક મોટી ખૂંટો અહિ,

239
00:07:12,730 --> 00:07:13,910
અને ત્યાં એક મોટી ખૂંટો પ્રકારની.

240
00:07:13,910 --> 00:07:16,230
તેથી મૂળાક્ષર પ્રથમ અડધા,
મૂળાક્ષર બીજા અડધા.

241
00:07:16,230 --> 00:07:16,460
ઠીક છે.

242
00:07:16,460 --> 00:07:16,960
સારી.

243
00:07:16,960 --> 00:07:19,680
પ્રકારની બે સમસ્યા વિભાજન.

244
00:07:19,680 --> 00:07:21,771
એમ, એન, એક્સ યાહ.

245
00:07:21,771 --> 00:07:22,270
CAROLINE: કે

246
00:07:22,270 --> 00:07:22,980
ડેવિડ જે MALAN: બરાબર.

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
>> CAROLINE: Z ફ્લોર પર ચાલી રહ્યું છે.

251
00:07:29,190 --> 00:07:29,360
>> ડેવિડ જે MALAN: બરાબર.

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
>> CAROLINE: જી

255
00:07:32,409 --> 00:07:33,700
ડેવિડ જે MALAN: જી ની છોડી જઈ રહી છે.

256
00:07:33,700 --> 00:07:36,017
તે સાચું છે રહ્યું છે.

257
00:07:36,017 --> 00:07:37,642
બધા હક, ડાબા બધી રીતે જવું છે.

258
00:07:37,642 --> 00:07:38,790
>> CAROLINE: એક, બી, સી, ડી

259
00:07:38,790 --> 00:07:39,873
>> ડેવિડ જે MALAN: હવે, સારી.

260
00:07:39,873 --> 00:07:43,260
અમે એક મળી છે, બી, સી ડબલ્યુ નીચે ત્યાં જઈ રહી છે.

261
00:07:43,260 --> 00:07:45,566
બધા હક છે, ટી

262
00:07:45,566 --> 00:07:46,611
>> CAROLINE: એચ, હું, જે

263
00:07:46,611 --> 00:07:47,860
ડેવિડ જે MALAN: એચ, હું, જે સારી.

264
00:07:47,860 --> 00:07:49,160
CAROLINE: કેન્દ્રમાં, હું gonna-- છું

265
00:07:49,160 --> 00:07:50,000
ડેવિડ જે MALAN: બરાબર.

266
00:07:50,000 --> 00:07:52,375
તેથી હવે, અમે પ્રકારની જઈ રહ્યાં છો
આ વિવિધ હરસનું દરદ મર્જ.

267
00:07:52,375 --> 00:08:00,730
તેથી સી દ્વારા, પછી હું ડી જુઓ, અને
ઇ, અને F અને જી, અને એચ, અને હું સરસ.

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
>> CAROLINE: યાહ.

274
00:08:11,250 --> 00:08:11,880
>> ડેવિડ જે MALAN: ઉત્તમ.

275
00:08:11,880 --> 00:08:14,122
તેથી એક મોટી માટે આભાર
આ વર્ગીકરણ માટે કેરોલિન.

276
00:08:14,122 --> 00:08:15,030
>> [આનંદદાયક]

277
00:08:15,030 --> 00:08:17,287
>> આભાર.

278
00:08:17,287 --> 00:08:18,120
ખુબ ખુબ આભાર.

279
00:08:18,120 --> 00:08:22,910
તેથી હવે આપણે એક ક્ષણ માટે વિચાર કરીએ
કેવી રીતે કેરોલિન કે કરી વિશે ગયા,

280
00:08:22,910 --> 00:08:26,040
અને બરાબર શું અમે
કેવી રીતે રહ્યો સક્ષમ હતા અમે

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
>> આ દાખલો જનતા જતા હોય છે
ઝડપી અને ઝડપી હવે.

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
>> ડેવિડ જે MALAN: ટ્રેવર?

314
00:09:53,998 --> 00:09:55,770
બધા હક છે, ટ્રેવર નીચે પર આવે છે.

315
00:09:55,770 --> 00:09:59,212
તેથી ટ્રેવર અહીં સ્વૈચ્છિક છે
આ જ પ્રકારની સમસ્યા નથી, પરંતુ છે કે એક

316
00:09:59,212 --> 00:10:02,170
અવકાશ સાંકડી છે, અને તે ચાલી રહ્યું છે
પરવાનગી આપવા માટે ચાલો હવે નિશ્ચિત સ્વરૂપ આપવું કરવાનો પ્રયાસ કરો

317
00:10:02,170 --> 00:10:03,970
આ નંબરો વર્ગીકરણ માટે પ્રક્રિયા.

318
00:10:03,970 --> 00:10:05,500
>> તેથી ટ્રેવર, તમે મળવા માટે સરસ.

319
00:10:05,500 --> 00:10:08,720
તેથી અહીં ઝાકઝમાળ છે, તેથી
સાત દરવાજા યાદી બોલે છે.

320
00:10:08,720 --> 00:10:10,327
આગળ વધો અને અમને સંખ્યા 50 શોધો.

321
00:10:10,327 --> 00:10:12,410
અને પછી એ હકીકત પછી,
તમે તેને મળી કેવી રીતે અમને જણાવો.

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

323
00:10:19,124 --> 00:10:20,040
બધા અધિકાર પ્રયત્ન કરીશું.

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
ડેવિડ જે MALAN: ના, તમે 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
ડેવિડ જે MALAN: તમે જ્યાં જવા માંગો છો?

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
>> ડેવિડ જે MALAN: ના

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
>> ડેવિડ જે MALAN: હા.

345
00:10:49,020 --> 00:10:49,700
તે સારો હતો.

346
00:10:49,700 --> 00:10:50,380
બધા અધિકાર.

347
00:10:50,380 --> 00:10:53,900
તેથી તમારા અલ્ગોરિધમનો શું હતું કે
આ ટ્રેવર કરવાથી માટે પ્રક્રિયા?

348
00:10:53,900 --> 00:10:56,149
>> ટ્રેવર: હું માત્ર પસાર થયું હતું
દરવાજા સુધી હું 50 જોવા મળે છે.

349
00:10:56,149 --> 00:10:56,940
ડેવિડ જે MALAN: બરાબર.

350
00:10:56,940 --> 00:10:58,150
ઉત્તમ અલ્ગોરિધમનો.

351
00:10:58,150 --> 00:10:59,540
તેથી તે દંડ છે.

352
00:10:59,540 --> 00:11:03,120
હકીકતમાં, જો હું ઉઘાડી કારણ શું છે
આ બે અન્ય દરવાજા પાછળ શું

353
00:11:03,120 --> 00:11:06,954
અમે તે અહીં મળશે
અમે માત્ર રેન્ડમ ઇનપુટ છે.

354
00:11:06,954 --> 00:11:08,870
તેથી તે ખરેખર હતી
તમે વિચાર કરી શકે છે સારી.

355
00:11:08,870 --> 00:11:12,509
અને હકીકતમાં, તમે કરતાં વધુ સારી રીતે મળી
exhaustively સમગ્ર એરે શોધ,

356
00:11:12,509 --> 00:11:15,300
તે ખરેખર આવી હશે કારણ કે
કમનસીબ તમે નંબર હિટ હતી, તો

357
00:11:15,300 --> 00:11:16,604
ખૂબ જ છેલ્લા બારણું અંતે 50.

358
00:11:16,604 --> 00:11:18,520
પરંતુ એના બદલે જો આપણે
તમે એક ધારણા આપી હતી.

359
00:11:18,520 --> 00:11:20,630
સૉર્ટ બધા હું ધારી
આસપાસ આ દરવાજા,

360
00:11:20,630 --> 00:11:23,500
કે જેથી તમે છે
નંબરો આ સમય છટણી,

361
00:11:23,500 --> 00:11:29,730
પરંતુ આ વખતે તે ખરેખર છે
એક, આ સમય different--

362
00:11:29,730 --> 00:11:32,640
તે ખરેખર તમારા માટે છટણી છે.

363
00:11:32,640 --> 00:11:35,380
હાથ પર અને હવે ધ્યેય
નંબર 50 હિટ છે.

364
00:11:35,380 --> 00:11:36,090
>> ટ્રેવર: બરાબર.

365
00:11:36,090 --> 00:11:37,670
>> ડેવિડ જે MALAN: શું છે
હોઈ ચાલે તમારા અલ્ગોરિધમનો?

366
00:11:37,670 --> 00:11:39,628
>> ટ્રેવર: તે ઠીક છે, તો
સૉર્ટ, તે ક્યાં જઈ

367
00:11:39,628 --> 00:11:42,710
સૌથી મોટી તો સૌથી મોટી પ્રયત્ન કરવા માટે,
ઉતરતા, તે પ્રથમ એક પ્રયત્ન કરીશું

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
ડેવિડ જે MALAN: ઉત્તમ.

371
00:11:49,980 --> 00:11:50,270
બધા અધિકાર.

372
00:11:50,270 --> 00:11:51,150
તેથી અમે નંબર 50 જોવા મળે છે.

373
00:11:51,150 --> 00:11:52,970
તેથી જલદી તમે જાણતા તરીકે
તેઓ સૉર્ટ કરવામાં આવી હતી, અમે

374
00:11:52,970 --> 00:11:55,040
આ ધારણા લાભ માટે સક્ષમ હતા.

375
00:11:55,040 --> 00:11:57,040
તેથી તેઓ જેવા ખૂબ છો
ફોન પુસ્તક ઉદાહરણ છે.

376
00:11:57,040 --> 00:11:59,540
જલદી તમે પણ સાથે હોય છે
આ જેમ એક નાની સમસ્યા હતી,

377
00:11:59,540 --> 00:12:02,380
તમારી ઇનપુટ્સ પૂર્વ છટણી, અમે કરી શકો છો
ખરેખર તાર્કિક કિંમત શોધવા

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
ડેવિડ જે MALAN: તેથી ખૂબ જ સારી રીતે ગયા હતા.

406
00:13:05,430 --> 00:13:06,796
તે ક્રમમાંગોઠવાયેલનથી દરવાજા હતા.

407
00:13:06,796 --> 00:13:08,670
અને જય, અલબત્ત,
ખૂબ ઝડપથી તે બધા જોવા મળે છે.

408
00:13:08,670 --> 00:13:12,910
ટ્રેવર ખૂબ સારું કામ કર્યું
ભણવામાં હોશિયાર ક્ષણ દ્રષ્ટિએ,

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
>> -OH!

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
ડેવિડ જે MALAN: બરાબર.

428
00:13:56,520 --> 00:13:59,760
તેથી સ્પષ્ટ દરવાજા સૉર્ટ
વધુ કાર્યક્ષમતા તરફ દોરી જાય છે.

429
00:13:59,760 --> 00:14:01,680
અને તેથી, બમણી ઝડપી
હું ત્યાં શું અર્થ થાય છે.

430
00:14:01,680 --> 00:14:03,270
અને તેથી જય નસીબદાર બંને વખત મળ્યો હતો.

431
00:14:03,270 --> 00:14:06,685
અને તે પણ છે કે છેલ્લા નસીબદાર મળી
વર્ષ, હું કેટલાક બ્લૂ રે ડિસ્ક આદેશ આપ્યો

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
ચોક્કસ સાથે પડકારવામાં આવી હતી
જ સમસ્યા, SD, તેમ છતાં

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
પ્રમાણિકપણે, હું મદદ નથી, પરંતુ આશ્ચર્ય નથી કરી શકો છો
શું તમે પણ વાહ, વિશે વિચારી રહ્યાં છો

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
>> ડેવિડ જે MALAN: તેથી અમે કરી શકે
આ બધા દિવસ સુધી જુઓ.

488
00:16:31,840 --> 00:16:34,090
અને અલબત્ત, કેટલાક
આ વર્ષે જનતા કદાચ

489
00:16:34,090 --> 00:16:36,330
હવે આગામી અંત આવશે
વર્ષ વિડિઓ તેમજ.

490
00:16:36,330 --> 00:16:39,040
તેથી હવે ખરેખર દો
આ ગાણિતીક નિયમો પર ભાર મૂકે છે

491
00:16:39,040 --> 00:16:42,140
અમે કરી શકો છો જો, અહીં અને જુઓ
હવે નિશ્ચિત સ્વરૂપ આપવું શરૂ

492
00:16:42,140 --> 00:16:46,650
અમે અમારી માહિતી વિશે કેવી રીતે જઈ શકે
આ સ્થિતિમાં તે છટણી છે કે,

493
00:16:46,650 --> 00:16:50,054
જેથી છેવટે, અમે ખરેખર કરી શકો છો
વધુ કાર્યક્ષમ રીતે શોધ.

494
00:16:50,054 --> 00:16:52,470
અને અમે જઈ રહ્યાં છો, તેમ છતાં
એકદમ નાના માહિતી સમૂહો વાપરવા માટે,

495
00:16:52,470 --> 00:16:54,511
આઠ નંબરો અમે જેવા
બોર્ડ પર અહીં છે,

496
00:16:54,511 --> 00:16:58,230
આખરે આ જ વિચારો અરજી કરી શકે છે
1000 ઇનપુટ્સ, એક મિલિયન ઇનપુટ્સ,

497
00:16:58,230 --> 00:17:02,100
4 અબજ ઇનપુટ્સ, એલ્ગોરિધમ્સ કારણ કે
મૂળભૂત જ પ્રયત્ન રહ્યું છે.

498
00:17:02,100 --> 00:17:05,359
>> અને તેથી આ અમારા છેલ્લા છે
સ્વયંસેવકો આજે તક

499
00:17:05,359 --> 00:17:09,790
પરંતુ કદાચ સૌથી સામેલ એક,
જેના માટે આપણે આઠ સ્વયંસેવકો જરૂર

500
00:17:09,790 --> 00:17:12,960
આવે છે અને લઈ જવામાં કરવા
સૉર્ટ પ્રક્રિયા શું ટૂંક સમયમાં કરશે

501
00:17:12,960 --> 00:17:15,212
આ સંગીત પર હોઇ શકે છે અહીં રહે છે.

502
00:17:15,212 --> 00:17:16,170
મને અહીં પાછા શરૂ કરીએ.

503
00:17:16,170 --> 00:17:19,692
>> તેથી turquoise-- લીલા એક છે?

504
00:17:19,692 --> 00:17:21,130
તમે સંગ્રહવાથી?

505
00:17:21,130 --> 00:17:21,630
બે.

506
00:17:21,630 --> 00:17:23,069
નીચે પર આવે છે.

507
00:17:23,069 --> 00:17:23,569
ઠીક છે.

508
00:17:23,569 --> 00:17:24,420
ત્રણ.

509
00:17:24,420 --> 00:17:25,400
ચાર.

510
00:17:25,400 --> 00:17:27,247
પાંચ બરાબર me-- દો.

511
00:17:27,247 --> 00:17:28,830
તમે તમારા મિત્ર દ્વારા નામાંકિત કરવામાં આવી રહ્યાં છે.

512
00:17:28,830 --> 00:17:31,340
છ, સાત અને આઠ.

513
00:17:31,340 --> 00:17:32,130
પર આવો.

514
00:17:32,130 --> 00:17:32,630
બધા અધિકાર.

515
00:17:32,630 --> 00:17:33,190
ખૂબ આભાર.

516
00:17:33,190 --> 00:17:33,689
પર આવો.

517
00:17:33,689 --> 00:17:34,790
પર આવો.

518
00:17:34,790 --> 00:17:35,330
>> બધા અધિકાર.

519
00:17:35,330 --> 00:17:38,890
તેથી અમે અહીં છે અને આ છે તે
વધુ ત્રાસદાયક રાશિઓ વચ્ચે છે,

520
00:17:38,890 --> 00:17:42,390
આ કારણ છે કે જે તમને રમૂજ જરૂર પડશે
માત્ર સમય થોડો માટે મને.

521
00:17:42,390 --> 00:17:43,442
તમે નંબર એક રહેશે.

522
00:17:43,442 --> 00:17:44,150
તમારુ નામ શુ છે?

523
00:17:44,150 --> 00:17:44,610
>> અન્નાન: અન્નાન.

524
00:17:44,610 --> 00:17:45,526
>> ડેવિડ જે MALAN: અન્નાન.

525
00:17:45,526 --> 00:17:46,092
ડેવિડ ઓનલાઇન.

526
00:17:46,092 --> 00:17:46,800
તમારુ નામ શુ છે?

527
00:17:46,800 --> 00:17:47,140
>> JOSEPH: જોસેફ.

528
00:17:47,140 --> 00:17:49,190
>> ડેવિડ જે MALAN: જોસેફ,
તમે નંબર બે છે.

529
00:17:49,190 --> 00:17:52,260
>> સેરેના: સેરેના, ત્રણ નંબર.

530
00:17:52,260 --> 00:17:53,722
સ્ટેફન, નંબર ચાર.

531
00:17:53,722 --> 00:17:54,430
સિન્થિયા: સિન્થિયા.

532
00:17:54,430 --> 00:17:57,548
ડેવિડ જે MALAN: સિન્થિયા નંબર પાંચ.

533
00:17:57,548 --> 00:17:58,452
[અશ્રાવ્ય]

534
00:17:58,452 --> 00:17:59,618
ડેવિડ જે MALAN: [અશ્રાવ્ય].

535
00:17:59,618 --> 00:18:00,391
ડેવિડ નંબર છ.

536
00:18:00,391 --> 00:18:00,890
મેથ્યુ: માથ.

537
00:18:00,890 --> 00:18:02,160
ડેવિડ જે MALAN: મેથ્યુ નંબર સાત.

538
00:18:02,160 --> 00:18:02,850
અને?

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

540
00:18:03,210 --> 00:18:04,470
>> ડેવિડ જે MALAN: WAVERLY નંબર આઠ.

541
00:18:04,470 --> 00:18:04,970
બધા અધિકાર.

542
00:18:04,970 --> 00:18:06,510
જો તમે ઓહ could--.

543
00:18:06,510 --> 00:18:08,820
તમે બધા તો, તમારા
ત્યાં પ્રથમ પડકાર,

544
00:18:08,820 --> 00:18:10,820
આઠ સંગીત સ્ટેન્ડ છે
અહીં પ્રેક્ષકોને સામનો.

545
00:18:10,820 --> 00:18:14,200
તમે તમારા નંબરો મૂકી શકે છે, તો
આ સંગીત એવી રીતે રહે છે

546
00:18:14,200 --> 00:18:16,560
તેઓ સાથે અપ લાઇન કે
બોર્ડ પર જ નંબરો.

547
00:18:16,560 --> 00:18:19,560
તેથી પોતે દ્વારા કે જેવો બનાવવા
આ સંગીત પર તમારા નંબરો મૂકી

548
00:18:19,560 --> 00:18:21,960
અહીં રહે છે.

549
00:18:21,960 --> 00:18:25,980
ઉત્તમ અત્યાર સુધી.

550
00:18:25,980 --> 00:18:26,600
>> ઉત્તમ.

551
00:18:26,600 --> 00:18:26,890
ઠીક છે.

552
00:18:26,890 --> 00:18:29,556
તેથી હવે, અમે પૂછો જઈ રહ્યાં છો
થોડા અલગ અલગ રીતે પ્રશ્ન.

553
00:18:29,556 --> 00:18:31,610
અમે કેવી રીતે સૉર્ટ વિશે જઇ શકો છો
અહીં આ લોકો છે?

554
00:18:31,610 --> 00:18:34,500
અમે થોડા અભિગમ હતો કારણ કે
અગાઉ, અમે જેમાં હતા

555
00:18:34,500 --> 00:18:36,360
પ્રકારની બે અલગ ડોલથી બનાવે છે.

556
00:18:36,360 --> 00:18:38,842
અને પછી અમે સામાન્ય રીતે હતા
વસ્તુઓ એકસાથે piecing.

557
00:18:38,842 --> 00:18:41,050
જલદી અમે બે નંબર જોયું
કે, એક સાથે સંકળાયેલ છે

558
00:18:41,050 --> 00:18:41,975
અમે તેમને મૂકો.

559
00:18:41,975 --> 00:18:43,350
સાથે મળીને અનુસરે છે કે બે અક્ષરો.

560
00:18:43,350 --> 00:18:45,058
>> પરંતુ જો જોવા દો અમે
આ નિશ્ચિત સ્વરૂપ આપવું કરી શકતા નથી,

561
00:18:45,058 --> 00:18:48,044
અમે આખરે છે કે જેથી
તમે કરશે કેટલાક કૃત્રિમ કોડ,

562
00:18:48,044 --> 00:18:49,710
જેની સાથે તમે આ સમસ્યા હલ કરી શકો છો.

563
00:18:49,710 --> 00:18:51,870
તેથી હવે, હું બહાર શોધી રહ્યો છું
અહીં આ નંબરો પર.

564
00:18:51,870 --> 00:18:55,030
અને હું ભૂલો સંપૂર્ણ જથ્થો જુઓ.

565
00:18:55,030 --> 00:18:57,750
આખરે, હું એક માંગો છો
ડાબી અને જમણી બાજુ પર આઠ.

566
00:18:57,750 --> 00:19:00,650
>> અને તેથી હું જોઈ રહ્યો છું
આ બે, ચાર અને બે.

567
00:19:00,650 --> 00:19:02,930
અને સમસ્યા દેખીતી રીતે, શું છે?

568
00:19:02,930 --> 00:19:04,261
યાહ.

569
00:19:04,261 --> 00:19:04,760
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
તમે યાદ તો દાખલો સુયોજિત
સમસ્યા સેટ એક સ્ટાન્ડર્ડ એડિશન,

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
એક Yup 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
ડેવિડ જે MALAN: માફ કરશો?

659
00:21:36,120 --> 00:21:37,070
પ્રેક્ષક: કોઈ ફેરફારો.

660
00:21:37,070 --> 00:21:38,653
ડેવિડ જે MALAN: કોઈ ફેરફારો થયા હતા.

661
00:21:38,653 --> 00:21:41,947
તેથી તે મને મૂર્ખ હશે
ફરી એ જ અલ્ગોરિધમનો કરવા

662
00:21:41,947 --> 00:21:43,780
હું કોઇ ન કરી નહોતી
પ્રથમ વખત બદલાય છે.

663
00:21:43,780 --> 00:21:45,160
અને રાજ્ય બદલાઈ નથી.

664
00:21:45,160 --> 00:21:47,576
ચોક્કસ, હું બનાવવા નથી જઈ રહ્યો છું
કોઈપણ બીજી વખત બદલાય છે.

665
00:21:47,576 --> 00:21:49,820
અને તેથી, તે હવે સલામત છે
કહે છે, યાદી સૉર્ટ થાય છે.

666
00:21:49,820 --> 00:21:52,069
>> અને ખરેખર, આ હવે
કંઈક કે અમે સામાન્ય રીતે પડશે

667
00:21:52,069 --> 00:21:56,900
કોલ બબલ સૉર્ટ કરો, જેમાં pairwise,
તમે ફરીથી ભૂલો સુધારવા

668
00:21:56,900 --> 00:22:00,210
અને ફરી, અને ફરી, અને તમે
આગળ અને પાછળ જવા રાખવા,

669
00:22:00,210 --> 00:22:03,370
અને પાછળ આગળ, તમે ત્યાં સુધી
આવી કોઈ અદલબદલ બનાવવા જે બિંદુએ

670
00:22:03,370 --> 00:22:07,089
તમે મને, હા, વિશ્વાસ હોઈ શકે છે
ભૂલો તમામ સુધારવા સમાપ્ત.

671
00:22:07,089 --> 00:22:08,630
રીસેટ અને અન્ય અભિગમ પ્રયાસ કરીએ.

672
00:22:08,630 --> 00:22:11,590
તમે ગાય્ઝ પાછા જાઓ શકે નહિં
ઓર્ડર તમે એક ક્ષણ પહેલા હતા

673
00:22:11,590 --> 00:22:13,780
જે આ જેવો દેખાતો હતો.

674
00:22:13,780 --> 00:22:17,640
હવે, ચાલો એક અભિગમ લેવા દો
વધુ પરીક્ષા પુસ્તક જેવી થોડી,

675
00:22:17,640 --> 00:22:21,122
જેમાં અમે સતત હતા
મૂળાક્ષર અક્ષર પસંદ

676
00:22:21,122 --> 00:22:22,830
અમે પ્રકારની માગે છે
આગામી સાથે વ્યવહાર.

677
00:22:22,830 --> 00:22:26,420
કદાચ તે એક ઉચ્ચ પત્ર હતો,
એ, અથવા ઓછી પત્ર ઝેડ જેવા

678
00:22:26,420 --> 00:22:28,170
>> તેથી બધા પાછા આ ક્રમમાં છે.

679
00:22:28,170 --> 00:22:29,800
અને હવે મને આ કરવા દો.

680
00:22:29,800 --> 00:22:34,880
હું મારી પાસે ખબર જોવા દો
અહીં આઠ નંબરો.

681
00:22:34,880 --> 00:22:37,410
હું આગળ જવા માટે જઇ રહ્યો છું અને
માત્ર ઇરાદાપૂર્વક પસંદ

682
00:22:37,410 --> 00:22:38,520
નાના તત્વો છે.

683
00:22:38,520 --> 00:22:38,760
અધિકાર?

684
00:22:38,760 --> 00:22:39,801
આ ખૂબ સાહજિક લાગે છે.

685
00:22:39,801 --> 00:22:42,560
હું શા માટે નાના શોધી નથી
જ્યાં તે અનુસરે તત્વ, તેને મૂકી,

686
00:22:42,560 --> 00:22:45,280
પછી આગામી નાના તત્વ વિચાર, મૂકવા
તે અનુસરે છે, અને માત્ર પુનરાવર્તન છે.

687
00:22:45,280 --> 00:22:46,820
>> , તર્ક, કારણ કે
તે પણ કામ કરીશું.

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
હું નંબર ગ્રેબ જાઉં છું દાખલો
અને તમારું નામ ફરીથી શું હતું?

703
00:23:09,890 --> 00:23:10,150
>> અન્નાન: અન્નાન.

704
00:23:10,150 --> 00:23:11,220
>> ડેવિડ જે MALAN: અન્નાન.

705
00:23:11,220 --> 00:23:13,540
અને તમે મને જોડાઇ શકે તો
આ યાદી શરૂઆત,

706
00:23:13,540 --> 00:23:14,870
જ્યાં તમે સંબંધ તમે મૂકી દો.

707
00:23:14,870 --> 00:23:16,080
Unfortunately-- તમારું નામ શું છે?

708
00:23:16,080 --> 00:23:16,650
>> સ્ટેફન: સ્ટેફન.

709
00:23:16,650 --> 00:23:18,191
>> ડેવિડ જે MALAN: સ્ટેફન રીતે છે.

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
>> AUDIENCE: [અશ્રાવ્ય].

713
00:23:27,269 --> 00:23:28,060
ડેવિડ જે MALAN: બરાબર.

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
>> AUDIENCE: [અશ્રાવ્ય].

724
00:23:45,740 --> 00:23:46,860
>> ડેવિડ જે MALAN: તે માટે કોઈ ઈન્ડેક્સ છે.

725
00:23:46,860 --> 00:23:49,735
તમે એક તરીકે, ખરેખર, આ વિચાર તો
અરે, આ નકારાત્મક એક જેવી હોય છે,

726
00:23:49,735 --> 00:23:52,900
જેથી કોઈ મેમરી ખરેખર છે
અહીં આ ખરેખર એક વ્યૂહરચના છે, તો

727
00:23:52,900 --> 00:23:55,090
જેમ આપણે વ્યાખ્યાન છેલ્લા અઠવાડિયે જાહેર કર્યું.

728
00:23:55,090 --> 00:23:56,250
તેથી અમે આ કરવા ન જોઈએ.

729
00:23:56,250 --> 00:23:57,340
અમે એક ચલ માં સંગ્રહે શકે છે.

730
00:23:57,340 --> 00:23:57,820
>> અથવા તમે શું જાણો છો?

731
00:23:57,820 --> 00:23:59,153
મેં બીજા કોઇને તે સૂચવે છે સાંભળ્યું.

732
00:23:59,153 --> 00:24:01,020
અમે સ્ટેફન સાથે બીજું શું કરી શકે?

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
>> JOSEPH: જોસેફ.

757
00:24:49,760 --> 00:24:50,085
>> ડેવિડ જે MALAN: જોસેફ?

758
00:24:50,085 --> 00:24:52,000
અમે જગ્યાએ જોસેફ છોડી જઈ રહ્યાં છો.

759
00:24:52,000 --> 00:24:54,842
હવે, હું ડોળ કરવા જઇ રહ્યો છું
આ ગાય્ઝ સાથે are-- કે,

760
00:24:54,842 --> 00:24:56,550
મને ખબર છે કે આ બે
પહેલેથી જ છટણી કરવામાં આવે છે.

761
00:24:56,550 --> 00:24:58,424
ચાલો હવે પર ધ્યાન કેન્દ્રિત કરીએ
યાદીમાં બાકીની.

762
00:24:58,424 --> 00:25:00,080
છ ચાલુ નાનું છે.

763
00:25:00,080 --> 00:25:01,190
આઠ મોટી છે.

764
00:25:01,190 --> 00:25:02,970
ચાર હવે વર્તમાન નાનું છે.

765
00:25:02,970 --> 00:25:04,762
ત્રણ હવે વર્તમાન નાનું છે.

766
00:25:04,762 --> 00:25:07,720
અને તેથી હવે, હું ત્રણ પસંદ કરવા માટે જઇ રહ્યો છું
જે તમારા નામ ફરીથી શું is--?

767
00:25:07,720 --> 00:25:08,190
સેરેના: સેરેના.

768
00:25:08,190 --> 00:25:10,620
ડેવિડ જે MALAN: સેરેના, તમે કરી શકે તો
તમારો નંબર અને સ્વેપ with-- ગ્રેબ

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

770
00:25:11,550 --> 00:25:12,940
ડેવિડ જે MALAN: 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
>> તેથી તે કદાચ, પણ સરળ છે
તર્ક, છેલ્લા કરતાં.

795
00:25:58,650 --> 00:26:00,020
માતાનો એક છેલ્લા એક પ્રયાસ કરો.

796
00:26:00,020 --> 00:26:03,060
તમે ગાય્ઝ પોતે ફરીથી સેટ કરી શકે છે
નીચેના પદ માં

797
00:26:03,060 --> 00:26:08,600
એક અંતિમ સમય, ચાલો જોવા જો અમે આ કરી શકો છો
હવે એક અન્ય અભિગમ નિશ્ચિત સ્વરૂપ આપવું.

798
00:26:08,600 --> 00:26:12,857
હકીકતમાં, કરશે કોઈને
ત્યાં ત્યાં બહાર પ્રસ્તાવ કરવા માંગો

799
00:26:12,857 --> 00:26:14,440
અમે આ કરી વિશે કેવી રીતે બીજું જાઓ શકે છે?

800
00:26:14,440 --> 00:26:17,439
Buzzwords અથવા સૉર્ટ બહાર tossing વિના
પહેલેથી જ જાણીતી છે કે જવાબો,

801
00:26:17,439 --> 00:26:19,689
માત્ર તર્ક, અમે શું કરી શકે?

802
00:26:19,689 --> 00:26:21,635
>> AUDIENCE: [અશ્રાવ્ય].

803
00:26:21,635 --> 00:26:22,510
ડેવિડ જે MALAN: અરે વાહ.

804
00:26:22,510 --> 00:26:24,620
તેથી ત્યાં કેટલાક મહાન અંતઃપ્રેરણા છે.

805
00:26:24,620 --> 00:26:28,020
સારી વસ્તુઓ આમ અત્યાર સુધી થાય છે લાગે છે
અમે વિભાજીત જ્યારે કોમ્પ્યુટર વિજ્ઞાન

806
00:26:28,020 --> 00:26:30,832
અને ભાગાકાર ની સમસ્યા પર વિજય
તે અડધા અને અડધા અને અડધા.

807
00:26:30,832 --> 00:26:32,540
અને તેથી ખરેખર, અમે
તે કરવા માટે શરૂ કરી શકે છે.

808
00:26:32,540 --> 00:26:35,754
અને હકીકતમાં, કે કરી શકીએ છીએ પડશે રહ્યું છે
હજુ સુધી, અમારા શ્રેષ્ઠ ઉકેલો એક જુઓ.

809
00:26:35,754 --> 00:26:37,420
પરંતુ લાંબા પહેલાં પાછા કે આવવું દો.

810
00:26:37,420 --> 00:26:40,500
હકીકતમાં, અમે કરી રહ્યા છીએ
થોડું પાછળથી આ અઠવાડિયે છે.

811
00:26:40,500 --> 00:26:42,180
આ ઉકેલવા માટે અમે બીજું શું કરી શકે છે?

812
00:26:42,180 --> 00:26:44,647
તેથી અહીં દરેકને છે
મોટે ભાગે રેન્ડમ ક્રમમાં.

813
00:26:44,647 --> 00:26:45,230
શું તમે જાણો છો?

814
00:26:45,230 --> 00:26:48,320
તેના બદલે આગળ અને પાછળ જવા કરતાં,
આગળ અને પાછળ અને પાછળ આગળ

815
00:26:48,320 --> 00:26:50,624
દરેક વખતે, આ જેવી લાગે છે
હું વૉકિંગ ઘણો કરી રહ્યો છું.

816
00:26:50,624 --> 00:26:52,790
મેં હમણાં જ કેમ શરૂ કરવા માટે નથી
આ યાદી શરૂઆત,

817
00:26:52,790 --> 00:26:54,960
અને માત્ર જ્યાં તે અનુસરે ચાર મૂકી?

818
00:26:54,960 --> 00:26:59,680
તેથી મને એક ક્ષણ માટે ધારે દો કે
મારા યાદી માત્ર આ પ્રથમ તત્વ છે.

819
00:26:59,680 --> 00:27:04,937
ચાર સમય માં આ ક્ષણે છટણી કરવામાં આવે છે,
જો હું વિશે કાળજી બધા બધું અહીં છે?

820
00:27:04,937 --> 00:27:06,520
આ પ્રકારની સામાન્ય સાચું, અધિકાર છે?

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
>> JOSEPH: જોસેફ.

830
00:27:25,090 --> 00:27:26,030
>> ડેવિડ જે MALAN: જોસેફ,
તમે પાછા પગલું શકે તો

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
>> ડેવિડ જે MALAN: સ્થળ અન્નાન?

866
00:28:32,610 --> 00:28:36,091
આદર સાથે શું થવું જોઇએ
બે, ચાર, છ, અને આઠ?

867
00:28:36,091 --> 00:28:37,570
તેઓ બધા પાળી જરૂર છે.

868
00:28:37,570 --> 00:28:42,590
આઠ તેથી જો પાળી કરવા માંગો છો
પ્રથમ, પછી છ, પછી ચાર, પછી બે.

869
00:28:42,590 --> 00:28:45,380
અને પછી અન્નાને તો તમે કરશો
સારા, અહીં આવવા માંગો.

870
00:28:45,380 --> 00:28:47,760
પરંતુ અહીં, અમે હમણાં જ કર્યું
પ્રકારની કિંમત ચૂકવી

871
00:28:47,760 --> 00:28:49,510
આ અલ્ગોરિધમનો અલગ બિંદુએ.

872
00:28:49,510 --> 00:28:52,550
પસંદગી સાથે છેલ્લા સમય જ્યારે
સૉર્ટ કરો, અને તે પણ બબલ સૉર્ટ કરો,

873
00:28:52,550 --> 00:28:54,700
હું પાછા વૉકિંગ છું અને
આગળ અને પાછળ આગળ,

874
00:28:54,700 --> 00:28:58,360
ચોક્કસપણે, જે ઉપર ઉમેરી રહ્યા છે
સમય મુજબના, અને શાબ્દિક stepwise.

875
00:28:58,360 --> 00:29:00,660
>> નિવેશ સૉર્ટ કરો, પ્રથમ
તે જેવી છે નજરમાં લાગે છે,

876
00:29:00,660 --> 00:29:05,150
સુપર સ્માર્ટ, કે હું માત્ર છું
ધીમી, વધતો પ્રગતિ કરી,

877
00:29:05,150 --> 00:29:07,120
પરંતુ હું પાછા અને આગળ આ નથી જતા છું.

878
00:29:07,120 --> 00:29:09,410
પરંતુ કોઈને ખરેખર હોય તો
ક્રમમાં, નોટિસ બહાર

879
00:29:09,410 --> 00:29:10,840
હું માત્ર કરવું હતું કામ તમામ.

880
00:29:10,840 --> 00:29:14,750
હું યાદી અડધા ખસેડવા હતી
માત્ર એક નંબર માટે જગ્યા બનાવવા માટે.

881
00:29:14,750 --> 00:29:16,790
તેથી તે જ રકમ છે
કામ આમ અત્યાર સુધી તે

882
00:29:16,790 --> 00:29:18,690
કામ માત્ર એક અલગ પ્રકાર, લાગે છે.

883
00:29:18,690 --> 00:29:19,370
>> માતાનો ચાલુ રાખો.

884
00:29:19,370 --> 00:29:22,657
તેથી હવે અમે દરેકને ખબર છે કે
એક અને આઠ વચ્ચે અલગ પાડવામાં આવે છે.

885
00:29:22,657 --> 00:29:23,740
અહીં, હું ત્રણ નંબર છે.

886
00:29:23,740 --> 00:29:25,864
તમે પસંદ કરવા માંગો છો, તો
નંબર ત્રણ, પાછા એક પગલું.

887
00:29:25,864 --> 00:29:28,260
અને શું તમે ગાય્સ શું કરવાની જરૂર છે?

888
00:29:28,260 --> 00:29:28,760
હા.

889
00:29:28,760 --> 00:29:33,070
જેથી અન્ય એક, બે, ત્રણ પગલાંઓ છે.

890
00:29:33,070 --> 00:29:36,010
માત્ર ખર્ચ તે સમયે ત્રણ એકમો
મને ત્રણ હવે ફિટ થઈ શકે છે કે જેથી.

891
00:29:36,010 --> 00:29:37,460
છેલ્લે, સાત.

892
00:29:37,460 --> 00:29:39,730
>> ચાલો આગળ વધો અને હોય દો
તમે એક પગલું પાછળ લે છે.

893
00:29:39,730 --> 00:29:42,780
આ માત્ર ત્યારે જ આપણને ખર્ચ ચાલે છે
એક સમય એકમ, પરંતુ તે બરાબર છે.

894
00:29:42,780 --> 00:29:44,170
અને હવે, પાંચ છે કરવા જઇ
થોડી વધારે ખર્ચાળ હોઇ શકે છે.

895
00:29:44,170 --> 00:29:45,340
તમે પાછા પગલું માંગો છો.

896
00:29:45,340 --> 00:29:48,380
અમે આઠ ખસેડવા માટે જરૂર છે
અને સાત અને છ.

897
00:29:48,380 --> 00:29:50,749
અને પછી દરેક વ્યક્તિને હવે છટણી કરવામાં આવે છે.

898
00:29:50,749 --> 00:29:52,290
તેથી અહીં અમારા સ્વયંસેવકો માટે એક મોટી હાથ.

899
00:29:52,290 --> 00:29:53,554
ખૂબ આભાર.

900
00:29:53,554 --> 00:29:56,220
>> [વધાવી]

901
00:29:56,220 --> 00:29:56,860
>> તમે બધા આભાર.

902
00:29:56,860 --> 00:29:57,520
તમે બધા આભાર.

903
00:29:57,520 --> 00:30:02,940
તેથી હવે માત્ર કેવી રીતે જોવા દો
કે બધા ખર્ચાળ હતી.

904
00:30:02,940 --> 00:30:06,210
માતાનો કદાચ વિચાર કરીએ
, આ સરળ બબલ સૉર્ટ કરો.

905
00:30:06,210 --> 00:30:09,950
અને હું માત્ર કારણ કે સરળ કહેવું
તમે માત્ર દ્વારા લોભ કે તૃષ્ણાથી તે હલ કરી શકો છો

906
00:30:09,950 --> 00:30:11,660
અહીં pairwise સમસ્યા ઠીક.

907
00:30:11,660 --> 00:30:13,720
આ pairwise સમસ્યા ઠીક
અહીં, ફરીથી અને ફરીથી

908
00:30:13,720 --> 00:30:17,680
અને ફરી, ઘણા પુનરાવર્તન
તમે વખત ખરેખર જરૂર છે.

909
00:30:17,680 --> 00:30:21,050
>> તેથી તે તારણ આપે છે કે
બબલ સૉર્ટ સાથે, સારી રીતે,

910
00:30:21,050 --> 00:30:25,820
કેટલા પગલાંઓ હું પર લેવા માટે હોય
કે અલ્ગોરિધમનો પ્રથમ પાસ?

911
00:30:25,820 --> 00:30:30,850
હું, એક see-- દો take-- શકે
બે, ત્રણ, ચાર, પાંચ, છ, સાત.

912
00:30:30,850 --> 00:30:32,190
અને અહીં આઠ તત્વો હોય છે.

913
00:30:32,190 --> 00:30:35,280
તેથી તે એન 1 બાદ પગલાં જેવી છે
યાદીમાં શરૂઆતથી વિચાર

914
00:30:35,280 --> 00:30:36,380
આ યાદી ઓવરને છે.

915
00:30:36,380 --> 00:30:41,350
>> પરંતુ પસંદગી સૉર્ટ સાથે, હું છું કે યાદ
ફરીથી અને ફરીથી તત્વો પસંદ

916
00:30:41,350 --> 00:30:44,590
અને ફરીથી છે કે, નાના છે
હું તે જગ્યાએ મૂકી રહ્યો છું

917
00:30:44,590 --> 00:30:46,616
પરંતુ પછી હું નથી
ફરીથી મને પાછળ જોઈ.

918
00:30:46,616 --> 00:30:49,490
તેથી હું તેને થોડી વધુ સ્પષ્ટ લાગે છે
પછી પ્રથમ વખત છે કે, હું કદાચ

919
00:30:49,490 --> 00:30:52,680
બધા n બાદ 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
એ વખત એ માઇનસ 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 સ્ક્વેર્ડ બાદ n 2 દ્વારા વિભાજિત થાય છે.

940
00:31:41,820 --> 00:31:44,772
હું કર્યું તમામ વિસ્તૃત છે
ત્યાં અભિવ્યક્તિઓ.

941
00:31:44,772 --> 00:31:46,730
અને તેથી આપણે આ લખાણ લખે દો
થોડું અલગ.

942
00:31:46,730 --> 00:31:49,780
તે N 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
>> પરંતુ સામાન્ય રીતે n એ, છે જો
એક મોટી કિંમત હોઈ ચાલે છે,

948
00:32:05,080 --> 00:32:08,740
મને લાગે છે કે સ્ક્વેર્ડ n દાવો કરવા જઇ રહ્યો છું
પ્રબળ પરિબળ બની રહ્યું છે.

949
00:32:08,740 --> 00:32:10,490
તે માત્ર હોઈ ચાલે છે
એક મોટી ફાળો આપનાર

950
00:32:10,490 --> 00:32:12,877
N / 2 કરતાં પગલાંઓ સંખ્યા છે.

951
00:32:12,877 --> 00:32:13,960
તેથી હું આ દ્વારા અર્થ શું છે?

952
00:32:13,960 --> 00:32:16,795
પણ, ચાલો એક સરળ ઉદાહરણ પ્રયાસ કરીએ
ગણિત થોડી મોટી નહીં, તેમ છતાં.

953
00:32:16,795 --> 00:32:20,210
>> તેથી અમે 1 મિલિયન લોકો હતા ધારવું
સ્ટેજ, અથવા 1 કરોડ વસ્તુઓ પર

954
00:32:20,210 --> 00:32:21,320
અમે સૉર્ટ કરવા માંગો છો છે.

955
00:32:21,320 --> 00:32:23,730
એક મિલિયન પ્લગ દો
બરાબર છે કે સૂત્ર માં

956
00:32:23,730 --> 00:32:27,230
તે કુલ લે કેટલા પગલાંઓ જોવા માટે
કહે મદદથી મિલિયન તત્વો સૉર્ટ કરવા માટે,

957
00:32:27,230 --> 00:32:28,560
પસંદગી સૉર્ટ કરો.

958
00:32:28,560 --> 00:32:30,760
>> તેથી અમે પહેલાની જેમ જ ફોર્મ્યુલા હોય તો.

959
00:32:30,760 --> 00:32:34,120
હું વિચાર છે કે જેથી હું એક મિલિયન પ્લગ છો
એક મિલિયન, 2 દ્વારા વિભાજી વર્ગ

960
00:32:34,120 --> 00:32:35,990
ઓછા એક મિલિયન 2 દ્વારા વિભાજી.

961
00:32:35,990 --> 00:32:40,180
હું અગાઉથી કે ગણિત કરવું હોય તો
અહીં, અમે 500 અબજ

962
00:32:40,180 --> 00:32:47,460
ઓછા 500,000, જે
, 499.999.500.000 અમને આપે

963
00:32:47,460 --> 00:32:49,270
જે ખૂબ રફૂ મોટી છે.

964
00:32:49,270 --> 00:32:54,370
>> હકીકતમાં, તમે હવે સરખાવવા
499 અબજ, 999 મિલિયન

965
00:32:54,370 --> 00:33:01,210
અમારી મૂળ કિંમત સામે 500,000
500 અબજ, તેથી તે ખરેખર ખૂબ જ નજીક છે.

966
00:33:01,210 --> 00:33:06,850
અધિકાર? N 2 આપે દ્વારા વિ નો વર્ગ
us-- અથવા બદલે, n 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 cubed હોઈ ચાલે છે, અથવા 2 નથી
એન, અથવા ઘણી મોટી કંઈક.

1000
00:34:40,800 --> 00:34:43,800
આ બાઉન્ડ એક ઉચ્ચ છે
ગમે કે ખર્ચ છે.

1001
00:34:43,800 --> 00:34:46,150
તેથી, ચાલો કે જે આપેલ
માત્ર થોડા ઉદાહરણો જોઈએ.

1002
00:34:46,150 --> 00:34:49,820
અને આ માત્ર એક મર્યાદિત યાદી છે
ખૂબ જ સામાન્ય ચાલી વખત

1003
00:34:49,820 --> 00:34:52,870
થઈ ગયું છે કે ગાણિતીક નિયમો માટે
અમે કર્યું કેટલાક વસ્તુઓ દૃષ્ટાંતરૂપ

1004
00:34:52,870 --> 00:34:53,600
પહેલેથી જ જોવા મળે છે.

1005
00:34:53,600 --> 00:34:58,060
>> હમણાં પૂરતું, કેસ તેથી
પસંદગી સૉર્ટ કરો, હું અહીં શું દાવો છું

1006
00:34:58,060 --> 00:35:02,250
તે પસંદગી સૉર્ટ ચાલી છે
સમય એ ક્રમ સ્ક્વેર્ડ છે.

1007
00:35:02,250 --> 00:35:06,260
ખરાબમાં ખરાબ કિસ્સામાં, હું જાઉં છું
અહીં રેન્ડમ નંબરો સંપૂર્ણ જથ્થો.

1008
00:35:06,260 --> 00:35:08,600
અને અમે ગાણિતિક જોયું,
હું વૉકિંગ રાખવા હોય તો

1009
00:35:08,600 --> 00:35:11,310
આ યાદી મારફતે મારફતે
યાદી, નાના આગામી પસંદ

1010
00:35:11,310 --> 00:35:14,410
ફરીથી અને ફરીથી તત્વ, હું તો
ખરેખર બધા પગલાંઓની લખી

1011
00:35:14,410 --> 00:35:18,750
હું formulaically સૂચિત તરીકે હું લઈ રહ્યો છું
પહેલાં, તે સ્ક્વેર્ડ 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
શું નંબર આઠ, ખરેખર, તો
અહીં છે, અને સંખ્યાની ઓહ.

1050
00:36:49,300 --> 00:36:52,660

1051
00:36:52,660 --> 00:36:56,430
તેથી શું, તો ખરેખર, નંબર
આઠ, અહીં તમામ માર્ગ છે

1052
00:36:56,430 --> 00:36:57,790
અને હું નિવેશ સૉર્ટ ઉપયોગ કરું છું?

1053
00:36:57,790 --> 00:36:58,290
>> ઠીક છે.

1054
00:36:58,290 --> 00:37:00,280
હું તે જગ્યાએ છે આ ક્ષણે દાવો.

1055
00:37:00,280 --> 00:37:03,152
પરંતુ હવે, seven-- જ્યાં સાત જાઓ નથી?

1056
00:37:03,152 --> 00:37:04,360
અલબત્ત, તે અહીં જાય છે.

1057
00:37:04,360 --> 00:37:06,760
તેથી હું એક સ્થળ પર આઠ ખસેડવા માટે છે.

1058
00:37:06,760 --> 00:37:08,554
હવે છ, જ્યાં તે જાઓ નથી?

1059
00:37:08,554 --> 00:37:09,220
વેલ, બધા અધિકાર.

1060
00:37:09,220 --> 00:37:13,150
હવે, હું આઠ ખસેડવા હોય છે
સ્થળ અને સ્થળ પર સાત,

1061
00:37:13,150 --> 00:37:14,440
અને પછી હું છ નીચે plop.

1062
00:37:14,440 --> 00:37:16,870
>> તેથી પ્રથમ સમય છે, તે ખર્ચ
વસ્તુઓ સુધારવા માટે મને એક પગલું,

1063
00:37:16,870 --> 00:37:18,570
પછી તે વસ્તુઓ સુધારવા માટે મને બે પગલાંઓ ખર્ચ છે.

1064
00:37:18,570 --> 00:37:20,370
તે કેવી રીતે ઘણા પગલાંઓ છે
સુધારવા માટે લઇ જતા

1065
00:37:20,370 --> 00:37:22,720
યોગ્ય જગ્યાએ પાંચ મૂકી વસ્તુઓ?

1066
00:37:22,720 --> 00:37:23,340
ત્રણ.

1067
00:37:23,340 --> 00:37:29,520
હવે હું હોય છે
એક બે, ત્રણ ખસેડો.

1068
00:37:29,520 --> 00:37:32,430
કેટલા પગલાંઓ તે લઇ જતા હોય છે
યોગ્ય જગ્યાએ ચાર મૂકવા માટે?

1069
00:37:32,430 --> 00:37:36,040
4 વત્તા 5 વત્તા 6, વત્તા 7.

1070
00:37:36,040 --> 00:37:40,260
>> અને તેથી તે માટે ગાણિતિક સમાન છે
અમે પસંદગી સૉર્ટ માટે વર્ણવાયેલ છે.

1071
00:37:40,260 --> 00:37:42,130
અમે આ શ્રેણી ધરાવે છે
કે જે હમણાં જ વધી છે.

1072
00:37:42,130 --> 00:37:45,650
1 વત્તા 2 વત્તા 3 વત્તા 4,
અથવા તેનાથી વિપરીત, 7 વત્તા 6

1073
00:37:45,650 --> 00:37:52,610
વત્તા 5 વત્તા 4 આજે માટે ઉમેરે છે
એ ક્રમ પર હેતુઓ સ્ક્વેર્ડ.

1074
00:37:52,610 --> 00:37:57,640
>> તેથી મને પણ છે કે જે નિયત દો
બબલ સૉર્ટ n સ્ક્વેર્ડ પણ છે.

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
આશરે n પગલાંઓ.

1079
00:38:07,960 --> 00:38:12,650
પરંતુ કેટલી વખત હું કદાચ
આ યાદી મારફતે જાઓ જરૂર છે?

1080
00:38:12,650 --> 00:38:13,920
>> વેલ, આશરે એ સમય.

1081
00:38:13,920 --> 00:38:15,680
કદાચ એ ઓછા 1, પરંતુ આશરે 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
ડેવિડ લઈ આશરે n પગલાંઓ.

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
કે ક્રમ પર છે
એ બે પગલાંઓ દ્વારા વિભાજિત.

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
તે આશરે n પગલાંઓ લોગ લીધો?

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
>> Clapping ચાલી રહેલ સમય શું છે?

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
>> AUDIENCE: [અશ્રાવ્ય].

1159
00:41:32,251 --> 00:41:33,250
ડેવિડ જે MALAN: ચોક્કસ.

1160
00:41:33,250 --> 00:41:34,900
અક્ષરો સંખ્યા
અમે પ્રિન્ટ માંગો છો.

1161
00:41:34,900 --> 00:41:36,191
તેથી તે ખૂબ જ સંદર્ભ-સંવેદી છે.

1162
00:41:36,191 --> 00:41:39,910
આજે, અમે ઘણો ધ્યાન કેન્દ્રિત કર્યું છે
અક્ષરો અને અહીં બોર્ડ પર નંબરો.

1163
00:41:39,910 --> 00:41:43,540
પરંતુ તે પણ હોઈ શકે છે
એક વાસ્તવિક શબ્દમાળા માં અક્ષરો.

1164
00:41:43,540 --> 00:41:46,420
અન્ય ત્યાં બહાર છે તેથી તે તારણ આપે છે
વિશે કાળજી શરૂ કરશે કે માપ,

1165
00:41:46,420 --> 00:41:48,530
અને તે વિપરીત છે
મોટા ઓ, તેથી વાત કરવા માટે.

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
પણ પણ અલ્ગોરિધમનો માફ કરશો તો
એરે પહેલાથી જ છટણી કરવામાં આવે છે, તો

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
અમે બબલ સૉર્ટ પર લઈ જાય છે જણાવ્યું હતું કે
એ ક્રમ પગલાંઓ સ્ક્વેર્ડ.

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
>> [Warped beeping]

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

1261
00:46:33,299 --> 00:46:45,774
>> આવતા is-- આગામી સમયમાં આવી રહ્યું છે
આગામી is-- પસંદગી સૉર્ટ કરો,

1262
00:46:45,774 --> 00:46:48,820
જ્યાં ફરી, અમે પસંદ કરી રહ્યા છીએ
આગામી નાના તત્વ,

1263
00:46:48,820 --> 00:46:51,820
અને અમે તેને વધતી જોઈ શકે છે
ડાબેથી જમણે.

1264
00:46:51,820 --> 00:47:01,120

1265
00:47:01,120 --> 00:47:04,000
>> અમારા વિજેતા આમ અત્યાર સુધી આજે સૉર્ટ મર્જ.

1266
00:47:04,000 --> 00:47:09,659

1267
00:47:09,659 --> 00:47:12,450
તે વસ્તુઓ વિભાજન નોંધ કેવી રીતે
[અશ્રાવ્ય] અડધા અને નિવાસ માં.

1268
00:47:12,450 --> 00:47:17,510

1269
00:47:17,510 --> 00:47:21,660
અમે હોય છે જે જીનોમ સૉર્ટ કરો,
વિશે વાત કરી, અને દૃષ્ટિની બનાવે છે

1270
00:47:21,660 --> 00:47:24,450
અને એક બીટ audally
વિવિધ આકાર અને અવાજ.

1271
00:47:24,450 --> 00:47:27,060

1272
00:47:27,060 --> 00:47:30,160
પાછા અને આગળ જવાનું,
વસ્તુઓ સફાઈ.

1273
00:47:30,160 --> 00:47:32,230
પણ heapsort તપાસો
આ વ્યક્તિ ની વેબસાઈટ પર.

1274
00:47:32,230 --> 00:47:36,100

1275
00:47:36,100 --> 00:47:36,810
>> અને તે છે.

1276
00:47:36,810 --> 00:47:38,210
અમે તમને આગામી સમય જોશો.

1277
00:47:38,210 --> 00:47:42,647

1278
00:47:42,647 --> 00:47:48,334
>> [Whooshing અને MUSIC]

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