1
00:00:00,000 --> 00:00:00,488

2
00:00:00,488 --> 00:00:10,800
>> [Jwe mizik]

3
00:00:10,800 --> 00:00:13,500
DAVID Malan: Tout dwa.

4
00:00:13,500 --> 00:00:14,670
Tout dwa, akeyi tounen.

5
00:00:14,670 --> 00:00:18,120
Se konsa, sa a se Semèn 4, nan konmansman an
ladan l ', ki deja.

6
00:00:18,120 --> 00:00:21,320
Men, ou pral sonje ke semèn pase a, nou mete
Kòd sou kote pou jis yon ti

7
00:00:21,320 --> 00:00:24,240
epi nou kòmanse te kòmanse pale yon ti kras plis
wo nivo, sou bagay sa yo tankou

8
00:00:24,240 --> 00:00:28,130
recherche ak klasman, ki menm si
yon ti jan senp lide, yo

9
00:00:28,130 --> 00:00:31,840
reprezantan nan yon klas nan pwoblèm
ou ap kòmanse rezoud patikilyèman

10
00:00:31,840 --> 00:00:34,820
jan ou kòmanse reflechi sou final
pwojè ak solisyon ki enteresan ou

11
00:00:34,820 --> 00:00:36,760
ka gen yo pwoblèm reyèl lavi.

12
00:00:36,760 --> 00:00:39,490
Koulye a, kalite ti wonn se te youn nan pi senp la
algoritm sa yo, epi li

13
00:00:39,490 --> 00:00:42,900
te travay pa gen nimewo sa yo ti
nan yon lis oswa nan yon kalite etalaj de

14
00:00:42,900 --> 00:00:46,530
ti wonn nan fè wout yo moute sou tèt la, epi
nimewo gwo deplase wout yo desann nan

15
00:00:46,530 --> 00:00:47,930
nan fen ke lis.

16
00:00:47,930 --> 00:00:50,650
>> Men, sonje ke nou te kapab visualized
sòt ti wonn yon ti kras

17
00:00:50,650 --> 00:00:52,310
yon bagay tankou sa.

18
00:00:52,310 --> 00:00:53,640
Se konsa, kite m 'ale pi devan epi klike sou kòmanse.

19
00:00:53,640 --> 00:00:55,350
Mwen te predetèrmine sòt ti wonn.

20
00:00:55,350 --> 00:00:58,920
Men, si ou sonje ki ble a pi wo
liy reprezante nonb gwo, ti

21
00:00:58,920 --> 00:01:03,300
liy ble reprezante nonb piti, kòm
nou ale nan sa a ankò e ankò ak

22
00:01:03,300 --> 00:01:07,680
ankò, konpare de ba pwochen nan chak
lòt nan wouj, nou pral swap la

23
00:01:07,680 --> 00:01:11,010
pi gwo ak pi piti a si
yo parèt nan lòd.

24
00:01:11,010 --> 00:01:14,150
>> Se konsa, sa a pral ale sou epi ale sou yo ak sou ale
sou li a, epi ou pral wè ke pi gwo a

25
00:01:14,150 --> 00:01:16,700
eleman yo ap fè wout yo nan la
dwat, ak eleman yo ki pi piti yo

26
00:01:16,700 --> 00:01:17,900
fè wout yo sou bò goch la.

27
00:01:17,900 --> 00:01:21,380
Men, nou te kòmanse quantifier
efikasite a, nan

28
00:01:21,380 --> 00:01:22,970
bon jan kalite nan sa a algorithm.

29
00:01:22,970 --> 00:01:25,200
Epi nou te di ke nan pi move a
ka, sa a algorithm pran

30
00:01:25,200 --> 00:01:27,940
apeprè konbyen etap?

31
00:01:27,940 --> 00:01:28,980
>> Se konsa, n okib.

32
00:01:28,980 --> 00:01:30,402
Ak sa ki te n?

33
00:01:30,402 --> 00:01:31,650
>> ODYANS: Nimewo nan eleman.

34
00:01:31,650 --> 00:01:32,790
>> DAVID Malan: Se konsa, n te la
nimewo nan eleman.

35
00:01:32,790 --> 00:01:33,730
Se konsa, nou pral fè sa souvan.

36
00:01:33,730 --> 00:01:36,650
Nenpòt ki lè nou vle pale sou gwosè a
nan yon pwoblèm oswa gwosè a nan yon

37
00:01:36,650 --> 00:01:39,140
D ', oswa kantite lajan an nan tan li pran
yo pwodwi pwodiksyon, nou pral jis

38
00:01:39,140 --> 00:01:41,610
jeneralize tou sa
D 'a se kòm n.

39
00:01:41,610 --> 00:01:45,970
Se konsa, li tounen nan Semèn 0, nimewo a nan paj
nan anyè telefòn lan te n.

40
00:01:45,970 --> 00:01:47,550
Kantite elèv
nan chanm nan te n.

41
00:01:47,550 --> 00:01:49,630
Se konsa, isit la, tou, nou ap swiv
ki modèl.

42
00:01:49,630 --> 00:01:52,800
>> Koulye a, n okib se pa patikilyèman
vit, kidonk, nou te eseye fè pi byen.

43
00:01:52,800 --> 00:01:55,970
Se konsa, nou te gade yon koup la
algoritm lòt, nan mitan ki

44
00:01:55,970 --> 00:01:57,690
yo te sòt seleksyon an.

45
00:01:57,690 --> 00:01:59,180
Se konsa, sòt seleksyon te
yon ti kras diferan.

46
00:01:59,180 --> 00:02:03,130
Li te prèske ki pi senp, mwen bay gabèl di,
kijan mwen te kòmanse nan kòmansman an

47
00:02:03,130 --> 00:02:06,740
lis volontè nou yo ak mwen jis ankò
ak ankò e ankò mache ale nan tout

48
00:02:06,740 --> 00:02:10,060
lis la, arrache soti pi piti a
eleman nan yon lè ak mete l 'oswa

49
00:02:10,060 --> 00:02:13,040
li nan kòmansman an nan lis la.

50
00:02:13,040 --> 00:02:16,410
>> Men, sa a, tou, yon fwa nou te kòmanse panse
nan matematik la ak pi gwo

51
00:02:16,410 --> 00:02:19,860
foto, panse sou konbyen fwa
Mwen te ale retounen ak lide ak tounen lakay ou

52
00:02:19,860 --> 00:02:24,090
ak lide, nou te di nan ka ki pi mal la,
sòt seleksyon, tou, te ki sa?

53
00:02:24,090 --> 00:02:24,960
n Squared.

54
00:02:24,960 --> 00:02:27,490
Koulye a, nan mond reyèl la, li kapab yon
aktyèlman ap très pi vit.

55
00:02:27,490 --> 00:02:30,620
Paske ankò, mwen pa t 'gen kenbe
rmonte yon fwa mwen te klase nan

56
00:02:30,620 --> 00:02:31,880
pi piti a eleman.

57
00:02:31,880 --> 00:02:35,090
Men, si nou panse osijè de gwo anpil n, ak
si ou sòt de fè soti matematik an kòm

58
00:02:35,090 --> 00:02:39,170
Mwen te fè sou tablo a, ak okib a n
mwens yon bagay, tout lòt bagay

59
00:02:39,170 --> 00:02:41,850
san konte n okib, yon fwa n nan
vin reyèlman gwo, pa fè sa

60
00:02:41,850 --> 00:02:42,850
reyèlman gen pwoblèm kòm anpil.

61
00:02:42,850 --> 00:02:45,470
Se konsa, kòm syantis konpitè, nou sòt de
vire yon je avèg bay ki pi piti a

62
00:02:45,470 --> 00:02:49,220
faktè epi konsantre sèlman sou faktè a nan
yon ekspresyon ki nan pral fè

63
00:02:49,220 --> 00:02:50,330
diferans nan pi gwo.

64
00:02:50,330 --> 00:02:52,840
>> Oke, alafen, nou te
nan sòt mete l lan.

65
00:02:52,840 --> 00:02:56,620
Lè sa a te menm jan an nan lespri, men
olye ke ale nan iterativman ak

66
00:02:56,620 --> 00:03:01,250
chwazi youn nan eleman pi piti nan yon
tan, mwen olye pou pran men a ke mwen

67
00:03:01,250 --> 00:03:04,070
te fè fas, epi mwen deside yo, tout
dwat, ou fè pati isit la.

68
00:03:04,070 --> 00:03:06,160
Apre sa, mwen te deplase sou eleman nan pwochen
e te deside ke li oswa

69
00:03:06,160 --> 00:03:07,470
li ki te fè pati isit la.

70
00:03:07,470 --> 00:03:08,810
Lè sa a, mwen te deplase sou yo ak sou sou.

71
00:03:08,810 --> 00:03:11,780
Apre sa, mwen ta ka a, sou wout la,
chanjman mesye sa yo nan lòd yo

72
00:03:11,780 --> 00:03:13,030
fè plas pou yo.

73
00:03:13,030 --> 00:03:16,880
Se konsa, sa ki te sòt de vè a mantal
nan sòt seleksyon ke nou

74
00:03:16,880 --> 00:03:18,630
rele sòt mete l lan.

75
00:03:18,630 --> 00:03:20,810
>> Se konsa, sijè sa yo rive
nan mond lan reyèl.

76
00:03:20,810 --> 00:03:23,640
Jis yon kèk ane de sa, lè yon sèten
senatè te kouri pou prezidan,

77
00:03:23,640 --> 00:03:27,160
Eric Schmidt, nan moman an CEO nan
Google, aktyèlman te gen opòtinite

78
00:03:27,160 --> 00:03:28,040
fè entèvyou l '.

79
00:03:28,040 --> 00:03:32,010
Men, nou te panse nou ta pataje sa a YouTube
KLIP pou ou isit la, si nou te ka vire leve

80
00:03:32,010 --> 00:03:32,950
volim a.

81
00:03:32,950 --> 00:03:39,360
>> [Lèktur videyo]

82
00:03:39,360 --> 00:03:44,620
>> -Koulye a, Senatè, w ap isit la nan Google,
ak mwen renmen panse a la prezidans

83
00:03:44,620 --> 00:03:46,042
kòm yon entèvyou travay.

84
00:03:46,042 --> 00:03:47,770
>> [Ri]

85
00:03:47,770 --> 00:03:50,800
>> -Koulye a, li difisil jwenn
yon travay tankou yon prezidan.

86
00:03:50,800 --> 00:03:52,480
Lè w ap ale atravè tout
rigoureux yo kounye a.

87
00:03:52,480 --> 00:03:54,330
Li la tou difisil jwenn yon travay nan Google.

88
00:03:54,330 --> 00:03:59,610
Nou gen kesyon ak nou mande
kesyon kandida nou an.

89
00:03:59,610 --> 00:04:02,250
Lè sa a se yon sèl soti nan Larry Schwimmer.

90
00:04:02,250 --> 00:04:05,325
>> [Ri]

91
00:04:05,325 --> 00:04:06,400
-Ou mesye panse mwen plèzantri?

92
00:04:06,400 --> 00:04:08,750
Li nan dwa isit la.

93
00:04:08,750 --> 00:04:12,110
Ki sa ki se fason ki pi efikas
sòt yon milyon dola nonm antye de-ti jan?

94
00:04:12,110 --> 00:04:15,810
>> [Ri]

95
00:04:15,810 --> 00:04:18,260
>> -Bon, uh -

96
00:04:18,260 --> 00:04:19,029
>> -I'm regrèt.

97
00:04:19,029 --> 00:04:19,745
Petèt nou ta dwe -

98
00:04:19,745 --> 00:04:21,000
>> -Non, non, pa gen okenn, pa gen okenn, pa gen.

99
00:04:21,000 --> 00:04:21,470
>> -Sa se pa yon -

100
00:04:21,470 --> 00:04:22,185
OK.

101
00:04:22,185 --> 00:04:25,328
>> -Mwen panse ke sòt nan ti wonn ta
gen wout la sa ki mal yo ale.

102
00:04:25,328 --> 00:04:26,792
>> [Ri]

103
00:04:26,792 --> 00:04:28,510
>> [Bat bwavo ak aplodisman]

104
00:04:28,510 --> 00:04:31,211
>> -Vini non sou, ki moun ki te di l 'sa a?

105
00:04:31,211 --> 00:04:32,155
OK.

106
00:04:32,155 --> 00:04:33,350
>> [Lèktur videyo END]

107
00:04:33,350 --> 00:04:35,070
>> DAVID Malan: Se konsa, gen ou genyen li.

108
00:04:35,070 --> 00:04:39,600
Se konsa, nou te kòmanse quantifier sa yo kouri
fwa, se konsa pale, ak yon bagay

109
00:04:39,600 --> 00:04:43,480
rele asenptotik notasyon, ki se
jis refere li a sòt nou an vire

110
00:04:43,480 --> 00:04:47,420
yon je avèg bay moun ki faktè pi piti ak
sèlman kap la nan moman kouri,

111
00:04:47,420 --> 00:04:51,250
pèfòmans la nan sa yo algoritm,
kòm n ap vin vrèman gwo sou tan.

112
00:04:51,250 --> 00:04:55,110
Se konsa, nou prezante gwo O. ak gwo O
reprezante yon bagay ke nou te panse

113
00:04:55,110 --> 00:04:57,000
nan kòm yon mare anwo kay la.

114
00:04:57,000 --> 00:04:59,570
Men, aktyèlman, Barry, nou ka pi ba
pase MIC la yon ti jan?

115
00:04:59,570 --> 00:05:01,040
>> Nou te panse nan sa a se yon mare anwo kay la.

116
00:05:01,040 --> 00:05:04,710
Se konsa, gwo O n vle di okib ki nan
ka ki pi mal, yon bagay tankou

117
00:05:04,710 --> 00:05:07,780
sòt seleksyon ta pran
n etap okib.

118
00:05:07,780 --> 00:05:10,310
Oswa yon bagay tankou sòt ensèsyon
ta etap n okib.

119
00:05:10,310 --> 00:05:15,150
Koulye a, pou yon bagay tankou ensèsyon
sòt, sa ki te ka ki pi mal?

120
00:05:15,150 --> 00:05:18,200
Bay yon etalaj, sa ki nan pi move a
posib senaryo ke ou ta ka jwenn

121
00:05:18,200 --> 00:05:20,650
tèt ou fè fas ak?

122
00:05:20,650 --> 00:05:21,860
>> Li nan konplètman bak, dwa?

123
00:05:21,860 --> 00:05:24,530
Paske si li nan konplètman bak,
sa ou dwe fè yon anpil tout travay la.

124
00:05:24,530 --> 00:05:26,420
Paske si ou konplètman bak,
w ap ale nan jwenn nan

125
00:05:26,420 --> 00:05:28,840
pi gwo eleman isit la, menm si
li fè pati desann la.

126
00:05:28,840 --> 00:05:31,140
Se konsa, w ap ale nan di, tout dwa, nan
moman sa a nan tan, ou fè pati isit la,

127
00:05:31,140 --> 00:05:32,310
konsa ou kite li pou kont li.

128
00:05:32,310 --> 00:05:35,425
>> Lè sa a, ou reyalize, o, modi, mwen gen
deplase sa a eleman ti kras pi piti

129
00:05:35,425 --> 00:05:36,470
bò goch la nan ou.

130
00:05:36,470 --> 00:05:38,770
Lè sa a, mwen gen fè sa ankò
ak ankò e ankò.

131
00:05:38,770 --> 00:05:41,410
Men, si mwen te mache dèyè, yo soti, ou
ta sòt de santi pèfòmans nan

132
00:05:41,410 --> 00:05:45,540
ki algorithm, paske mwen toujou ap
mélanger tout lòt moun desann nan la

133
00:05:45,540 --> 00:05:46,510
etalaj pou fè plas pou li.

134
00:05:46,510 --> 00:05:47,750
Se konsa, sa a, se ka ki pi mal.

135
00:05:47,750 --> 00:05:48,570
>> Nan kontras -

136
00:05:48,570 --> 00:05:50,320
ak sa a te yon cliffhanger dènye fwa -

137
00:05:50,320 --> 00:05:54,065
nou te di ke ensèsyon sòt
te gen yon Omega nan ki sa?

138
00:05:54,065 --> 00:05:57,530
Ki sa ki nan kouri a pi bon-ka
tan nan sòt ensèsyon?

139
00:05:57,530 --> 00:05:58,520
Se konsa, li la aktyèlman n.

140
00:05:58,520 --> 00:06:00,980
Sa ki te vid la ke nou kite
sou tablo a dènye fwa.

141
00:06:00,980 --> 00:06:03,160
>> Lè li nan Omega n paske poukisa?

142
00:06:03,160 --> 00:06:06,630
Oke, nan ka a trè pi bon, sa ki nan
sòt ensèsyon yo pral tonbe nan men?

143
00:06:06,630 --> 00:06:09,830
Oke, yon lis ki nan konplètman Ranje
deja, minimòm travay fè.

144
00:06:09,830 --> 00:06:12,460
Men, sa ki nan pwòp sou sòt ensèsyon
se pou sa paske li kòmanse isit la ak

145
00:06:12,460 --> 00:06:15,340
deside, o, ou se nimewo a
yon sèl, ou fè pati isit la.

146
00:06:15,340 --> 00:06:16,970
Oh, ki sa yon fòtin bon.

147
00:06:16,970 --> 00:06:17,740
>> Ou se nimewo a de.

148
00:06:17,740 --> 00:06:19,030
Ou menm tou fè pati isit la.

149
00:06:19,030 --> 00:06:21,010
Nimewo twa, menm pi bon,
ou genyen isit la.

150
00:06:21,010 --> 00:06:25,210
Le pli vit ke li vin nan fen a
pseudocode lis, pou chak kalite ensèsyon an

151
00:06:25,210 --> 00:06:28,010
ke nou te mache nan tout vèbalman
dènye fwa, li fè.

152
00:06:28,010 --> 00:06:32,790
Men, sòt seleksyon, pa kontra,
kenbe fè sa?

153
00:06:32,790 --> 00:06:35,260
>> Kenbe ale atravè tout lis la
ankò e ankò epi ankò.

154
00:06:35,260 --> 00:06:39,160
Paske insight nan kle te genyen sèlman
yon fwa ou te gade tout wout la nan

155
00:06:39,160 --> 00:06:42,500
fen nan lis la nou ka fè sèten
ki eleman ou chwazi a te

156
00:06:42,500 --> 00:06:45,560
tout bon eleman ki kounye a pi piti a.

157
00:06:45,560 --> 00:06:48,920
Se konsa, sa yo diferan mantal modèl fen
moute ki bay kèk trè mond reyèl la

158
00:06:48,920 --> 00:06:53,130
diferans ki genyen pou nou, menm jan tou sa yo
teyorik diferans ki genyen asenptotik.

159
00:06:53,130 --> 00:06:56,910
>> Se konsa, jis Rekapitilasyon, Lè sa a, gwo O n
okib, nou te wè yon tankou kèk

160
00:06:56,910 --> 00:06:58,350
algoritm konsa byen lwen.

161
00:06:58,350 --> 00:06:59,580
Big O n?

162
00:06:59,580 --> 00:07:02,870
Ki sa ki nan yon algorithm ki te kapab
dwe di ke yo dwe gwo O n?

163
00:07:02,870 --> 00:07:06,930
Nan ka ki pi mal la, li pran
yon nimewo lineyè nan etap.

164
00:07:06,930 --> 00:07:07,810
>> OK, lineyè rechèch la.

165
00:07:07,810 --> 00:07:10,470
Men, nan ka ki pi mal la, kote se la
eleman ou ap chèche pou lè

166
00:07:10,470 --> 00:07:12,950
k ap aplike lineyè rechèch?

167
00:07:12,950 --> 00:07:14,680
>> OK, nan ka ki pi mal la,
li pa menm gen.

168
00:07:14,680 --> 00:07:17,000
Oswa nan ka, dezyèm lan pi mal la, li nan
tout wout la nan fen a, ki se

169
00:07:17,000 --> 00:07:18,880
plis-or-mwens yon diferans yon sèl-etap.

170
00:07:18,880 --> 00:07:21,180
Se konsa, nan fen jounen an,
nou ka di li se lineyè.

171
00:07:21,180 --> 00:07:23,910
Big O n ta dwe lineyè rechèch la,
paske la nan ka ki pi mal,

172
00:07:23,910 --> 00:07:26,610
eleman pa menm gen oswa li nan
tout wout la nan fen an.

173
00:07:26,610 --> 00:07:29,370
>> Oke, gwo O nan boutèy demi lit plen n.

174
00:07:29,370 --> 00:07:32,760
Nou pa t 'pale an detay sou gwo
sa a, men nou te wè sa a anvan.

175
00:07:32,760 --> 00:07:36,840
Ki sa ki kouri nan sa yo rele logaritmik
tan, nan ka ki pi mal?

176
00:07:36,840 --> 00:07:38,500
>> Yeah, se konsa binè rechèch la.

177
00:07:38,500 --> 00:07:42,930
Lè binè rechèch nan ka ki pi mal la
ka gen eleman nan yon kote nan

178
00:07:42,930 --> 00:07:45,640
mitan an, oubyen yon kote
andedan etalaj la.

179
00:07:45,640 --> 00:07:48,040
Men, ou sèlman jwenn li yon fwa ou
divize lis la nan mwatye, nan

180
00:07:48,040 --> 00:07:48,940
mwatye, nan mwatye, nan mwatye.

181
00:07:48,940 --> 00:07:50,200
Lè sa a, vwala, li la a.

182
00:07:50,200 --> 00:07:52,500
Oswa ankò, pi move ka,
li pa menm gen.

183
00:07:52,500 --> 00:07:56,770
Men, nou pa konnen ke li la pa gen
jiskaske ou sòt de rive jwenn ki sot pase a

184
00:07:56,770 --> 00:08:00,470
anba-ki pi eleman pa halving
ak halving ak halving.

185
00:08:00,470 --> 00:08:01,400
>> Big O nan 1.

186
00:08:01,400 --> 00:08:03,540
Se konsa, nou te kapab gwo O nan 2, gwo O nan 3.

187
00:08:03,540 --> 00:08:06,260
Nenpòt ki lè ou vle jis yon nimewo konstan,
nou jis sòt de jis senplifye

188
00:08:06,260 --> 00:08:07,280
ke kòm gwo O nan 1.

189
00:08:07,280 --> 00:08:10,440
Menm si si pli reyèlman, li pran
2 oswa menm 100 etap, si li nan yon

190
00:08:10,440 --> 00:08:13,680
konstan kantite etap,
nou jis di gwo O nan 1.

191
00:08:13,680 --> 00:08:15,930
Ki sa ki nan yon algorithm sa a, se
nan gwo O la nan 1?

192
00:08:15,930 --> 00:08:18,350
>> ODYANS: Jwenn longè
nan yon varyab.

193
00:08:18,350 --> 00:08:21,090
>> DAVID Malan: Jwenn la
longè yon varyab?

194
00:08:21,090 --> 00:08:23,870
>> ODYANS: Non, longè a
si li la deja klase.

195
00:08:23,870 --> 00:08:24,160
>> DAVID Malan: Bon.

196
00:08:24,160 --> 00:08:27,850
OK, se konsa jwenn longè a nan yon bagay
si longè a nan ke yon bagay, tankou

197
00:08:27,850 --> 00:08:30,020
yon etalaj, se ki estoke nan kèk varyab.

198
00:08:30,020 --> 00:08:33,380
Paske ou ka jis li varyab la,
oswa enprime varyab la, oswa

199
00:08:33,380 --> 00:08:34,960
jis jeneralman gen aksè a varyab sa a.

200
00:08:34,960 --> 00:08:37,299
Epi vwala, ki pran tan konstan.

201
00:08:37,299 --> 00:08:38,909
>> Nan kontras, panse tounen nan grate.

202
00:08:38,909 --> 00:08:42,460
Panse tounen nan premye semèn C,
rele jis printf ak enprime

203
00:08:42,460 --> 00:08:46,240
yon bagay sou ekran an se joui
tan konstan, paske li jis pran

204
00:08:46,240 --> 00:08:50,880
kèk nimewo nan sik CPU yo montre
tèks sa a sou ekran an.

205
00:08:50,880 --> 00:08:52,720
Oswa rete tann - fè li?

206
00:08:52,720 --> 00:08:56,430
Ki jan lòt bagay yo ka nou modèl la
pèfòmans nan printf?

207
00:08:56,430 --> 00:09:00,420
Èske yon moun renmen dakò, ki
petèt se pa moman vrèman konstan?

208
00:09:00,420 --> 00:09:03,600
Nan ki sans ta ka printf ap kouri
tan sa a, aktyèlman enprime yon kòd sou

209
00:09:03,600 --> 00:09:05,580
ekran an, gen yon bagay
lòt pase konstan.

210
00:09:05,580 --> 00:09:07,860
>> ODYANS: [fèbl].

211
00:09:07,860 --> 00:09:08,230
>> DAVID Malan: Yeah.

212
00:09:08,230 --> 00:09:09,300
Se konsa, li depann sou pèspektiv nou yo.

213
00:09:09,300 --> 00:09:13,390
Si nou aktyèlman panse a D 'a
printf tankou se te fisèl la, ak

214
00:09:13,390 --> 00:09:16,380
Se poutèt sa nou mezire gwosè a nan ki
D 'pa longè li yo - se konsa kite a rele

215
00:09:16,380 --> 00:09:17,780
ki longè n kòm byen -

216
00:09:17,780 --> 00:09:21,990
joui, printf se tèt li gwo O n
paske li pral pran ou n etap

217
00:09:21,990 --> 00:09:24,750
ekri ak lèt ​​detache soti chak nan sa yo n
karaktè, gen plis chans.

218
00:09:24,750 --> 00:09:27,730
Omwen nan limit ki nou sipoze
ke petèt li a lè l sèvi avèk yon pou bouk

219
00:09:27,730 --> 00:09:28,560
anba kapo a.

220
00:09:28,560 --> 00:09:30,860
>> Men, nou ta gen fè yon gade nan ki
Kòd konprann li pi byen.

221
00:09:30,860 --> 00:09:33,650
Ak tout bon, yon fwa ou mesye kòmanse
analize algoritm pwòp ou a, ou pral

222
00:09:33,650 --> 00:09:34,900
literalman fè sèlman sa.

223
00:09:34,900 --> 00:09:37,765
Sòt de grenn je Kòd ou ak panse
sou - tout dwa, mwen gen sa a bouk

224
00:09:37,765 --> 00:09:41,870
isit la oswa mwen gen yon pasan enbrike isit la,
ki nan pral fè n bagay sa yo n fwa,

225
00:09:41,870 --> 00:09:46,050
epi ou ka sòt de rezon ki fè wout ou
nan kòd la, menm si li nan

226
00:09:46,050 --> 00:09:47,980
pseudocode epi yo pa Kòd vrè.

227
00:09:47,980 --> 00:09:49,730
>> Se konsa, sa ki sou Omega nan okib n?

228
00:09:49,730 --> 00:09:53,582
Ki sa ki te yon algorithm ki nan pi bon an
ka, toujou te pran n etap okib?

229
00:09:53,582 --> 00:09:54,014
Yeah?

230
00:09:54,014 --> 00:09:54,880
>> ODYANS: [fèbl].

231
00:09:54,880 --> 00:09:55,900
>> DAVID Malan: Se konsa, sòt seleksyon an.

232
00:09:55,900 --> 00:09:59,150
Paske nan ke pwoblèm reyèlman redwi
nan lefèt ke ankò, mwen pa konnen

233
00:09:59,150 --> 00:10:02,600
Mwen te jwenn pi piti a kounye a jouk
Mwen te tcheke tout eleman ki reprize.

234
00:10:02,600 --> 00:10:08,050
Se konsa, Omega nan, di, n, nou
jis te vini ak yon sèl.

235
00:10:08,050 --> 00:10:09,300
Sòt mete l lan.

236
00:10:09,300 --> 00:10:12,370
Si lis la k ap pase yo dwe klase
deja, nan ka ki pi bon nou jis gen

237
00:10:12,370 --> 00:10:15,090
fè yon sèl pase nan li,
nan ki pwen nou ap asire w.

238
00:10:15,090 --> 00:10:17,890
Lè sa a, ki te kapab di
yo dwe lineyè, pou asire w.

239
00:10:17,890 --> 00:10:20,570
>> Ki sa ki sou Omega nan 1?

240
00:10:20,570 --> 00:10:23,790
Ki sa ki, nan ka ki pi bon, ta ka pran
yon nimewo konstan nan etap?

241
00:10:23,790 --> 00:10:27,220
Se konsa, lineyè rechèch la, si ou jis jwenn chans
ak eleman ki w ap chèche

242
00:10:27,220 --> 00:10:31,000
se dwa nan kòmansman an nan lis la,
si sa a, se ki kote ou kòmanse ou

243
00:10:31,000 --> 00:10:33,070
lineyè parcourt nan ki lis.

244
00:10:33,070 --> 00:10:35,180
>> Lè sa a se vre nan yon
nimewo de bagay sa yo.

245
00:10:35,180 --> 00:10:37,660
Pou egzanp, menm binè
rechèch la se Omega nan 1.

246
00:10:37,660 --> 00:10:40,310
Paske sa ki si ou jwenn vrèman reprize
chans ak santi'w-DAB nan mitan an nan

247
00:10:40,310 --> 00:10:42,950
etalaj ou se nimewo a
w ap chèche?

248
00:10:42,950 --> 00:10:45,730
Se konsa, ou kapab jwenn chans la, kòm byen.

249
00:10:45,730 --> 00:10:49,190
>> Sa a yon sèl, alafen, Omega n boutèy demi lit n.

250
00:10:49,190 --> 00:10:52,573
Se konsa, n boutèy demi lit n, nou pa t 'reyèlman
pale sou ankò, men -

251
00:10:52,573 --> 00:10:53,300
>> ODYANS: Merge sòt?

252
00:10:53,300 --> 00:10:53,960
>> DAVID Malan: fizyon sòt.

253
00:10:53,960 --> 00:10:56,920
Sa ki te cliffhanger a nan tan pase a,
kote nou pwopoze, epi nou te montre

254
00:10:56,920 --> 00:10:58,600
vizyèlman, ke gen algoritm.

255
00:10:58,600 --> 00:11:02,470
Men, rantre sòt de sèlman yon sèl sa yo
algorithm ki se fondamantalman pi vit

256
00:11:02,470 --> 00:11:03,450
pase kèk nan mesye sa yo ak lòt.

257
00:11:03,450 --> 00:11:07,800
An reyalite, fizyone kout se pa sèlman nan la
pi bon ka n n boutèy demi lit, nan pi move a

258
00:11:07,800 --> 00:11:09,460
ka n n louvri sesyon.

259
00:11:09,460 --> 00:11:14,540
Men, lè ou gen sa a konyensidans nan
Omega ak gwo O ke yo te menm bagay la?

260
00:11:14,540 --> 00:11:17,310
Nou ka aktyèlman dekri ke kòm sa ki nan
rele Theta, menm si li nan yon

261
00:11:17,310 --> 00:11:18,220
ti kras mwens komen.

262
00:11:18,220 --> 00:11:21,730
Men, ki jis vle di limit yo de,
nan ka sa a, se menm bagay la.

263
00:11:21,730 --> 00:11:25,770
>> Se konsa, rantre sòt, ki sa ki sa a
reyèlman bouyi desann nan pou nou?

264
00:11:25,770 --> 00:11:27,000
Oke, sonje motivasyon an.

265
00:11:27,000 --> 00:11:30,340
Kite m 'rale moute yon lòt animasyon ki
nou pa t 'gade nan tan pase.

266
00:11:30,340 --> 00:11:33,390
Sa a yon sèl, lide menm, men
li nan yon ti kras pi gwo.

267
00:11:33,390 --> 00:11:36,160
Men, mwen pral ale pi devan epi pwen soti
premye - nou gen sòt ensèsyon sou

268
00:11:36,160 --> 00:11:39,410
bò gòch nan tèt, Lè sa a sòt seleksyon an,
sòt ti wonn, yon koup nan kalite lòt -

269
00:11:39,410 --> 00:11:42,670
koki ak rapid - ke nou pa te pale
sou, ak pil ak rantre sòt.

270
00:11:42,670 --> 00:11:47,090
>> Se konsa, omwen eseye konsantre je ou sou
tèt la twa sou bò gòch la ak Lè sa a,

271
00:11:47,090 --> 00:11:49,120
rantre sòt lè m 'klike sou
sa a flèch vèt.

272
00:11:49,120 --> 00:11:51,900
Men, mwen pral kite tout nan yo kouri, jis
ba ou yon sans de divèsite nan

273
00:11:51,900 --> 00:11:53,980
algoritm ki egziste nan mond lan.

274
00:11:53,980 --> 00:11:56,180
Mwen pral kite sa kouri
pou jis yon kèk segond.

275
00:11:56,180 --> 00:11:59,640
Men, si ou konsantre je ou - chwazi yon
algorithm, yo konsantre sou li pou jis yon

276
00:11:59,640 --> 00:12:02,970
segonn - ou pral kòmanse wè nan
modèl ke li nan mete ann aplikasyon.

277
00:12:02,970 --> 00:12:04,530
>> Se rantre sòt, avi, fè.

278
00:12:04,530 --> 00:12:06,430
Sòt pil wòch, rapid sòt, koki -

279
00:12:06,430 --> 00:12:09,480
se konsa li sanble nou prezante twa a
pi mal la algoritm semèn pase a.

280
00:12:09,480 --> 00:12:12,960
Men, sa a bon pou nou isit la jodi a
gade nan sòt fizyone, ki se youn nan

281
00:12:12,960 --> 00:12:16,500
yo menm ki pi fasil la se fè yon gade nan, menm
menm si li pwobableman ap pliye tèt ou

282
00:12:16,500 --> 00:12:17,490
jis yon ti kras.

283
00:12:17,490 --> 00:12:21,130
Isit la nou kapab wè jis ki jan anpil
sòt seleksyon absorb.

284
00:12:21,130 --> 00:12:24,600
>> Men, sou bò la baskile, li nan
reyèlman fasil a aplike.

285
00:12:24,600 --> 00:12:28,160
E petèt pou Set P 3, ki nan youn nan la
algoritm ou te chwazi aplike

286
00:12:28,160 --> 00:12:28,960
pou edisyon a estanda.

287
00:12:28,960 --> 00:12:30,970
Parfe amann, parfe kòrèk.

288
00:12:30,970 --> 00:12:35,210
>> Men, ankò, kòm n ap vin gwo, si ou
chwazi aplike yon algorithm pi vit

289
00:12:35,210 --> 00:12:39,020
renmen rantre sòt, chans yo nan pi gwo ak
pi gwo entrain, kòd ou se jis

290
00:12:39,020 --> 00:12:39,800
pral kouri pi vit.

291
00:12:39,800 --> 00:12:41,090
Sit entènèt ou a ale nan travay pi byen.

292
00:12:41,090 --> 00:12:42,650
Itilizatè ou yo pral fè pi kontan.

293
00:12:42,650 --> 00:12:45,280
Se konsa, gen efè sa yo
nan aktyèlman bay

294
00:12:45,280 --> 00:12:47,350
nou kèk pi fon te panse.

295
00:12:47,350 --> 00:12:49,990
>> Se konsa, kite a pran yon gade nan sa ki rantre
sòt se aktyèlman tout sou yo.

296
00:12:49,990 --> 00:12:52,992
Bagay la fre se ke rantre
sòt se jis sa a.

297
00:12:52,992 --> 00:12:56,300
Sa a se, ankò, sa nou te rele
pseudocode, pseudocode ke yo te

298
00:12:56,300 --> 00:12:57,720
Angle ki tankou sentaks.

299
00:12:57,720 --> 00:12:59,890
Ak senplisite la se
sòt de kaptivan.

300
00:12:59,890 --> 00:13:02,840
>> Se konsa, sou opinyon n eleman - se konsa ke
jis vle di, isit la nan yon etalaj.

301
00:13:02,840 --> 00:13:04,000
Li nan te resevwa bagay sa yo n nan li.

302
00:13:04,000 --> 00:13:05,370
Sa a tout nou ap di a.

303
00:13:05,370 --> 00:13:07,560
>> Si n gen mwens pase 2, retounen.

304
00:13:07,560 --> 00:13:08,640
Se konsa, sa se sèlman ka a trivial.

305
00:13:08,640 --> 00:13:12,580
Si n gen mwens pase 2, Lè sa a, evidamman li nan
1 oswa 0, nan ka sa a bagay la

306
00:13:12,580 --> 00:13:14,780
se deja klase oswa inègzistan,
Se konsa, jis retounen.

307
00:13:14,780 --> 00:13:15,900
Pa gen anyen fè.

308
00:13:15,900 --> 00:13:18,360
Se konsa, sa a, se yon ka senp yo rache la.

309
00:13:18,360 --> 00:13:20,110
>> Lòt Bagay, nou gen twa etap.

310
00:13:20,110 --> 00:13:23,650
Sòt mwatye nan bò gòch nan eleman yo, sòt
mwatye nan dwa nan eleman yo,

311
00:13:23,650 --> 00:13:26,650
ak Lè sa a rantre mwatye yo Ranje.

312
00:13:26,650 --> 00:13:29,400
Ki sa ki nan enteresan isit la se ke
Mwen se kalite punting, dwa?

313
00:13:29,400 --> 00:13:32,300
Genyen kalite yon definisyon sikilè
sa a algorithm.

314
00:13:32,300 --> 00:13:35,986
Nan ki sans sa a nan algorithm
sikilè definisyon?

315
00:13:35,986 --> 00:13:37,850
>> ODYANS: [fèbl].

316
00:13:37,850 --> 00:13:41,670
>> DAVID Malan: Yeah, algorithm klasman m 'yo,
de nan etap li yo "sòt

317
00:13:41,670 --> 00:13:44,640
yon bagay. "Se konsa, ki amèn la
kesyon, byen, sa ki mwen pral sèvi ak

318
00:13:44,640 --> 00:13:46,460
sòt mwatye nan bò gòch
ak mwatye nan dwa?

319
00:13:46,460 --> 00:13:49,600
Ak bote a isit la se ke menm si
ankò, sa a se lide-koube nan

320
00:13:49,600 --> 00:13:54,030
pati ki kapab, ou ka itilize menm
algorithm sòt mwatye gòch la.

321
00:13:54,030 --> 00:13:54,700
>> Men, tann yon minit.

322
00:13:54,700 --> 00:13:57,070
Lè w ap di sòt nan
bò gòch mwatye, ki de a

323
00:13:57,070 --> 00:13:58,240
etap yo pral vini yo?

324
00:13:58,240 --> 00:14:00,550
Nou pral sòt mwatye gòch la
bò gòch mwatye ak dwa

325
00:14:00,550 --> 00:14:01,420
mwatye nan mwatye gòch la.

326
00:14:01,420 --> 00:14:04,430
Modi, ki jan mwen sòt sa yo de
mwatye, oswa trimès, kounye a?

327
00:14:04,430 --> 00:14:05,260
>> Men, sa a OK.

328
00:14:05,260 --> 00:14:07,830
Nou gen yon algorithm klasman isit la.

329
00:14:07,830 --> 00:14:10,660
Men, menm si ou ta ka enkyete nan
premye sa a se kalite yon enfini

330
00:14:10,660 --> 00:14:12,780
bouk, li nan yon sik ki pa janm
ale nan fini - li ki pral

331
00:14:12,780 --> 00:14:15,770
fini yon fwa sa k ap pase?

332
00:14:15,770 --> 00:14:16,970
Yon fwa n se mwens pase 2.

333
00:14:16,970 --> 00:14:19,180
Ki evantyèlman ki pral rive,
paske si ou kenbe halving ak

334
00:14:19,180 --> 00:14:23,020
halving nan halving sa yo mwatye, siman
evantyèlman w ap ale nan fen

335
00:14:23,020 --> 00:14:25,350
moute ak jis 1 oswa 0 eleman.

336
00:14:25,350 --> 00:14:28,500
Nan ki pwen, sa a algorithm
di w ap fè.

337
00:14:28,500 --> 00:14:31,020
>> Se konsa, majik a reyèl nan sa a
algorithm sanble ap nan

338
00:14:31,020 --> 00:14:33,470
ki etap final la, fusion.

339
00:14:33,470 --> 00:14:37,190
Sa lide ki senp jis fusion de
bagay sa yo, se sa ki nan finalman pral

340
00:14:37,190 --> 00:14:40,920
yo ki pèmèt nou sòt yon etalaj de,
kite a di, uit eleman.

341
00:14:40,920 --> 00:14:44,410
Se konsa, mwen gen uit plis voye boul estrès moute
isit la, yuit moso papye yo, ak yon

342
00:14:44,410 --> 00:14:45,500
Google Vit -

343
00:14:45,500 --> 00:14:46,140
ki pou mwen jwenn kenbe.

344
00:14:46,140 --> 00:14:46,960
>> [Ri]

345
00:14:46,960 --> 00:14:48,970
>> DAVID Malan: Si nou te ka pran uit
volontè, e kite yo wè si nou kapab

346
00:14:48,970 --> 00:14:51,430
jwe sa a soti, sa.

347
00:14:51,430 --> 00:14:52,500
Wow, OK.

348
00:14:52,500 --> 00:14:53,565
Syans enfòmatik ap resevwa plezi.

349
00:14:53,565 --> 00:14:54,320
Tout dwa.

350
00:14:54,320 --> 00:14:57,770
Se konsa, kouman sou ou twa,
pi gwo men moute a.

351
00:14:57,770 --> 00:14:58,580
Kat nan do an.

352
00:14:58,580 --> 00:15:02,220
Ak ki jan sou, n ap fè ou
twa nan ranje sa a?

353
00:15:02,220 --> 00:15:03,390
Men, kat la devan la.

354
00:15:03,390 --> 00:15:04,920
Se konsa, ou uit, tonbe sou yo.

355
00:15:04,920 --> 00:15:12,060
>> [Ri]

356
00:15:12,060 --> 00:15:13,450
>> DAVID Malan: mwen se aktyèlman
pa sèten sa li ye.

357
00:15:13,450 --> 00:15:14,810
Èske li voye boul yo estrès?

358
00:15:14,810 --> 00:15:16,510
Ti lanp yo biwo?

359
00:15:16,510 --> 00:15:18,650
Materyèl la?

360
00:15:18,650 --> 00:15:19,680
Entènèt la?

361
00:15:19,680 --> 00:15:20,160
>> OK.

362
00:15:20,160 --> 00:15:21,310
Se konsa, vini sou yo.

363
00:15:21,310 --> 00:15:22,310
Ki moun ki ta renmen -

364
00:15:22,310 --> 00:15:23,570
kenbe vini.

365
00:15:23,570 --> 00:15:24,240
Ann wè.

366
00:15:24,240 --> 00:15:26,460
Lè sa a mete ou nan kote -

367
00:15:26,460 --> 00:15:27,940
w ap nan kote yon sèl.

368
00:15:27,940 --> 00:15:28,670
Uh-oh, rete tann yon minit.

369
00:15:28,670 --> 00:15:30,760
1, 2, 3, 4, 5, 6, 7 - oh, bon.

370
00:15:30,760 --> 00:15:31,310
Tout dwa, nou bon.

371
00:15:31,310 --> 00:15:35,130
Tout dwa, se konsa tout moun gen yon chèz,
men se pa sou glas la Google.

372
00:15:35,130 --> 00:15:36,475
Se pou m 'keu sa yo moute.

373
00:15:36,475 --> 00:15:37,115
Ki sa ki nan non ou?

374
00:15:37,115 --> 00:15:37,440
>> MICHELLE: Michelle.

375
00:15:37,440 --> 00:15:38,090
>> DAVID Malan: Michelle?

376
00:15:38,090 --> 00:15:42,000
Tout dwa, ou jwenn yo gade tankou
geek a, si ke se ok.

377
00:15:42,000 --> 00:15:44,625
Bon, mwen fè tou, Mwen ta kwè,
sèlman pou moman yon.

378
00:15:44,625 --> 00:15:45,875
Tout dwa, ki sibstiti an.

379
00:15:45,875 --> 00:15:48,510

380
00:15:48,510 --> 00:15:50,950
Nou te ap eseye vini ak yon
sèvi ak ka pou Google Glass, epi nou

381
00:15:50,950 --> 00:15:53,750
te panse li ta plezi jis fè
sa a. lè moun yo Sur

382
00:15:53,750 --> 00:15:57,120
Nou pral anrejistre mond lan
nan pèspektiv yo.

383
00:15:57,120 --> 00:15:58,410
Tout dwa.

384
00:15:58,410 --> 00:15:59,830
Pa pwobableman Google ki gen entansyon.

385
00:15:59,830 --> 00:16:02,260
Tout dwa, si ou pa lide pote
sa a pou minit kap vini yo gòch,

386
00:16:02,260 --> 00:16:03,150
ki ta ka bèl bagay.

387
00:16:03,150 --> 00:16:08,620
>> Tout dwa, se konsa nou gen isit la yon etalaj de
eleman, e ke sa etalaj, tankou pou chak nan

388
00:16:08,620 --> 00:16:11,480
moso papye nan sa yo jan '
men, se kounye a triye.

389
00:16:11,480 --> 00:16:12,050
>> MICHELLE: O, sa a, se konsa etranj.

390
00:16:12,050 --> 00:16:12,810
>> DAVID Malan: Li nan bèl anpil o aza.

391
00:16:12,810 --> 00:16:15,760
Ak nan jis moman sa a, nou pral eseye
aplike rantre sòt ansanm

392
00:16:15,760 --> 00:16:17,950
epi wè ki kote ki insight kle a se.

393
00:16:17,950 --> 00:16:21,970
Men, jwe fent la isit la ak sòt plonje se
yon bagay ki nou pa gen sipoze ankò.

394
00:16:21,970 --> 00:16:24,030
Nou aktyèlman bezwen kèk
plis espas.

395
00:16:24,030 --> 00:16:26,650
Se konsa, sa k ap pase yo dwe patikilyèman
enteresan sou sa a se ke sa yo

396
00:16:26,650 --> 00:16:29,270
mesye yo ale pou avanse pou pi alantou yon ti kras
ti jan, paske mwen pral asime ke

397
00:16:29,270 --> 00:16:31,880
gen nan yon etalaj siplemantè nan espas,
di, dwa dèyè yo.

398
00:16:31,880 --> 00:16:34,570
>> Se konsa, si yo ap dèyè chèz yo,
sa a, se etalaj la segondè.

399
00:16:34,570 --> 00:16:36,960
Si yo ap chita isit la, sa a, se
etalaj nan prensipal.

400
00:16:36,960 --> 00:16:40,170
Men, sa a se yon resous ke nou gen
pa exploitées konsa byen lwen ak ti wonn

401
00:16:40,170 --> 00:16:42,040
sòt, ak sòt seleksyon an,
ak sòt mete l lan.

402
00:16:42,040 --> 00:16:44,600
Sonje semèn pase a, tout moun jis
kalite shuffled an plas.

403
00:16:44,600 --> 00:16:46,840
Yo pa t 'sèvi ak nenpòt memwa adisyonèl.

404
00:16:46,840 --> 00:16:49,310
Nou te fè plas pou moun ki pa
k ap deplase moun alantou.

405
00:16:49,310 --> 00:16:50,580
>> Se konsa, sa a se yon insight kle, tou.

406
00:16:50,580 --> 00:16:53,410
Genyen komès sa a-off, an jeneral nan
syans òdinatè, nan resous.

407
00:16:53,410 --> 00:16:55,800
Si ou vle pi vit yon bagay
tankou tan, w ap ale nan

408
00:16:55,800 --> 00:16:56,900
gen yo peye yon pri.

409
00:16:56,900 --> 00:17:00,750
Ak youn nan moun ki pri a se trè souvan
espas, kantite lajan an nan memwa oswa difisil

410
00:17:00,750 --> 00:17:01,700
espas ki gen kapasite ke w ap lè l sèvi avèk.

411
00:17:01,700 --> 00:17:03,640
Oswa, franchman, kantite lajan an
nan tan pwogramè.

412
00:17:03,640 --> 00:17:06,700
Konbyen tan li pran ou, moun lan,
ki aktyèlman aplike kèk plis

413
00:17:06,700 --> 00:17:07,829
konplike algorithm.

414
00:17:07,829 --> 00:17:09,760
Men, pou jounen jodi a, komès-off la
se tan ak espas.

415
00:17:09,760 --> 00:17:11,930
>> Se konsa, si ou nèg te kapab jis kenbe ou
nimewo pou nou ka wè ke w ap

416
00:17:11,930 --> 00:17:15,839
tout bon matche 4, 2, 6, 1, 3, 7, 8.

417
00:17:15,839 --> 00:17:16,599
Ekselan.

418
00:17:16,599 --> 00:17:19,520
Se konsa, mwen pral pou yo eseye enstrumante
bagay sa yo, si ou nèg ka jis

419
00:17:19,520 --> 00:17:21,800
swiv plon m 'isit la.

420
00:17:21,800 --> 00:17:26,650
>> Se konsa, mwen pral aplike, an premye, an
premye etap nan pseudocode a, ki se

421
00:17:26,650 --> 00:17:29,440
sou opinyon n eleman, si n se
mwens pase 2, lè sa a retounen.

422
00:17:29,440 --> 00:17:31,370
Li evidan, ki fè sa ki pa
aplike, pou nou deplase sou.

423
00:17:31,370 --> 00:17:33,340
Se konsa, sòt mwatye nan bò gòch nan eleman yo.

424
00:17:33,340 --> 00:17:36,220
Se konsa, sa vle di mwen pral konsantre mwen
atansyon sèlman pou moman yon sou sa yo

425
00:17:36,220 --> 00:17:37,310
kat mesye isit la.

426
00:17:37,310 --> 00:17:39,774
Tout dwa, ki sa mwen pwochen fè?

427
00:17:39,774 --> 00:17:40,570
>> ODYANS: sòt mwatye gòch la.

428
00:17:40,570 --> 00:17:42,780
>> DAVID Malan: Se konsa, koulye a, mwen gen sòt
mwatye nan bò gòch nan mesye sa yo.

429
00:17:42,780 --> 00:17:45,580
Paske ankò, sipoze nan tèt ou a
objektif la se sòt mwatye gòch la.

430
00:17:45,580 --> 00:17:46,440
Ki jan ou fè fè sa?

431
00:17:46,440 --> 00:17:49,140
Jis swiv enstriksyon yo, menm
si nou ap fè l 'ankò.

432
00:17:49,140 --> 00:17:50,160
Se konsa, sòt mwatye gòch la.

433
00:17:50,160 --> 00:17:52,030
Koulye a, mwen klasman mesye sa yo de.

434
00:17:52,030 --> 00:17:53,563
Ki sa ki vini kap vini yo?

435
00:17:53,563 --> 00:17:54,510
>> ODYANS: sòt mwatye gòch la.

436
00:17:54,510 --> 00:17:55,460
>> DAVID Malan: sòt mwatye gòch la.

437
00:17:55,460 --> 00:18:00,680
Se konsa, kounye a sa yo, sa a plas isit la,
a se yon lis ki gen yon gwosè 1.

438
00:18:00,680 --> 00:18:01,365
Ak sa ki nan non ou ankò?

439
00:18:01,365 --> 00:18:02,390
>> PRINCESS DAISY: Princess Daisy.

440
00:18:02,390 --> 00:18:03,690
>> DAVID Malan: Princess Daisy se isit la.

441
00:18:03,690 --> 00:18:07,470
Se konsa, li se deja klase, paske
lis la se nan gwosè 1.

442
00:18:07,470 --> 00:18:09,490
Ki sa mwen pwochen fè?

443
00:18:09,490 --> 00:18:13,680
OK, retounen, paske ke lis se nan
gwosè 1, ki se mwens pase 2.

444
00:18:13,680 --> 00:18:14,320
Lè sa a, sa ki nan pwochen etap la?

445
00:18:14,320 --> 00:18:17,490
Epi, koulye a ou gen kalite
rvnir nan tèt ou.

446
00:18:17,490 --> 00:18:19,340
>> Sòt mwatye nan dwa, ki se -

447
00:18:19,340 --> 00:18:19,570
sa ki nan non ou?

448
00:18:19,570 --> 00:18:20,220
>> LINDA: Linda.

449
00:18:20,220 --> 00:18:20,980
>> DAVID Malan: Linda.

450
00:18:20,980 --> 00:18:23,210
Se konsa, sa nou fè kounye a ke
nou gen yon lis ki gen yon gwosè 1?

451
00:18:23,210 --> 00:18:24,440
>> ODYANS: Retounen.

452
00:18:24,440 --> 00:18:24,760
>> DAVID Malan: atansyon.

453
00:18:24,760 --> 00:18:29,540
Nou retounen an premye, e kounye a, twazyèm lan
etap - epi si mwen kalite dekri li pa

454
00:18:29,540 --> 00:18:33,490
anbrase chèz sa yo de kounye a, koulye a, mwen
gen fizyone eleman sa yo de.

455
00:18:33,490 --> 00:18:35,530
Se konsa, koulye malerezman, eleman yo
yo soti nan lòd.

456
00:18:35,530 --> 00:18:39,920
Men, sa a kote pwosesis la fusion
kòmanse jwenn konvenkan.

457
00:18:39,920 --> 00:18:42,410
>> Se konsa, si ou nèg te kapab leve kanpe pou jis
yon moman, mwen pral bezwen ou, nan yon

458
00:18:42,410 --> 00:18:44,170
moman, nan etap dèyè chèz ou.

459
00:18:44,170 --> 00:18:46,480
Men, si Linda, paske 2 a se
pi piti pase 4, poukisa pa fè sa

460
00:18:46,480 --> 00:18:48,130
ou vini alantou an premye?

461
00:18:48,130 --> 00:18:48,690
Rete la.

462
00:18:48,690 --> 00:18:50,520
Se konsa, Linda, ou vin bò kote premye.

463
00:18:50,520 --> 00:18:53,820
>> Koulye a, an reyalite, si li nan jis yon etalaj
nou te ka jis deplase li nan tan reyèl

464
00:18:53,820 --> 00:18:55,360
sa a soti nan chèz sa a plas.

465
00:18:55,360 --> 00:18:57,770
Se konsa, imajine ke te pran kèk konstan
kantite etap 1.

466
00:18:57,770 --> 00:18:58,480
Epi, koulye a -

467
00:18:58,480 --> 00:19:01,490
men nou bezwen mete ou nan
kote nan premye isit la.

468
00:19:01,490 --> 00:19:03,930
>> Epi, koulye a si ou te kapab vini alantou li,
kòm byen, nou pral

469
00:19:03,930 --> 00:19:06,300
dwe nan kote de.

470
00:19:06,300 --> 00:19:09,120
Men, menm si sa a santi l tankou li nan
pran yon ti tan, sa ki nan bèl kounye a se

471
00:19:09,120 --> 00:19:14,710
ke mwatye gòch la
ki rete mwatye kounye a klase.

472
00:19:14,710 --> 00:19:18,010
Se konsa, sa ki te pwochen etap la, si nou kounye a
remonte pli lwen nan istwa a?

473
00:19:18,010 --> 00:19:18,980
>> ODYANS: Dwa mwatye.

474
00:19:18,980 --> 00:19:19,900
>> DAVID Malan: sòt mwatye a dwat.

475
00:19:19,900 --> 00:19:21,320
Se konsa, ou nèg dwe fè sa a, menm jan tou.

476
00:19:21,320 --> 00:19:23,510
Se konsa, si ou ta ka leve kanpe
sèlman pou moman yon?

477
00:19:23,510 --> 00:19:25,192
Ak sa ki nan non ou?

478
00:19:25,192 --> 00:19:25,540
>> Jess: Jess.

479
00:19:25,540 --> 00:19:25,870
>> DAVID Malan: Jess.

480
00:19:25,870 --> 00:19:29,720
OK, se konsa Jess se kounye a bò gòch la
mwatye nan mwatye a dwat.

481
00:19:29,720 --> 00:19:31,400
Se konsa, li la yon lis ki gen yon gwosè 1.

482
00:19:31,400 --> 00:19:32,380
Li nan evidamman Ranje.

483
00:19:32,380 --> 00:19:33,070
Men, non ou ankò?

484
00:19:33,070 --> 00:19:33,630
>> MICHELLE: Michelle.

485
00:19:33,630 --> 00:19:35,340
>> DAVID Malan: Michelle se evidamman
yon lis ki gen yon gwosè 1.

486
00:19:35,340 --> 00:19:36,050
Li nan deja klase.

487
00:19:36,050 --> 00:19:38,690
Se konsa, kounye a majik la rive,
pwosesis la fusion.

488
00:19:38,690 --> 00:19:39,790
Se konsa, ki moun ki k ap pase vin an premye?

489
00:19:39,790 --> 00:19:41,560
Li evidan Michelle.

490
00:19:41,560 --> 00:19:43,280
Se konsa, si ou te kapab vini alantou tounen.

491
00:19:43,280 --> 00:19:47,090
Espas nan nou gen ki disponib pou l 'koulye a
se dwa dèyè sa a chèz isit la.

492
00:19:47,090 --> 00:19:51,580
Epi, koulye a si ou te ka tounen vin jwenn kòm byen,
nou genyen kounye a, yo dwe klè, de

493
00:19:51,580 --> 00:19:53,810
mwatye, chak nan gwosè 2 -

494
00:19:53,810 --> 00:19:57,090
ak jis pou dedomajman pou reprezantasyon nan, si ou
te kapab fè yon ti kras nan yon espas -

495
00:19:57,090 --> 00:19:59,780
yon sèl kite mwatye isit la, yon sèl
dwa mwatye isit la.

496
00:19:59,780 --> 00:20:01,160
>> Remonte pli lwen nan istwa a.

497
00:20:01,160 --> 00:20:02,270
Ki sa ki etap se kap vini yo?

498
00:20:02,270 --> 00:20:03,030
>> ODYANS: Merge.

499
00:20:03,030 --> 00:20:04,160
>> DAVID Malan: Se konsa, kounye a nou gen nan amalgame.

500
00:20:04,160 --> 00:20:07,490
Se konsa, OK, se konsa, koulye a, Erezman, nou
jis libere moute kat chèz.

501
00:20:07,490 --> 00:20:11,480
Se konsa, nou te itilize de fwa tankou memwa anpil, men
nou ka bay baskile-flopping ant

502
00:20:11,480 --> 00:20:12,330
ranje yo de.

503
00:20:12,330 --> 00:20:14,190
Se konsa, Ki nonb ki se vini an premye?

504
00:20:14,190 --> 00:20:14,850
Se konsa, Michelle, evidamman.

505
00:20:14,850 --> 00:20:16,680
Se konsa, vin bò kote yo epi pran
chèz ou isit la.

506
00:20:16,680 --> 00:20:19,120
Lè sa a, nimewo 2 a se evidamman
kap vini an, konsa ou vin isit la.

507
00:20:19,120 --> 00:20:21,520
Nimewo 4, nimewo 6.

508
00:20:21,520 --> 00:20:23,390
Li di ankò, menm si gen yon
ti kras ti jan nan mache patisipe,

509
00:20:23,390 --> 00:20:26,010
reyèlman, sa yo te ka rive imedyatman,
pa deplase yon sèl -

510
00:20:26,010 --> 00:20:26,880
OK, byen te jwe.

511
00:20:26,880 --> 00:20:28,350
>> [Ri]

512
00:20:28,350 --> 00:20:29,680
>> DAVID Malan: Koulye a, nou ap
nan fòm trè bon.

513
00:20:29,680 --> 00:20:34,910
Mwatye nan bò gòch nan tout la
D 'gen kounye a te klase.

514
00:20:34,910 --> 00:20:37,370
Tout dwa, se konsa mesye sa yo te gen
avantaj nan mwen -

515
00:20:37,370 --> 00:20:40,340
ki jan li te fini tout ti fi yo sou la
kite ak tout ti gason yo sou bò dwat la?

516
00:20:40,340 --> 00:20:42,450
>> OK, se konsa mesye 'pral fè koulye a.

517
00:20:42,450 --> 00:20:44,680
Se konsa, mwen pa pral mache ou atravè
etap sa yo.

518
00:20:44,680 --> 00:20:46,550
Nou pwal wè si nou ka re-aplike
pseudocode a menm.

519
00:20:46,550 --> 00:20:50,050
Si ou vle ale pi devan epi leve kanpe,
epi ou mesye, kite m 'ba ou MIC la.

520
00:20:50,050 --> 00:20:52,990
Gade wè si ou pa kapab repwodui sa ki
nou jis te fè isit la sou la

521
00:20:52,990 --> 00:20:53,880
lòt fen nan lis la.

522
00:20:53,880 --> 00:20:59,530
Ki moun ki bezwen pale an premye,
ki baze sou algorithm a?

523
00:20:59,530 --> 00:21:03,210
Se konsa, eksplike ki sa ou ap fè anvan
ou fè nenpòt mouvman pye.

524
00:21:03,210 --> 00:21:05,930
>> Oratè 1: Tout dwa, se konsa depi
Se mwen menm ki mwatye nan gòch la

525
00:21:05,930 --> 00:21:07,790
bò gòch mwatye, mwen retounen.

526
00:21:07,790 --> 00:21:08,730
Dwa?

527
00:21:08,730 --> 00:21:09,250
>> DAVID Malan: Bon.

528
00:21:09,250 --> 00:21:10,350
>> Oratè 1: Lè sa a, -

529
00:21:10,350 --> 00:21:11,800
>> DAVID Malan: Ki moun ki fè sa ki
MIC la ale nan kap vini yo?

530
00:21:11,800 --> 00:21:12,920
>> Oratè 1: Next nimewo.

531
00:21:12,920 --> 00:21:14,720
>> Oratè 2: Se konsa, mwen se mwatye nan dwa
nan mwatye a gòch la

532
00:21:14,720 --> 00:21:17,830
bò gòch mwatye, ak mwen retounen.

533
00:21:17,830 --> 00:21:18,050
>> DAVID Malan: Bon.

534
00:21:18,050 --> 00:21:18,550
Ou retounen.

535
00:21:18,550 --> 00:21:21,855
Se konsa, kounye a sa ki nan moute nan pwochen pou ou de?

536
00:21:21,855 --> 00:21:23,740
>> Oratè 2: Nou vle wè ki moun ki nan pi piti.

537
00:21:23,740 --> 00:21:24,200
>> DAVID Malan: Egzakteman.

538
00:21:24,200 --> 00:21:24,940
Nou vle rantre.

539
00:21:24,940 --> 00:21:27,590
Espas nan nou pral pou itilize pou rantre
nou antre nan, menm si yo ap

540
00:21:27,590 --> 00:21:30,250
evidamman Ranje deja, nou pral
yo swiv algorithm a menm.

541
00:21:30,250 --> 00:21:31,560
Se konsa, ki moun ki ale nan do an premye?

542
00:21:31,560 --> 00:21:35,720
Se konsa, 3, ak Lè sa a, 7.

543
00:21:35,720 --> 00:21:38,570
Epi, koulye a MIC la ale
mesye sa yo, OK?

544
00:21:38,570 --> 00:21:43,590
>> Oratè 3: Se konsa, mwen se mwatye a dwa a nan
mwatye gòch li yo, ak n mwen an se mwens pase

545
00:21:43,590 --> 00:21:45,048
1, se konsa mwen jis ale nan pase -

546
00:21:45,048 --> 00:21:46,380
>> DAVID Malan: Bon.

547
00:21:46,380 --> 00:21:49,450
>> Oratè 4: mwen se mwatye a dwa a nan
dwa mwatye nan mwatye ki dwat la, ak mwen se

548
00:21:49,450 --> 00:21:51,740
tou yon moun, se konsa mwen
ale nan retounen.

549
00:21:51,740 --> 00:21:52,990
Se konsa, kounye a nou rantre.

550
00:21:52,990 --> 00:21:55,140

551
00:21:55,140 --> 00:21:56,150
>> Oratè 3: Se konsa, nou tounen.

552
00:21:56,150 --> 00:21:57,160
>> DAVID Malan: Se konsa, ou ale nan do an.

553
00:21:57,160 --> 00:21:59,200
Se konsa, 5 ale an premye, lè sa a 8.

554
00:21:59,200 --> 00:22:01,240
Epi, koulye a odyans lan, ki se nan
etap nou dwe kounye a remonte

555
00:22:01,240 --> 00:22:02,200
Retounen nan nan lespri nou?

556
00:22:02,200 --> 00:22:02,940
>> ODYANS: Merge.

557
00:22:02,940 --> 00:22:07,270
>> DAVID Malan: Machin rantre nan mwatye kite la ak dwa
mwatye nan mwatye a orijinal la bò gòch.

558
00:22:07,270 --> 00:22:08,840
Se konsa, kounye a -

559
00:22:08,840 --> 00:22:10,520
ak jis fè sa-a klè,
fè yon ti kras nan espas

560
00:22:10,520 --> 00:22:11,690
ant ou menm de nèg.

561
00:22:11,690 --> 00:22:13,800
Se konsa, koulye sa a, se lis yo de,
kite ak dwa.

562
00:22:13,800 --> 00:22:18,320
Se konsa, kouman nou koulye a rantre ou nèg nan
ranje devan an nan plas ankò?

563
00:22:18,320 --> 00:22:19,600
>> 3 ale an premye.

564
00:22:19,600 --> 00:22:20,850
Lè sa a, 5, evidamman.

565
00:22:20,850 --> 00:22:23,110

566
00:22:23,110 --> 00:22:27,330
Lè sa a, 7, e kounye a, 8.

567
00:22:27,330 --> 00:22:28,710
OK, epi kounye a nou ye?

568
00:22:28,710 --> 00:22:29,650
>> ODYANS: Pa fè.

569
00:22:29,650 --> 00:22:32,440
>> DAVID Malan: Pa fè, paske
evidamman, gen nan yon sèl etap chape.

570
00:22:32,440 --> 00:22:35,720
Men, ankò, rezon ki fè yo mwen lè l sèvi avèk sa a
jagon tankou "nan tèt ou remonte,"

571
00:22:35,720 --> 00:22:37,160
li nan paske sa ki nan vrèman
sa kap pase.

572
00:22:37,160 --> 00:22:39,610
Nou pral nan tout nan etap sa yo,
men nou ap sòt de poz pou yon

573
00:22:39,610 --> 00:22:42,480
moman, plonje pi fon nan la
algorithm, poz pou yon moman,

574
00:22:42,480 --> 00:22:45,840
plonje pi fon nan algorithm a, ak
kounye a nou gen sòt nan remonte nan nou an

575
00:22:45,840 --> 00:22:49,430
lespri ak defèt tout moun sa yo kouch
ke nou te sòt de mete sou kenbe.

576
00:22:49,430 --> 00:22:51,790
>> Se konsa, kounye a nou gen de lis nan gwosè 4.

577
00:22:51,790 --> 00:22:54,790
Si ou mesye t 'ka rete moute yon dènye fwa
epi fè yon ti jan nan espas isit la yo

578
00:22:54,790 --> 00:22:57,230
fè klè ke sa a se bò gòch la
mwatye nan a orijinal la,

579
00:22:57,230 --> 00:22:58,620
dwa mwatye nan orijinal la.

580
00:22:58,620 --> 00:23:01,060
Ki moun ki nan nimewo nan premye ke nou
bezwen rale nan do a?

581
00:23:01,060 --> 00:23:01,870
Michelle, nan kou.

582
00:23:01,870 --> 00:23:03,230
>> Se konsa, nou mete Michelle isit la.

583
00:23:03,230 --> 00:23:05,080
Men, moun ki gen nimewo 2?

584
00:23:05,080 --> 00:23:06,440
Nimewo 2 vini sou do yo tou.

585
00:23:06,440 --> 00:23:07,800
Nimewo 3?

586
00:23:07,800 --> 00:23:08,510
Ekselan.

587
00:23:08,510 --> 00:23:16,570
Nimewo 4, nimewo 5, nimewo 6,
nimewo 7, ak nimewo 8.

588
00:23:16,570 --> 00:23:18,850
>> OK, se konsa li te santi tankou yon anpil
nan etap sa, pou asire w.

589
00:23:18,850 --> 00:23:22,390
Men koulye a, se pou yo wè si nou pa ka konfime
sòt de entwitif ke sa a

590
00:23:22,390 --> 00:23:26,190
algorithm fondamantalman, patikilyèman kòm
n vin reyèlman gwo, jan nou te wè

591
00:23:26,190 --> 00:23:29,170
ak Animations yo, se
fondamantalman pi vit.

592
00:23:29,170 --> 00:23:33,400
Se konsa, mwen fè reklamasyon sa a algorithm, nan pi move a
ka yo epi menm nan ka a pi byen,

593
00:23:33,400 --> 00:23:36,160
se gwo O n fwa boutèy demi lit n.

594
00:23:36,160 --> 00:23:39,160
Sa se, gen kèk aspè de sa a
algorithm ki pran n etap, men

595
00:23:39,160 --> 00:23:43,110
gen nan yon lòt aspè yon kote nan
ki iteration, ki loupin, ki

596
00:23:43,110 --> 00:23:44,410
pran boutèy demi lit etap n.

597
00:23:44,410 --> 00:23:49,154
Èske nou ka mete dwèt nou sou sa ki sa yo
de nonb yo refere li a?

598
00:23:49,154 --> 00:23:51,320
Oke, kote -

599
00:23:51,320 --> 00:23:54,160
where'd MIC la ale?

600
00:23:54,160 --> 00:23:58,660
>> Oratè 1: Èske ouvri sesyon an n ap
kraze nou moute nan de -

601
00:23:58,660 --> 00:23:59,630
divize pa de, esansyèlman.

602
00:23:59,630 --> 00:24:00,120
>> DAVID Malan: Egzakteman.

603
00:24:00,120 --> 00:24:03,000
Nenpòt ki lè nou wè nan nenpòt algorithm konsa
byen lwen, gen a te modèl sa a nan

604
00:24:03,000 --> 00:24:04,200
divize, divize, divize.

605
00:24:04,200 --> 00:24:05,700
Men, li la anjeneral redwi
nan yon bagay ki nan

606
00:24:05,700 --> 00:24:07,100
logaritmik, boutèy demi lit baz 2.

607
00:24:07,100 --> 00:24:10,180
Men, li te kapab vrèman gen anyen,
men louvri sesyon baz 2.

608
00:24:10,180 --> 00:24:11,330
>> Koulye a, sa ki sou n an?

609
00:24:11,330 --> 00:24:14,550
Mwen ka wè ke nou kalite divize ou
mesye - divize nou la a, divize nou la a,

610
00:24:14,550 --> 00:24:15,910
divize nou la a, divize ou.

611
00:24:15,910 --> 00:24:18,760
Ki kote fen a soti?

612
00:24:18,760 --> 00:24:19,810
>> Se konsa, li fusion la.

613
00:24:19,810 --> 00:24:20,610
Paske panse sou sa.

614
00:24:20,610 --> 00:24:25,420
Lè wap rantre uit moun ansanm,
kijan mwatye nan yo se yon seri kat

615
00:24:25,420 --> 00:24:27,770
epi lòt mwatye a yo se yon lòt
mete nan kat, ki jan ou ale

616
00:24:27,770 --> 00:24:28,820
sou fè fusion a?

617
00:24:28,820 --> 00:24:30,830
Oke, ou nèg te fè li
san patipri entwitif.

618
00:24:30,830 --> 00:24:34,140
>> Men, si mwen olye pou te fè l 'yon ti kras plis
metodikman, mwen ka gen pwente nan

619
00:24:34,140 --> 00:24:38,090
moun nan leftmost premye ak gòch mwen
men, pwente nan moun nan leftmost

620
00:24:38,090 --> 00:24:42,080
nan ke mwatye ak men dwat mwen an, ak
jis imedyatman te mache nan tout la

621
00:24:42,080 --> 00:24:46,990
lis, montre nan eleman ki pi piti a
chak fwa, k ap deplase dwèt mwen sou yo ak

622
00:24:46,990 --> 00:24:48,970
sou jan sa nesesè pandan tout lis la.

623
00:24:48,970 --> 00:24:51,890
Men, sa ki nan kle sou sa a fusion
pwosesis ki se mwen konpare sa yo pè

624
00:24:51,890 --> 00:24:53,460
nan eleman.

625
00:24:53,460 --> 00:24:57,270
Soti nan mwatye nan dwa ak soti nan bò gòch la
mwatye, mwen pa janm ap yon fwa rmonte.

626
00:24:57,270 --> 00:25:00,570
>> Se konsa, plonje nan tèt li ap pran
pa plis pase n etap.

627
00:25:00,570 --> 00:25:03,250
Men, konbyen fwa te fè mwen gen
fè sa fusion?

628
00:25:03,250 --> 00:25:07,150
Oke, pa gen plis pase n yo, epi nou jis
wè ak plonje final la.

629
00:25:07,150 --> 00:25:13,120
Se konsa, si ou fè yon bagay ki pran
ale etap n n fwa, oswa vis vèrsa,

630
00:25:13,120 --> 00:25:15,210
li pral ban nou n fwa boutèy demi lit n.

631
00:25:15,210 --> 00:25:16,310
>> Epi poukisa se sa a pi byen?

632
00:25:16,310 --> 00:25:19,600
Oke, si nou deja konnen ke boutèy demi lit
n se pi bon pase n - dwa?

633
00:25:19,600 --> 00:25:22,590
Nou te wè nan rechèch binè, liv telefòn
egzanp, n louvri sesyon te definitivman

634
00:25:22,590 --> 00:25:23,760
pi bon pase lineyè.

635
00:25:23,760 --> 00:25:28,420
Se konsa, sa vle di n fwa n louvri sesyon an se
definitivman pi bon pase n fwa yon lòt

636
00:25:28,420 --> 00:25:30,390
n, AKA n okib.

637
00:25:30,390 --> 00:25:32,400
Epi sa a, ki sa nou finalman santi w.

638
00:25:32,400 --> 00:25:34,928
>> Se konsa, gwo wonn nan aplodisman, si
nou te kapab, pou mesye sa yo.

639
00:25:34,928 --> 00:25:38,920
>> [Aplodisman]

640
00:25:38,920 --> 00:25:41,550
>> DAVID Malan: ak kado louvri ou -
ou ka kenbe nimewo yo,

641
00:25:41,550 --> 00:25:44,010
si ou ta renmen.

642
00:25:44,010 --> 00:25:45,620
Men, kado louvri ou a, kòm dabitid.

643
00:25:45,620 --> 00:25:47,290
Oh, e nou ap voye ba ou
pye a, Michelle.

644
00:25:47,290 --> 00:25:48,343
Mèsi poutèt ou.

645
00:25:48,343 --> 00:25:49,250
Tout dwa.

646
00:25:49,250 --> 00:25:50,400
Ede tèt ou nan yon boul estrès.

647
00:25:50,400 --> 00:25:54,110
>> Men, kite m 'rale moute, nan Antretan la,
nou zanmi Rob Bowden yo ofri

648
00:25:54,110 --> 00:25:59,520
yon ti jan diferan pèspektiv sou sa a,
depi ou ka panse sou sa yo

649
00:25:59,520 --> 00:26:01,280
etap k ap pase nan yon yon ti jan
diferan fason.

650
00:26:01,280 --> 00:26:04,750
An reyalite, mete-up la pou sa Rob a sou
yo montre nou sipoze ke nou te

651
00:26:04,750 --> 00:26:09,030
deja fè divize moute nan la
gwo lis nan uit lis piti,

652
00:26:09,030 --> 00:26:10,570
chak nan gwosè 1.

653
00:26:10,570 --> 00:26:13,350
>> Se konsa, nou ap chanje pseudocode nan yon
ti kras ti jan jis sòt nan jwenn nan la

654
00:26:13,350 --> 00:26:15,320
lide debaz sou fason fusion nan travay.

655
00:26:15,320 --> 00:26:17,600
Men, tan an kouri nan sa ki
li a sou fè se toujou

656
00:26:17,600 --> 00:26:19,110
yo pral menm bagay la.

657
00:26:19,110 --> 00:26:23,540
Li di ankò: mete-up a isit la se ke li se
kòmanse ak uit li bay lis gwosè 1.

658
00:26:23,540 --> 00:26:27,730
Se konsa, ou te rate pati a ki kote li se
aktyèlman fè n nan boutèy demi lit, boutèy demi lit n, boutèy demi lit n

659
00:26:27,730 --> 00:26:31,205
divize nan opinyon an.

660
00:26:31,205 --> 00:26:32,120
>> [Lèktur videyo]

661
00:26:32,120 --> 00:26:33,615
>> -Sa a li pou etap youn.

662
00:26:33,615 --> 00:26:38,270
Pou etap de, repete
rantre pè lis.

663
00:26:38,270 --> 00:26:39,210
>> DAVID Malan: Hm.

664
00:26:39,210 --> 00:26:41,270
Se sèlman odyo ap vini
soti nan òdinatè mwen an.

665
00:26:41,270 --> 00:26:42,520
Ann eseye sa a ankò.

666
00:26:42,520 --> 00:26:45,330

667
00:26:45,330 --> 00:26:48,310
>> -Jis abitrèman chwazi ki -
kounye a nou gen kat lis.

668
00:26:48,310 --> 00:26:51,590

669
00:26:51,590 --> 00:26:52,120
Aprann anvan.

670
00:26:52,120 --> 00:26:53,040
>> DAVID Malan: Gen nou ale.

671
00:26:53,040 --> 00:27:00,510
>> -Machin rantre nan 108 ak 15, nou fini
moute ak nan lis 15, 108.

672
00:27:00,510 --> 00:27:07,170
Machin rantre nan 50 ak 4, nou
fini ak 4 50,.

673
00:27:07,170 --> 00:27:12,990
Machin rantre nan 8 ak 42, nou
fini ak 8, 42.

674
00:27:12,990 --> 00:27:19,970
Men, fusion 23 ak 16, nou
fini ak 16, 23.

675
00:27:19,970 --> 00:27:23,270
>> Koulye a, tout lis nou yo nan gwosè 2.

676
00:27:23,270 --> 00:27:26,690
Remake chak nan la
kat lis ki klase.

677
00:27:26,690 --> 00:27:29,450
Se konsa, nou ka kòmanse fusion
pè lis ankò.

678
00:27:29,450 --> 00:27:38,420
Machin rantre nan 15 ak 108 ak 4 ak 50, nou
premye pran 4 a, Lè sa a, 15 an, Lè sa a,

679
00:27:38,420 --> 00:27:41,500
50 an, Lè sa a, 108 la.

680
00:27:41,500 --> 00:27:50,610
Machin rantre nan 8, 42 ak 16, 23, nou premye pran
8 la, Lè sa a, 16 an, Lè sa a, 23 an,

681
00:27:50,610 --> 00:27:52,700
Lè sa a, 42 la.

682
00:27:52,700 --> 00:27:57,600
>> Se konsa, kounye a nou gen jis de lis nan gwosè
4, chak nan yo ki se Klase.

683
00:27:57,600 --> 00:28:01,170
Se konsa, kounye a nou rantre sa yo li bay lis de.

684
00:28:01,170 --> 00:28:11,835
Premyèman, nou pran 4 a, Lè sa a, nou pran an
8, Lè sa a, nou pran 15 an, Lè sa a, 16, Lè sa a,

685
00:28:11,835 --> 00:28:19,456
23, Lè sa a, 42, Lè sa a, 50, Lè sa a, 108.

686
00:28:19,456 --> 00:28:19,872
>> [Lèktur videyo END]

687
00:28:19,872 --> 00:28:23,430
>> DAVID Malan: Yon fwa ankò, avi, li pa janm
manyen yon tas yo bay plis pase yon sèl fwa

688
00:28:23,430 --> 00:28:24,860
apre avanse pi lwen pase li.

689
00:28:24,860 --> 00:28:26,200
Se konsa, li pa janm la repete.

690
00:28:26,200 --> 00:28:29,850
Se konsa, li te toujou deplase bò lanmè a,
e ke sa a kote nou te resevwa n nou an.

691
00:28:29,850 --> 00:28:33,290
>> Poukisa nou pa kite m 'rale moute yon sèl animasyon
ke nou te wè pi bonè, men fwa sa a

692
00:28:33,290 --> 00:28:35,110
konsantre sèlman sou kalite plonje.

693
00:28:35,110 --> 00:28:38,030
Kite m 'ale pi devan epi rale
nan sa a sou isit la.

694
00:28:38,030 --> 00:28:42,530
Premye kite m 'chwazi yon D' o-aza,
gwosi sa a, epi ou ka sòt de wè

695
00:28:42,530 --> 00:28:46,600
ki sa nou te pran pou yo akòde, pi bonè,
rantre sòt se aktyèlman fè.

696
00:28:46,600 --> 00:28:50,330
>> Se konsa, remake ke ou jwenn sa yo mwatye oswa
sa yo ka oswa sa yo uityèm nan la

697
00:28:50,330 --> 00:28:53,140
pwoblèm ki tout nan yon toudenkou
kòmanse pran bon fòm.

698
00:28:53,140 --> 00:28:57,070
Lè sa a, finalman, ou wè nan
fen anpil ki bam,

699
00:28:57,070 --> 00:28:58,860
tout bagay se fizyone ansanm.

700
00:28:58,860 --> 00:29:01,690
>> Se konsa, sa yo, se jis twa diferan
pran sou lide a menm.

701
00:29:01,690 --> 00:29:05,980
Men, insight nan kle, jis tankou divize
ak konkeri nan klas la trè premye,

702
00:29:05,980 --> 00:29:10,640
te ke nou deside yon jan kanmenm divize
pwoblèm nan nan yon bagay gwo, nan

703
00:29:10,640 --> 00:29:14,760
sòt yon bagay nan idantik nan Lespri Bondye,
men ki pi piti ak pi piti ak pi piti

704
00:29:14,760 --> 00:29:15,660
ak pi piti.

705
00:29:15,660 --> 00:29:18,420
>> Koulye a, yon lòt fason plezi yo sòt de panse
sou sa yo, menm si li pa

706
00:29:18,420 --> 00:29:20,520
pral ba ou entwisyon an menm
konprann, se

707
00:29:20,520 --> 00:29:21,640
animasyon ki anba la a.

708
00:29:21,640 --> 00:29:25,400
Se konsa, sa a se yon yon moun videyo mete tèt yo ansanm
ki asosye diferan

709
00:29:25,400 --> 00:29:29,970
son ak operasyon yo divès kalite pou
sòt ensèsyon, pou plonje sòt, ak

710
00:29:29,970 --> 00:29:31,150
pou yon koup nan lòt moun.

711
00:29:31,150 --> 00:29:32,330
Se konsa, nan yon moman, mwen pral frape Jwe.

712
00:29:32,330 --> 00:29:33,600
Se sou yon minit nan longè.

713
00:29:33,600 --> 00:29:37,410
Men, menm si ou ka toujou wè nan
modèl k ap pase, fwa sa a ou kapab

714
00:29:37,410 --> 00:29:41,420
tou tande ki jan sa yo algoritm yo
fè yon fason diferan ak

715
00:29:41,420 --> 00:29:43,950
yon ti jan diferan modèl.

716
00:29:43,950 --> 00:29:45,830
>> Sa a se sòt mete l lan.

717
00:29:45,830 --> 00:29:50,400
>> [Ton JWE]

718
00:29:50,400 --> 00:29:52,400
>> DAVID Malan: Li ankò ap eseye
insert chak eleman

719
00:29:52,400 --> 00:29:52,900
nan kote li fè pati.

720
00:29:52,900 --> 00:29:54,628
Sa a se sòt ti wonn.

721
00:29:54,628 --> 00:30:10,097
>> [Ton JWE]

722
00:30:10,097 --> 00:30:13,630
>> DAVID Malan: Epi ou ka sòt de santi
ki jan relativman ti kras travay li nan fè

723
00:30:13,630 --> 00:30:15,834
sou chak etap.

724
00:30:15,834 --> 00:30:20,470
Sa a se sa tediousness son tankou.

725
00:30:20,470 --> 00:30:21,472
>> [Ton JWE]

726
00:30:21,472 --> 00:30:25,222
>> DAVID Malan: Sa a se sòt seleksyon an,
kote nou chwazi eleman ki nou vle pa

727
00:30:25,222 --> 00:30:28,845
ale atravè tout ankò, li ankò e ankò
ak mete l 'nan kòmansman an.

728
00:30:28,845 --> 00:30:37,674
>> [Ton JWE]

729
00:30:37,674 --> 00:30:43,970
>> DAVID Malan: Sa a se rantre sòt, ki
ou ka reyèlman kòmanse santi.

730
00:30:43,970 --> 00:30:51,810
>> [Ton JWE]

731
00:30:51,810 --> 00:30:54,770
>> [Ri]

732
00:30:54,770 --> 00:30:58,395
>> DAVID Malan: yon bagay yo rele luten
sòt, ki nou pa gen gade.

733
00:30:58,395 --> 00:31:13,630
>> [Ton JWE]

734
00:31:13,630 --> 00:31:17,910
>> DAVID Malan: Se konsa, kite m 'wè, kounye a,
distrè jan ou èspere ke yo pa nan

735
00:31:17,910 --> 00:31:21,110
mizik, si mwen ka glise yon ti kras
ti jan nan matematik nan isit la.

736
00:31:21,110 --> 00:31:24,850
Se konsa, gen nan yon fason katriyèm ke nou kapab
panse osijè de sa li vle di sa yo

737
00:31:24,850 --> 00:31:29,210
fonksyon yo dwe pi vit pase moun
ke nou te wè anvan.

738
00:31:29,210 --> 00:31:32,470
Men, si w ap vini nan kou a soti nan
yon background matematik, ou

739
00:31:32,470 --> 00:31:36,030
aktyèlman konnen petèt deja ke ou
ka kalòt yon tèm sou teknik sa a -

740
00:31:36,030 --> 00:31:40,400
savwa rkursyon, yon fonksyon
ke yon jan kanmenm rele tèt li.

741
00:31:40,400 --> 00:31:44,780
>> Li di ankò, sonje ki sòt plonje
pseudocode te repetitif nan sans

742
00:31:44,780 --> 00:31:48,460
ke youn nan etap plonje sòt nan
te rele sòt -

743
00:31:48,460 --> 00:31:49,740
ki se, tèt li.

744
00:31:49,740 --> 00:31:52,480
Men, Erezman, paske nou te kenbe
rele sòt, oswa rantre sòt,

745
00:31:52,480 --> 00:31:55,880
espesyalman, sou yon pi piti ak pi piti
ak pi piti lis, nou evantyèlman

746
00:31:55,880 --> 00:32:00,005
fon soti gras a sa nou pral rele
yon baz ka-a, ka a difisil-kode ki

747
00:32:00,005 --> 00:32:04,270
te di si lis la se piti, mwens pase 2
nan ka sa a, jis retounen imedyatman.

748
00:32:04,270 --> 00:32:07,550
Si nou pa t 'gen ka sa a espesyal, nan
algorithm ta pa janm anba soti,

749
00:32:07,550 --> 00:32:11,010
Se ou ki ta tout bon jwenn nan yon
enfini bouk se vre wi: tout tan.

750
00:32:11,010 --> 00:32:14,330
>> Men, si ke nou te vle kounye a mete
kèk nimewo sou sa a, ankò, lè l sèvi avèk n

751
00:32:14,330 --> 00:32:15,660
kòm gwosè a nan D 'la.

752
00:32:15,660 --> 00:32:18,680
Apre sa, mwen te vle mande ou, sa ki nan
tan an total ki patisipe nan

753
00:32:18,680 --> 00:32:19,800
kouri sòt plonje?

754
00:32:19,800 --> 00:32:22,960
Oswa pi plis jeneralman, sa ki nan
pri pou peye pou l 'nan tan?

755
00:32:22,960 --> 00:32:24,730
>> Oke li a trè fasil a mezire sa.

756
00:32:24,730 --> 00:32:29,010
Si n gen mwens pase 2, tan an patisipe
nan klasman n eleman,

757
00:32:29,010 --> 00:32:30,480
kote n se 2, se 0.

758
00:32:30,480 --> 00:32:31,410
Paske nou jis retounen.

759
00:32:31,410 --> 00:32:32,510
Gen nan pa gen travay yo dwe fè.

760
00:32:32,510 --> 00:32:35,660
Koulye a, joui, petèt li nan yon sèl etap oswa de
etap sa yo konnen kantite lajan an nan

761
00:32:35,660 --> 00:32:38,420
travay, men li la ase pre a 0 ki
Mwen jis ale nan di pa gen okenn travay se

762
00:32:38,420 --> 00:32:40,940
obligatwa si lis la se konsa ti
yo dwe entérésan.

763
00:32:40,940 --> 00:32:42,580
>> Men, ka sa a se enteresan.

764
00:32:42,580 --> 00:32:47,320
Ka a repetitif la te branch ki nan
pseudocode a ki di lòt moun, sòt

765
00:32:47,320 --> 00:32:52,000
mwatye gòch li yo, sòt dwa
mwatye, fizyone mwatye yo de.

766
00:32:52,000 --> 00:32:55,530
Koulye a, poukisa fè ekspresyon sa a
reprezante ki depans?

767
00:32:55,530 --> 00:32:58,690
Oke, T n jis vle di a
tan sòt eleman n.

768
00:32:58,690 --> 00:33:03,070
Lè sa a, sou bò men dwat-ou nan
egal siy la, T a nan n divize

769
00:33:03,070 --> 00:33:06,600
pa 2 se refere li a pri pou peye pou ki sa?

770
00:33:06,600 --> 00:33:07,570
Fouye mwatye gòch la.

771
00:33:07,570 --> 00:33:10,990
T a lòt kote nan n divize pa 2 a se
prezimableman refere li a pri a

772
00:33:10,990 --> 00:33:12,390
sòt mwatye a dwat.

773
00:33:12,390 --> 00:33:14,590
>> Lè sa a, n nan plis?

774
00:33:14,590 --> 00:33:15,420
Èske fusion la.

775
00:33:15,420 --> 00:33:19,120
Paske si ou gen de lis, youn nan
n gwosè plis pase 2 ak yon lòt ki gen yon gwosè n

776
00:33:19,120 --> 00:33:22,580
plis pase 2, ou gen esansyèlman manyen
chak nan sa yo eleman, jis tankou Rob

777
00:33:22,580 --> 00:33:24,990
manyen chak nan tas yo, ak jis
jan nou pwente nan chak nan

778
00:33:24,990 --> 00:33:26,310
volontè sou sèn.

779
00:33:26,310 --> 00:33:28,790
Se konsa, n se depans lan nan fusion.

780
00:33:28,790 --> 00:33:31,780
>> Koulye a, malerezman, sa a fòmil
tou se tèt li repetitif.

781
00:33:31,780 --> 00:33:36,390
Se konsa, si poze kesyon sa a, si n se, di,
16, si gen nan 16 moun sou sèn

782
00:33:36,390 --> 00:33:40,670
oswa 16 tas nan videyo a, konbyen manm
etap li pran sòt yo

783
00:33:40,670 --> 00:33:41,550
ak plonje sòt?

784
00:33:41,550 --> 00:33:45,790
Li nan aktyèlman pa yon repons evidan,
paske kounye a ou gen sòt nan

785
00:33:45,790 --> 00:33:48,500
recursive reponn sa a fòmil.

786
00:33:48,500 --> 00:33:51,190
>> Men, sa a OK, paske, kite m 'pwopoze
ke nou fè bagay sa a.

787
00:33:51,190 --> 00:33:56,670
Tan la ki enplike sòt 16 moun oswa
16 tas yo pral reprezante

788
00:33:56,670 --> 00:33:58,020
jeneralman kòm T nan 16.

789
00:33:58,020 --> 00:34:01,400
Men, ki egal, dapre nou
anvan yo lèt an poud, 2 fwa kantite a

790
00:34:01,400 --> 00:34:04,780
tan li pran sòt
8 tas plis 16.

791
00:34:04,780 --> 00:34:08,590
Li di ankò, plis 16 se tan a fizyone,
ak T nan de fwa nan 8 a se nan

792
00:34:08,590 --> 00:34:10,790
tan sòt bò gòch mwatye mwatye dwat.

793
00:34:10,790 --> 00:34:11,989
>> Men, ankò, sa a se pa ase.

794
00:34:11,989 --> 00:34:13,210
Nou dwe plonje nan pi fon.

795
00:34:13,210 --> 00:34:16,409
Sa vle di nou bezwen reponn a
kesyon, ki sa ki T nan 8?

796
00:34:16,409 --> 00:34:19,610
Oke T nan 8 se jis 2
fwa T nan 4 plis 8.

797
00:34:19,610 --> 00:34:20,520
Oke, sa ki nan T nan 4?

798
00:34:20,520 --> 00:34:23,780
T nan 4 se jis 2 fwa T nan 2 plis 4.

799
00:34:23,780 --> 00:34:25,489
Oke, sa ki nan T nan 2?

800
00:34:25,489 --> 00:34:29,030
T nan 2 se jis 2 fwa T nan 1 plis 2.

801
00:34:29,030 --> 00:34:31,940
>> Li di ankò, nou kalite ap resevwa
kole nan sa a sik.

802
00:34:31,940 --> 00:34:34,790
Men, li la sou frape ki
sa yo rele ka baz.

803
00:34:34,790 --> 00:34:37,310
Paske sa ki nan T nan 1, nou t ap reklame?

804
00:34:37,310 --> 00:34:37,810
0.

805
00:34:37,810 --> 00:34:39,730
Se konsa, koulye finalman, nou ka travay bak.

806
00:34:39,730 --> 00:34:44,290
>> Si T nan 1 se 0, mwen kapab kounye a tounen moute yon sèl
liy sa a Guy isit la, e mwen ka

807
00:34:44,290 --> 00:34:46,330
ploge nan 0 pou T nan 1.

808
00:34:46,330 --> 00:34:51,770
Se konsa, sa vle di li egal 2 fwa zewo,
otreman li te ye kòm 0, plis 2.

809
00:34:51,770 --> 00:34:53,739
Se konsa, ki ekspresyon antye se 2.

810
00:34:53,739 --> 00:34:58,740
>> Koulye a, si m 'pran T a nan 2, ki gen repons
se 2, ploge li nan liy nan mitan, T

811
00:34:58,740 --> 00:35:02,740
nan 4, ki ban m '2 fwa
2 plis 4, se konsa 8.

812
00:35:02,740 --> 00:35:07,080
Si m 'Lè sa a, ploge nan 8 a anvan yo nan
liy, ki ban m '2 fwa 8, 16.

813
00:35:07,080 --> 00:35:12,470
Men, si nou Lè sa a, kontinye ke ak nan
24, pandan l ajoute nan 16, nou finalman jwenn yon

814
00:35:12,470 --> 00:35:13,820
valè de 64.

815
00:35:13,820 --> 00:35:18,480
>> Kounye a ke nan ak tèt li sòt de pale
pa gen anyen nan notasyon la n,

816
00:35:18,480 --> 00:35:20,700
gwo O, Omega an ke nou te gen
te pale de.

817
00:35:20,700 --> 00:35:24,890
Men, li sanble ke 64 se vre
16, gwosè a nan D 'a,

818
00:35:24,890 --> 00:35:27,110
ale baz 2 nan 16.

819
00:35:27,110 --> 00:35:30,200
Men, si sa a se yon ti kras abitye, jis
panse tounen, epi li ap tounen

820
00:35:30,200 --> 00:35:30,700
ou evantyèlman.

821
00:35:30,700 --> 00:35:33,775
Si sa a se louvri sesyon baz 2, se tankou 2
leve soti vivan nan sa a ba ou 16?

822
00:35:33,775 --> 00:35:36,380
Oh, sa a, se 4, se konsa li a 16 fwa 4.

823
00:35:36,380 --> 00:35:39,380
>> Li di ankò, li pa yon kontra gwo si sa a
se sòt de yon memwa vwale kounye a.

824
00:35:39,380 --> 00:35:43,720
Men, pou kounye a, pran sou lafwa
ki 16 boutèy demi lit 16 se 64.

825
00:35:43,720 --> 00:35:46,590
Se konsa, tout bon, ak sa a saniti senp
tcheke, nou te konfime -

826
00:35:46,590 --> 00:35:48,250
men se pa pwouve fòmèlman -

827
00:35:48,250 --> 00:35:52,800
tan sa a nan kouri nan plonje
sòt se vre n ale n.

828
00:35:52,800 --> 00:35:53,790
>> Se konsa, pa move.

829
00:35:53,790 --> 00:35:57,260
Li definitivman pi bon pase nan
algoritm nou te wè konsa byen lwen, ak

830
00:35:57,260 --> 00:36:00,710
li nan paske nou te exploitées, yon sèl,
yon teknik yo rele rkursyon.

831
00:36:00,710 --> 00:36:03,880
Men, plis enteresan pase sa, ki
nosyon nan divize ak konkeri.

832
00:36:03,880 --> 00:36:07,460
Yon fwa ankò, se vre wi: semèn 0 bagay ki
menm koulye a, se renouvlab nan yon

833
00:36:07,460 --> 00:36:08,740
plis irezistib fason.

834
00:36:08,740 --> 00:36:11,750
>> Koulye a, yon plezi fè egzèsis ti kras, si ou te
pa janm fè sa a - ak pwobableman ou

835
00:36:11,750 --> 00:36:14,660
pa ta gen, paske sòt de nòmal
moun ki pa panse fè sa.

836
00:36:14,660 --> 00:36:20,650
Men, si mwen ale nan google.com epi si
Mwen vle aprann yon bagay sou

837
00:36:20,650 --> 00:36:22,356
rkursyon, antre.

838
00:36:22,356 --> 00:36:25,106

839
00:36:25,106 --> 00:36:29,058
>> [Ri]

840
00:36:29,058 --> 00:36:32,030
[PLIS ri]

841
00:36:32,030 --> 00:36:33,385
DAVID Malan: Move blag tou dousman gaye.

842
00:36:33,385 --> 00:36:34,450
[Ri]

843
00:36:34,450 --> 00:36:36,970
DAVID Malan: jis nan ka, li la a.

844
00:36:36,970 --> 00:36:38,710
Mwen pa t 'eple li sa ki mal,
ak gen nan blag la.

845
00:36:38,710 --> 00:36:40,810
Tout dwa.

846
00:36:40,810 --> 00:36:42,950
Eksplike l 'bay pèp la kap vini jwenn ou si
li pa te byen klike jis ankò.

847
00:36:42,950 --> 00:36:47,650
Men, rkursyon, plis jeneralman, refere
nan pwosesis la nan yon fonksyon rele

848
00:36:47,650 --> 00:36:51,430
tèt li, oswa plis jeneralman, divize yon
pwoblèm nan yon bagay ki ka

849
00:36:51,430 --> 00:36:56,220
rezoud parselèr pa rezoud idantik
pwoblèm reprezantan.

850
00:36:56,220 --> 00:36:58,400
>> Angrenaj chanjman Oke, kite la
sèlman pou moman yon.

851
00:36:58,400 --> 00:37:00,840
Nou renmen fini sou cliffhangers sèten,
Se konsa kite la kòmanse yo mete

852
00:37:00,840 --> 00:37:05,870
etap la, pou plizyè minit,
sou yon ide trè senp -

853
00:37:05,870 --> 00:37:07,620
sa yo ki an échanjé de eleman, dwa?

854
00:37:07,620 --> 00:37:10,040
Tout moun sa yo algoritm nou te te
pale sou koup ki sot pase nan

855
00:37:10,040 --> 00:37:12,420
konferans enplike kèk
sòt de échanjé.

856
00:37:12,420 --> 00:37:14,630
Jodi a li te vizualiz pa yo ap resevwa
moute soti nan chèz yo ak

857
00:37:14,630 --> 00:37:18,570
ap mache otou, men nan Kòd, nou ta
jis pran yon eleman soti nan yon etalaj

858
00:37:18,570 --> 00:37:20,370
ak plok l 'nan yon lòt.

859
00:37:20,370 --> 00:37:21,880
>> Se konsa, ki jan nou ale sou fè sa?

860
00:37:21,880 --> 00:37:24,850
Oke, kite m 'ale pi devan epi ekri
yon pwogram rapid isit la.

861
00:37:24,850 --> 00:37:31,600
Mwen pral ale pi devan epi fè
sa a kòm sa ki annapre yo.

862
00:37:31,600 --> 00:37:33,910
Se pou yo rele sa a -

863
00:37:33,910 --> 00:37:38,070
ki sa nou vle yo rele yon sèl sa a?

864
00:37:38,070 --> 00:37:38,650
>> Aktyèlman, pa gen okenn.

865
00:37:38,650 --> 00:37:39,420
Kite m 'remonte.

866
00:37:39,420 --> 00:37:41,220
Mwen pa vle fè sa
cliffhanger ankò.

867
00:37:41,220 --> 00:37:42,270
Li pral piye plezi nan.

868
00:37:42,270 --> 00:37:43,600
Se pou yo fè sa pito.

869
00:37:43,600 --> 00:37:47,430
>> Sipoze ke mwen vle ekri yon ti kras
pwogram yo epi ke kounye a anbwase sa a

870
00:37:47,430 --> 00:37:48,700
lide nan rkursyon.

871
00:37:48,700 --> 00:37:50,370
Mwen kalite te resevwa devan yo nan tèt mwen la.

872
00:37:50,370 --> 00:37:51,420
Mwen pral fè bagay sa a.

873
00:37:51,420 --> 00:38:00,220
>> Premyèman, yon rapid gen ladan nan estanda io.h,
kòm byen ke yon enkli nan cs50.h.

874
00:38:00,220 --> 00:38:03,200
Lè sa a, mwen pral ale pi devan
ak deklare Int anile prensipal

875
00:38:03,200 --> 00:38:04,360
nan chemen an dabitid.

876
00:38:04,360 --> 00:38:07,920
Mwen reyalize mwen te misnamed dosye a, se konsa
kite m 'jis ajoute yon. c ekstansyon isit la se konsa

877
00:38:07,920 --> 00:38:09,510
ke nou ka konpile li byen.

878
00:38:09,510 --> 00:38:10,970
Kòmanse fonksyon sa a la.

879
00:38:10,970 --> 00:38:13,290
>> Ak fonksyon an mwen vle ekri, byen
tou senpleman, se youn ki mande a

880
00:38:13,290 --> 00:38:16,210
itilizatè pou yon nimewo ak Lè sa a ajoute moute
tout nimewo yo ant ki

881
00:38:16,210 --> 00:38:19,920
nimewo ak, di, 0.

882
00:38:19,920 --> 00:38:22,510
Se konsa, premye Mwen pral ale pi devan
ak deklare n Int.

883
00:38:22,510 --> 00:38:24,760
Apre sa, mwen kopye kèk kòd ki
nou te itilize pou yon ti tan.

884
00:38:24,760 --> 00:38:26,660
Pandan ke yon bagay se vre.

885
00:38:26,660 --> 00:38:28,000
Mwen pral tounen vin jwenn ke nan yon ti moman.

886
00:38:28,000 --> 00:38:29,010
>> Ki sa mwen vle?

887
00:38:29,010 --> 00:38:33,460
Mwen vle di printf pozitif
nonb antye ki pè tanpri.

888
00:38:33,460 --> 00:38:36,130
Lè sa a, mwen pral
di n vin jwenn Int.

889
00:38:36,130 --> 00:38:38,800
Se konsa, ankò, kèk boilerplate Kòd
ke nou te itilize anvan.

890
00:38:38,800 --> 00:38:40,810
Ak mwen se pral fè sa a
pandan y ap n se mwens pase 1.

891
00:38:40,810 --> 00:38:44,120
Se konsa, sa a pral asire ke itilizatè a
ki ban m 'yon nonm antye ki pozitif.

892
00:38:44,120 --> 00:38:45,490
>> Epi, koulye a mwen pral fè bagay sa a.

893
00:38:45,490 --> 00:38:51,020
Mwen vle ajoute jiska tout nan nimewo ki
ant 1 ak ak n, oswa 0 ak n,

894
00:38:51,020 --> 00:38:52,570
équivalant, yo ka resevwa sòm total la.

895
00:38:52,570 --> 00:38:55,100
Se konsa, gwo sigma senbòl la
ke ou ta ka sonje.

896
00:38:55,100 --> 00:38:59,050
Se konsa, mwen pral fè sa a pa rele premye
yon fonksyon rele sigma,

897
00:38:59,050 --> 00:39:06,030
pase l 'nan n, ak Lè sa a mwen pral
di printf, repons lan se dwa gen.

898
00:39:06,030 --> 00:39:08,180
>> Se konsa, nan kout, pou mwen jwenn ak
Int soti nan itilizatè a.

899
00:39:08,180 --> 00:39:09,280
Mwen asire li nan pozitif.

900
00:39:09,280 --> 00:39:12,700
Mwen deklare yon varyab repons yo rele nan
Int di ki kalite ak magazen nan li retounen nan

901
00:39:12,700 --> 00:39:15,610
valè de sigma, pase nan n kòm opinyon.

902
00:39:15,610 --> 00:39:17,060
Lè sa a, mwen ekri ak lèt ​​detache soti ke repons lan.

903
00:39:17,060 --> 00:39:19,550
>> Malerezman, menm si sigma son
tankou yon bagay ki ke sa ta kapab nan

904
00:39:19,550 --> 00:39:24,040
math.h dosye a, deklarasyon li yo,
li la aktyèlman pa.

905
00:39:24,040 --> 00:39:24,690
Se konsa, ke se ok.

906
00:39:24,690 --> 00:39:26,170
Mwen ka aplike sa a tèt mwen.

907
00:39:26,170 --> 00:39:29,160
Mwen pral aplike yon fonksyon rele
sigma, ak li pral pran yon

908
00:39:29,160 --> 00:39:29,900
paramèt -

909
00:39:29,900 --> 00:39:32,100
kite yo jis rele li m, jis
se konsa li a diferan.

910
00:39:32,100 --> 00:39:35,910
Lè sa a, moute isit la, mwen pral di,
byen, si m se mwens pase 1 - sa a se yon

911
00:39:35,910 --> 00:39:38,180
trè entérésan pwogram nan.

912
00:39:38,180 --> 00:39:41,700
Se konsa, mwen pral ale pi devan epi
imedyatman retounen 0.

913
00:39:41,700 --> 00:39:45,920
Li jis pa fè sans yo ajoute moute tout
chif yo ant 1 ak m si m

914
00:39:45,920 --> 00:39:48,470
se tèt li 0 oswa negatif.

915
00:39:48,470 --> 00:39:50,900
>> Lè sa a, mwen pral ale pi devan
ak fè sa trè iterativman.

916
00:39:50,900 --> 00:39:53,090
Mwen pral fè sa a sòt de fin vye granmoun lekòl,
ak Mwen pral ale pi devan

917
00:39:53,090 --> 00:39:57,150
ak di ke mwen pral
deklare yon sòm yo dwe 0.

918
00:39:57,150 --> 00:39:59,630
Lè sa a, mwen pral gen
yon pou bouk nan Int -

919
00:39:59,630 --> 00:40:02,820
ak kite m 'fè l' matche ak nou
Kòd distribisyon, se konsa ou genyen yon kopi

920
00:40:02,820 --> 00:40:07,500
nan kay la. Int mwen vin 1 sou jiska
mwen se mwens pase oswa egal a m.

921
00:40:07,500 --> 00:40:09,430
mwen plis plis.

922
00:40:09,430 --> 00:40:11,430
Lè sa a, andedan sa a pou bouk -

923
00:40:11,430 --> 00:40:12,440
nou ap prèske gen -

924
00:40:12,440 --> 00:40:15,810
sòm vin sòm plis 1.

925
00:40:15,810 --> 00:40:17,670
Lè sa a, mwen pral tounen sòm total la.

926
00:40:17,670 --> 00:40:19,420
>> Se konsa, mwen te fè sa byen vit,
byen Byensir.

927
00:40:19,420 --> 00:40:22,775
Men, ankò, fonksyon prensipal trè
dwat, ki baze sou Kòd nou te

928
00:40:22,775 --> 00:40:23,190
ekri nan Liv la konsa byen lwen.

929
00:40:23,190 --> 00:40:25,610
Li sèvi ak bouk la doub yo ka resevwa yon pozitif
Int soti nan itilizatè a.

930
00:40:25,610 --> 00:40:29,870
Mwen Lè sa a, pase ke Int nan yon fonksyon nouvo
rele sigma, lè w rele li, ankò, n.

931
00:40:29,870 --> 00:40:33,100
Apre sa, mwen sere valè a retounen, repons lan
nan bwat la nwa kounye a

932
00:40:33,100 --> 00:40:35,460
li te ye kòm sigma, nan yon varyab
rele repons lan.

933
00:40:35,460 --> 00:40:36,580
Apre sa, mwen enprime li.

934
00:40:36,580 --> 00:40:39,090
>> Si nou kounye a kontinye istwa a,
ki jan sigma aplike?

935
00:40:39,090 --> 00:40:40,840
Mwen pwopoze aplike jan sa a.

936
00:40:40,840 --> 00:40:43,560
Premyèman, yon ti kras nan kont kouran erè-
asire w ke itilizatè a pa

937
00:40:43,560 --> 00:40:46,480
pitye avè m 'ak pase nan
kèk valè negatif oswa 0.

938
00:40:46,480 --> 00:40:49,710
Apre sa, mwen deklare yon varyab ki rele
sòm yo mete l 'nan 0.

939
00:40:49,710 --> 00:40:55,910
>> Koulye a, mwen kòmanse pou avanse pou pi soti nan mwen egal
1 tout wout la jiska epi ki gen ladan m,

940
00:40:55,910 --> 00:41:00,130
paske mwen vle genyen ladan yo nan tout
nimewo soti nan yon nan m, enklizif.

941
00:41:00,130 --> 00:41:04,350
Ak andedan sa a pou bouk, mwen jis fè
sòm vin tou sa li se kounye a, plis la

942
00:41:04,350 --> 00:41:08,900
valè de mwen.

943
00:41:08,900 --> 00:41:10,370
Plus valè a nan mwen.

944
00:41:10,370 --> 00:41:14,090
>> Kòm yon sou kote, si ou pa te wè sa a
anvan, gen nan kèk sik Massachusetts Institute of Technology

945
00:41:14,090 --> 00:41:14,870
pou liy sa a.

946
00:41:14,870 --> 00:41:21,120
Mwen ka ekri sa a kòm plis egal mwen,
jis pou konsève pou tèt mwen yon kèk frap

947
00:41:21,120 --> 00:41:22,570
ak gade yon pi fre ti jan.

948
00:41:22,570 --> 00:41:23,140
Men, sa a tout moun.

949
00:41:23,140 --> 00:41:24,660
Li nan fonksyonèl menm bagay la.

950
00:41:24,660 --> 00:41:26,710
>> Malerezman, sa Kòd la
pa ale nan konpile ankò.

951
00:41:26,710 --> 00:41:31,600
Si mwen kouri fè, 0 sigma ki jan am
Mwen pwal jwenn rele nan?

952
00:41:31,600 --> 00:41:33,473
Ki sa ki nan li pral pa renmen?

953
00:41:33,473 --> 00:41:35,740
>> ODYANS: [fèbl].

954
00:41:35,740 --> 00:41:37,800
>> DAVID Malan: Yeah, mwen pa t 'deklare
fonksyon an moute tèt, dwa?

955
00:41:37,800 --> 00:41:40,590
C se kalite estipid, nan ke li sèlman
fè sa ou di li fè, epi ou

956
00:41:40,590 --> 00:41:41,880
dwe fè li nan ki lòd.

957
00:41:41,880 --> 00:41:45,910
Se konsa, si mwen frape Antre isit la, mwen pral
jwenn yon avètisman sou sigma enplisit

958
00:41:45,910 --> 00:41:46,860
deklarasyon an.

959
00:41:46,860 --> 00:41:48,120
>> Oh, pa yon pwoblèm.

960
00:41:48,120 --> 00:41:50,370
Mwen ka ale moute sou tèt la, epi mwen kapab
di yo, tout dwat, rete tann yon minit.

961
00:41:50,370 --> 00:41:54,240
Sigma se yon fonksyon ki retounen
yon Int epi li espere yon

962
00:41:54,240 --> 00:41:56,620
Int kòm virgules opinyon,.

963
00:41:56,620 --> 00:41:59,550
Oswa mwen te kapab mete fonksyon an antye
pi wo a prensipal la, men an jeneral, mwen ta

964
00:41:59,550 --> 00:42:02,260
rekòmande kont sa, paske li nan
janti ak toujou gen prensipal nan tèt la pou

965
00:42:02,260 --> 00:42:06,310
ou ka plonje dwat nan ak konnen ki sa yon
pwogram nan ap fè nan fè lekti prensipal an premye.

966
00:42:06,310 --> 00:42:07,930
>> Se konsa, kounye a kite m 'klè ekran an.

967
00:42:07,930 --> 00:42:09,330
Renouvèlman sigma 0.

968
00:42:09,330 --> 00:42:10,340
Tout sanble yo tcheke deyò.

969
00:42:10,340 --> 00:42:11,970
Kite m 'kouri sigma 0.

970
00:42:11,970 --> 00:42:12,770
Pozitif entè.

971
00:42:12,770 --> 00:42:15,580
Mwen pral ba li nimewo a
3 kenbe li senp.

972
00:42:15,580 --> 00:42:18,710
Se konsa, ki ta dwe ban m '3
plis 2 plis 1, se konsa 6.

973
00:42:18,710 --> 00:42:20,750
Antre, ak tout bon pou mwen jwenn 6.

974
00:42:20,750 --> 00:42:21,820
>> Mwen ka fè yon bagay pi gwo -

975
00:42:21,820 --> 00:42:24,080
50, 12, 75.

976
00:42:24,080 --> 00:42:27,690
Menm jan yon tanjant, mwen pral fè
yon bagay ridikil tankou yon gwo vrèman

977
00:42:27,690 --> 00:42:30,375
nimewo, Oh, ki aktyèlman te travay soti -

978
00:42:30,375 --> 00:42:31,600
eh, mwen pa kwè ki bon.

979
00:42:31,600 --> 00:42:32,810
Ann wè.

980
00:42:32,810 --> 00:42:34,060
Se pou yo vrèman dezòd ak li.

981
00:42:34,060 --> 00:42:37,150

982
00:42:37,150 --> 00:42:38,400
>> Sa se yon pwoblèm.

983
00:42:38,400 --> 00:42:43,180

984
00:42:43,180 --> 00:42:44,970
Ki sa ki nan ale sou?

985
00:42:44,970 --> 00:42:46,050
Kòd la pa ki move.

986
00:42:46,050 --> 00:42:48,470
Li nan toujou lineyè.

987
00:42:48,470 --> 00:42:50,810
Sifle se yon efè bon, menm si.

988
00:42:50,810 --> 00:42:52,060
Ki sa ki nan ale sou?

989
00:42:52,060 --> 00:42:54,700

990
00:42:54,700 --> 00:42:55,620
>> Pa konnen si m 'te tande l'.

991
00:42:55,620 --> 00:42:57,620
Se konsa, li vire soti - ak
sa a se kòm yon sou kote.

992
00:42:57,620 --> 00:42:59,400
Sa a se pa nwayo a
lide nan rkursyon.

993
00:42:59,400 --> 00:43:02,480
Li sanble, paske mwen ap eseye
reprezante tankou yon nimewo gwo, ki pi

994
00:43:02,480 --> 00:43:06,980
gen anpil chans li a ke yo te entèrprete
pa C kòm yon kantite pa pozitif,

995
00:43:06,980 --> 00:43:09,980
men negatif nimewo.

996
00:43:09,980 --> 00:43:12,690
>> Nou pa t 'te pale osijè de sa a, men li
vire soti gen nimewo negatif

997
00:43:12,690 --> 00:43:14,210
nan mond lan nan Anplis de sa
nan nimewo ki pozitif.

998
00:43:14,210 --> 00:43:16,290
Ak mwayen yo pa ki ou kapab
reprezante yon chif negatif

999
00:43:16,290 --> 00:43:19,530
esansyèlman se, ou itilize yon sèl
espesyal ti jan yo endike

1000
00:43:19,530 --> 00:43:20,400
pozitif sou negatif.

1001
00:43:20,400 --> 00:43:22,950
Li se yon ti kras pi plis konplèks pase sa,
men sa a lide a de baz yo.

1002
00:43:22,950 --> 00:43:26,740
>> Se konsa, malerezman, si c konfizyon yon sèl
nan tout sa yo Bits kòm aktyèlman vle di,

1003
00:43:26,740 --> 00:43:30,790
oh, sa a se yon nimewo negatif, bouk mwen
isit la, pou egzanp, se aktyèlman pa janm

1004
00:43:30,790 --> 00:43:31,740
ale nan mete fen nan.

1005
00:43:31,740 --> 00:43:33,850
Se konsa, si mwen te aktyèlman enprime yon bagay
ankò e ankò, nou ta

1006
00:43:33,850 --> 00:43:34,650
wè yon bann antye.

1007
00:43:34,650 --> 00:43:36,220
Men, ankò, sa a se san konte pwen an.

1008
00:43:36,220 --> 00:43:38,590
Sa a se vrèman jis yon sòt de
entelektyèl kiryozite ke nou ap vin

1009
00:43:38,590 --> 00:43:39,550
Retounen nan evantyèlman.

1010
00:43:39,550 --> 00:43:43,400
Men, pou kounye a, sa a se yon bon
aplikasyon si nou sipoze ke nan

1011
00:43:43,400 --> 00:43:45,970
itilizatè ap bay antye
ki anfòm nan antye.

1012
00:43:45,970 --> 00:43:49,370
>> Men, mwen reklamasyon ke sa a Kòd, franchman,
kapab fèt pou pi plis tou senpleman.

1013
00:43:49,370 --> 00:43:54,060
Si objektif la nan men se pran yon kantite
tankou m ak ajoute jiska tout nan

1014
00:43:54,060 --> 00:43:59,510
nimewo ant li ak 1, oswa Kontrèman
ant 1 ak li, mwen fè reklamasyon

1015
00:43:59,510 --> 00:44:03,380
ke mwen ka prete ide sa a ki rantre
sòt te genyen, ki te pran yon pwoblèm

1016
00:44:03,380 --> 00:44:05,660
sa a gwosè ak divize l '
nan yon bagay pi piti.

1017
00:44:05,660 --> 00:44:09,875
Petèt pa mwatye, men ki pi piti, men
rprezantativ menm bagay la.

1018
00:44:09,875 --> 00:44:12,130
Menm lide, men se yon pwoblèm pi piti.

1019
00:44:12,130 --> 00:44:15,470
>> Se konsa, mwen aktyèlman - kite m 'sove sa a ranpli
ak yon kantite vèsyon diferan.

1020
00:44:15,470 --> 00:44:17,670
Nou pral rele vèsyon sa-a
1 olye pou yo 0.

1021
00:44:17,670 --> 00:44:20,790
Apre sa, mwen reklamasyon ke mwen kapab aktyèlman
reimplement sa a nan sa a sòt de

1022
00:44:20,790 --> 00:44:22,160
lide-koube fason.

1023
00:44:22,160 --> 00:44:23,710
>> Mwen pral kite pati nan li pou kont li.

1024
00:44:23,710 --> 00:44:27,710
Mwen pral di si m se mwens
pase oswa menm egal a 0 -

1025
00:44:27,710 --> 00:44:29,280
Mwen jis yo pral yon ti kras
plis nan dèyè tan sa a

1026
00:44:29,280 --> 00:44:30,520
ak kont kouran erè mwen -

1027
00:44:30,520 --> 00:44:33,190
Mwen pral ale pi devan epi retounen 0.

1028
00:44:33,190 --> 00:44:34,490
Sa a se abitrè.

1029
00:44:34,490 --> 00:44:37,500
Mwen senpleman n ap deside si itilizatè a
ki ban m 'yon kantite negatif, mwen se

1030
00:44:37,500 --> 00:44:41,490
retounen 0, epi yo ta dwe te li
lòt dokiman an pi byen.

1031
00:44:41,490 --> 00:44:42,170
>> Lòt Bagay -

1032
00:44:42,170 --> 00:44:44,070
remake ki sa mwen pral fè.

1033
00:44:44,070 --> 00:44:49,260
Lòt Bagay Mwen pral retounen m plis -

1034
00:44:49,260 --> 00:44:51,010
ki sa ki sigma nan m?

1035
00:44:51,010 --> 00:44:56,710
Oke, sigma nan m plis m mwens 1,
plis m 2 mwens, plis m mwens 3.

1036
00:44:56,710 --> 00:44:58,030
Mwen pa vle ekri nan tout sa soti.

1037
00:44:58,030 --> 00:44:59,120
Poukisa pa fè sa mwen jis bote?

1038
00:44:59,120 --> 00:45:05,080
Recursive rele tèt mwen ak yon yon ti kras
ki pi piti pwoblèm, virgules,

1039
00:45:05,080 --> 00:45:06,840
ak rele li yon jou?

1040
00:45:06,840 --> 00:45:07,040
>> Dwa?

1041
00:45:07,040 --> 00:45:10,980
Koulye a isit la, tou, ou kapab santi ou oswa enkyete
ke sa a se yon bouk enfini ki mwen se

1042
00:45:10,980 --> 00:45:15,450
favorize, kijan mwen mete ann aplikasyon
sigma pa rele sigma.

1043
00:45:15,450 --> 00:45:20,342
Men, sa a parfe OK, paske mwen
te panse devan yon te ajoute ki liy?

1044
00:45:20,342 --> 00:45:22,600
>> ODYANS: [fèbl].

1045
00:45:22,600 --> 00:45:25,430
>> DAVID Malan: 23 a 26, ki
se kondisyon si m 'yo.

1046
00:45:25,430 --> 00:45:28,390
Paske sa ki nan bèl sou la
soustraksyon isit la, paske mwen toujou

1047
00:45:28,390 --> 00:45:31,180
Distribiye sigma pi piti pwoblèm, ki pi piti
pwoblèm, ki pi piti - li a pa

1048
00:45:31,180 --> 00:45:31,870
mwatye gwosè a.

1049
00:45:31,870 --> 00:45:34,380
Li se sèlman yon ti bebe etap ki pi piti,
men sa a OK.

1050
00:45:34,380 --> 00:45:38,050
Paske evantyèlman, nou pral travay
wout nou desann nan 1 oswa 0.

1051
00:45:38,050 --> 00:45:41,630
Men, yon fwa nou frape 0, sigma pa
ale nan rele tèt li ankò.

1052
00:45:41,630 --> 00:45:43,590
Li nan ale nan imedyatman retounen 0.

1053
00:45:43,590 --> 00:45:47,960
>> Se konsa, efè a, si ou sòt de van sa a
moute nan tèt ou, se yo ajoute m plis

1054
00:45:47,960 --> 00:45:52,740
m 1 mwens, plis m mwens 2, plis m mwens
3, plis dot, dot, dot, m mwens

1055
00:45:52,740 --> 00:45:57,820
m nan, evantyèlman ban nou 0, epi
efè a se finalman ajoute tout

1056
00:45:57,820 --> 00:45:59,070
bagay sa yo ansanm.

1057
00:45:59,070 --> 00:46:02,380
Se konsa, nou pa gen, ak rkursyon,
rezoud pwoblèm lan ke nou

1058
00:46:02,380 --> 00:46:03,470
pa t 'kapab rezoud anvan.

1059
00:46:03,470 --> 00:46:06,840
Vreman vre, vèsyon 0 sa a, ak chak
pwoblèm nan dat, ki te soluble

1060
00:46:06,840 --> 00:46:09,980
ak jis lè l sèvi avèk pou pasan oswa pandan y ap
pasan oswa konstwi menm jan an.

1061
00:46:09,980 --> 00:46:13,150
>> Men, rkursyon, mwen daresay, ba nou
yon fason diferan nan panse sou

1062
00:46:13,150 --> 00:46:17,010
pwoblèm, kijan, si nou ka pran yon
pwoblèm, fann li soti nan yon bagay

1063
00:46:17,010 --> 00:46:22,340
yon ti jan gwo nan yon bagay yon ti jan
ki pi piti, mwen reklamasyon ke nou ka rezoud li

1064
00:46:22,340 --> 00:46:26,040
petèt yon ti kras pi plis chik an tèm
nan desen an, ki gen mwens kòd,

1065
00:46:26,040 --> 00:46:30,980
ak petèt menm rezoud pwoblèm ki ta
pi rèd, kòm n ap pètèt

1066
00:46:30,980 --> 00:46:33,280
wè la a, pou rezoud piman iterativman.

1067
00:46:33,280 --> 00:46:35,980
>> Men, cliffhanger a ke mwen te fè
vle kite nou sou te sa a.

1068
00:46:35,980 --> 00:46:40,720
Kite m 'ale pi devan epi louvri
moute yon dosye soti nan -

1069
00:46:40,720 --> 00:46:44,300
aktyèlman, kite m 'ale ak
fè sa-a vit reyèl.

1070
00:46:44,300 --> 00:46:46,875
Kite m 'ale pi devan epi pwopoze
sa ki annapre yo.

1071
00:46:46,875 --> 00:46:51,160

1072
00:46:51,160 --> 00:46:54,785
Pami Kòd jodi a se sa a ranpli isit la.

1073
00:46:54,785 --> 00:47:01,090

1074
00:47:01,090 --> 00:47:03,050
Sa a yon sèl isit la, noswap.

1075
00:47:03,050 --> 00:47:06,260
>> Se konsa, sa a se yon pwogram estipid ti kras ki
Mwen vide sa ki reklamasyon yo fè

1076
00:47:06,260 --> 00:47:06,940
sa ki annapre yo.

1077
00:47:06,940 --> 00:47:10,140
Nan prensipal la, li premye mwen menm yon
Int rele x ak fikse li

1078
00:47:10,140 --> 00:47:11,100
valè a nan 1.

1079
00:47:11,100 --> 00:47:13,520
Lè sa a, li menm yon y Int ak
fikse li valè a 2.

1080
00:47:13,520 --> 00:47:15,310
Lè sa a, li simagri konnen ki sa ki x ak y se.

1081
00:47:15,310 --> 00:47:17,781
Lè sa a, li di, échanjé, dot dot dot.

1082
00:47:17,781 --> 00:47:21,670
>> Lè sa a, li reklamasyon yo dwe rele yon fonksyon
rele swap, pase nan x ak

1083
00:47:21,670 --> 00:47:24,290
y, lide a nan ki se ki èspere ke
x ak y ap tounen

1084
00:47:24,290 --> 00:47:25,620
diferan, opoze an.

1085
00:47:25,620 --> 00:47:27,110
Lè sa a, li reklamasyon échanges!

1086
00:47:27,110 --> 00:47:28,420
ak yon entewogasyon, pwen eksklamasyon.

1087
00:47:28,420 --> 00:47:30,190
Lè sa a, li simagri soti x ak y.

1088
00:47:30,190 --> 00:47:33,480
>> Men, li sanble ke sa a trè
senp demonstrasyon desann

1089
00:47:33,480 --> 00:47:35,570
isit la se aktyèlman buggy.

1090
00:47:35,570 --> 00:47:38,870
Menm si mwen deklare yon ti tan
varyab ak pou yon ti tan mete yon nan

1091
00:47:38,870 --> 00:47:42,010
li, Lè sa a, mwen reafèktasyon
yon valè b -

1092
00:47:42,010 --> 00:47:45,080
ki santi l rezonab, paske mwen te
sove yon kopi yon nan temp.

1093
00:47:45,080 --> 00:47:48,410
Apre sa, mwen mete b egal
tou sa te nan temp.

1094
00:47:48,410 --> 00:47:51,610
Sa a sòt de jwèt koki nan deplase yon
nan b ak b nan yon lè l sèvi avèk sa a

1095
00:47:51,610 --> 00:47:54,360
mitan-Nonm yo rele temp santi l
pafètman rezonab.

1096
00:47:54,360 --> 00:47:57,270
>> Men, mwen reklamasyon ke lè mwen kouri sa a
Kòd, jan mwen pral fè kounye a -

1097
00:47:57,270 --> 00:47:59,490
kite m 'ale pi devan epi kole li nan isit la.

1098
00:47:59,490 --> 00:48:01,995
Mwen pral rele sa noswap.c.

1099
00:48:01,995 --> 00:48:05,630
Men, kòm non an sijere, sa a se pa
pral gen yon pwogram kòrèk la.

1100
00:48:05,630 --> 00:48:09,460
Fè noswap. / Pa gen swap.

1101
00:48:09,460 --> 00:48:12,110
x se 1, y se 2, échanjé, échanges.

1102
00:48:12,110 --> 00:48:14,220
x se 1, y se 2.

1103
00:48:14,220 --> 00:48:16,920
Sa a se fondamantalman sa ki mal, menm
menm si sa a sanble parfe

1104
00:48:16,920 --> 00:48:17,730
rezonab m '.

1105
00:48:17,730 --> 00:48:21,330
Apre sa, se yon rezon ki fè, men nou pa
pral revele rezon ki fè yo jis ankò.

1106
00:48:21,330 --> 00:48:24,610
>> Pou kounye a cliffhanger nan dezyèm mwen te vle
yo kite ou ak se sa a, yon

1107
00:48:24,610 --> 00:48:27,120
anons nan kalite sou kòd koupon.

1108
00:48:27,120 --> 00:48:31,590
Inovasyon nou ak jou elèv la anreta ane sa a
te pwovoke yon nimewo ki pa trivial

1109
00:48:31,590 --> 00:48:33,830
nan kesyon, sa ki te
pa entansyon nou an.

1110
00:48:33,830 --> 00:48:36,590
Entansyon a nan sa yo kòd koupon,
kijan si ou fè yon pati nan pwoblèm nan

1111
00:48:36,590 --> 00:48:39,850
mete byen bonè, kidonk resevwa yon jou anplis,
te vrèman ede ou guys ede

1112
00:48:39,850 --> 00:48:42,420
tèt ou kòmanse byen bonè, sòt
nan pa incentivizing ou.

1113
00:48:42,420 --> 00:48:44,880
Ede nou distribye chaj atravè
biwo èdtan pi bon pou ke

1114
00:48:44,880 --> 00:48:45,740
li nan sòt de genyen genyen-.

1115
00:48:45,740 --> 00:48:48,860
>> Malerezman, mwen panse ke enstriksyon mwen
pa te, nan dat, trè klè, se konsa

1116
00:48:48,860 --> 00:48:52,230
Mwen te ale tounen fen semèn sa a ak mete ajou
espèk a nan pi gwo, tèks odasyeu

1117
00:48:52,230 --> 00:48:53,600
eksplike bal tankou sa yo.

1118
00:48:53,600 --> 00:48:56,900
Epi jis yo di ke li plis piblikman, pa
default, ansanm pwoblèm yo akòz Jedi

1119
00:48:56,900 --> 00:48:58,400
a midi, pou chak progranm la.

1120
00:48:58,400 --> 00:49:02,030
Si w kòmanse byen bonè, fini yon pati nan
pwoblèm nan mete nan Mèkredi nan 12:00

1121
00:49:02,030 --> 00:49:05,170
PM, pati a ki gen rapò ak yon koupon
Kòd, lide a se ke ou ka pwolonje

1122
00:49:05,170 --> 00:49:07,710
dat limit ou pou la
P mete jiska Vandredi.

1123
00:49:07,710 --> 00:49:10,890
Sa se, ti jan sou yon pati ti nan P a
mete relatif nan sa ki anjeneral se nan

1124
00:49:10,890 --> 00:49:13,200
pi gwo pwoblèm, epi ou achte
tèt ou yon jou anplis.

1125
00:49:13,200 --> 00:49:15,190
Fwa ankò, li vin ou panse sou
mete nan pwoblèm, vin ou

1126
00:49:15,190 --> 00:49:16,380
lè biwo pi bonè.

1127
00:49:16,380 --> 00:49:20,670
Men, pwoblèm nan Kòd koupon se toujou
obligatwa, menm si ou pa soumèt li.

1128
00:49:20,670 --> 00:49:23,340
>> Men, plis irezistibleman sa a.

1129
00:49:23,340 --> 00:49:26,520
(Chuichui ETAP) Ak moun ki jan kite
byen bonè yo pral regrèt sa.

1130
00:49:26,520 --> 00:49:28,620
Kòm yo jan yo sou balkon la.

1131
00:49:28,620 --> 00:49:32,510
Mwen regrete nan avanse yo jan yo sou
balkon la pou rezon ke yo pral

1132
00:49:32,510 --> 00:49:33,920
klè nan jis moman sa a.

1133
00:49:33,920 --> 00:49:37,050
>> Se konsa, nou gen chans gen youn nan
Zanmi ansyen CS50 nan ansèyman tèt nan

1134
00:49:37,050 --> 00:49:39,302
yon konpayi yo rele dropbox.com.

1135
00:49:39,302 --> 00:49:45,500
Yo te trè san gad dèyè bay yon
Kòd koupon isit la pou espas sa a anpil,

1136
00:49:45,500 --> 00:49:48,180
ki se moute soti nan la
abityèl 2 jigokte.

1137
00:49:48,180 --> 00:49:51,740
Se konsa, sa mwen te panse nou ta fè sa a sou
nòt final la se fè yon ti jan nan yon kado,

1138
00:49:51,740 --> 00:49:55,380
kijan nan jis moman sa yon, nou pral revele
gayan an ak moun ki gen yon koupon

1139
00:49:55,380 --> 00:49:57,980
Kòd ke ou ka Lè sa a, ale nan yo
sit entènèt, tape l 'nan, ak vwala, jwenn yon

1140
00:49:57,980 --> 00:50:01,370
antye anpil plis Dropbox espas pou ou
aparèy ak pou dosye pèsonèl ou.

1141
00:50:01,370 --> 00:50:05,690
>> Ak premye, ki moun ki ta renmen patisipe
nan desen sa a?

1142
00:50:05,690 --> 00:50:09,630
OK, kounye a ki fè li menm plis plezi.

1143
00:50:09,630 --> 00:50:14,010
Moun nan ki resevwa sa a jigokte 25-
Kòd koupon - ki se byen lwen

1144
00:50:14,010 --> 00:50:16,150
plis irezistib pase an reta a
jou kounye a, petèt -

1145
00:50:16,150 --> 00:50:20,620
se youn nan moun ki chita sou tèt yon
kousen chèz anba ki gen

1146
00:50:20,620 --> 00:50:21,620
ki koupon kòd.

1147
00:50:21,620 --> 00:50:23,480
Ou kapab kounye a gade anba
kousen chèz ou.

1148
00:50:23,480 --> 00:50:28,710

1149
00:50:28,710 --> 00:50:29,680
>> [Lèktur videyo]

1150
00:50:29,680 --> 00:50:31,620
>> -Yon, de, twa.

1151
00:50:31,620 --> 00:50:35,015
>> [Kriyan]

1152
00:50:35,015 --> 00:50:35,985
>> -Ou jwenn yon machin!

1153
00:50:35,985 --> 00:50:36,670
Ou jwenn yon machin!

1154
00:50:36,670 --> 00:50:37,970
>> DAVID Malan: Nou pral wè
ou nan Mèkredi.

1155
00:50:37,970 --> 00:50:38,904
>> -Ou jwenn yon machin!

1156
00:50:38,904 --> 00:50:39,371
Ou jwenn yon machin!

1157
00:50:39,371 --> 00:50:40,305
Ou jwenn yon machin!

1158
00:50:40,305 --> 00:50:41,706
Ou jwenn yon machin!

1159
00:50:41,706 --> 00:50:43,107
Ou jwenn yon machin!

1160
00:50:43,107 --> 00:50:45,530
>> DAVID Malan: jan balkon, vini
desann isit la, yo kanpe devan an,

1161
00:50:45,530 --> 00:50:46,866
kote nou gen depans siplemantè.

1162
00:50:46,866 --> 00:50:50,282
>> -Tout moun jwenn yon machin!

1163
00:50:50,282 --> 00:50:52,234
Tout moun jwenn yon machin!

1164
00:50:52,234 --> 00:50:52,722
>> [Lèktur videyo END]

1165
00:50:52,722 --> 00:50:54,590
>> Konteur: Nan CS50 kap vini an -

1166
00:50:54,590 --> 00:51:00,374
>> Oratè 5: papa m, mwen bondye papa m bondye papa m bondye papa m
bondye papa m bondye papa m bondye papa m bondye papa m bondye papa m bondye papa m -

1167
00:51:00,374 --> 00:51:02,106
>> [Ukèlel jwe]