1
00:00:00,000 --> 00:00:00,990

2
00:00:00,990 --> 00:00:02,970
>> [Musika jotzen]

3
00:00:02,970 --> 00:00:10,400

4
00:00:10,400 --> 00:00:12,550
>> DAVID J. MALAN: Hau CS50 da.

5
00:00:12,550 --> 00:00:14,612
Eta aste honetan, hiru hasiera da.

6
00:00:14,612 --> 00:00:16,820
Beraz, lortu dugu zirraragarria asko
gaur estaltzeko gauza.

7
00:00:16,820 --> 00:00:20,160
Aukera asko egiteko
boluntarioen eszenatokian.

8
00:00:20,160 --> 00:00:22,780
Eta azken finean, gaur da
Ez kodea buruzko guztiak.

9
00:00:22,780 --> 00:00:24,820
Baina ideia buruz, eta
algoritmoak buruz,

10
00:00:24,820 --> 00:00:28,420
eta benetan atzera jarriz batzuk
Aste zero ikasitako ikasgaiak,

11
00:00:28,420 --> 00:00:31,910
dua oroitzapen, dugu
munstrotasuna honetan sartu.

12
00:00:31,910 --> 00:00:33,880
Eta zorpetze inspirazio
horretatik aurrera, hasteko

13
00:00:33,880 --> 00:00:36,879
sofistikatuago konpontzeko
arazoak karguen taldeak.

14
00:00:36,879 --> 00:00:38,420
Baina lehen, iragarkiak pare bat.

15
00:00:38,420 --> 00:00:42,020
Bat, beraz, sartu nahi izanez gero
CS50 langileek eta ikaskideekin bazkaria

16
00:00:42,020 --> 00:00:44,670
Ostiral honetan, bai hemen eta hasi
Cambridge, eta New Haven,

17
00:00:44,670 --> 00:00:48,060
mesedez bisitatu ikastaro hamarkadan
webgunean, non URL bat aurkitu daiteke.

18
00:00:48,060 --> 00:00:50,390
Hitzaldia asteazken honetan izango da
Ez hemen Sanders izan.

19
00:00:50,390 --> 00:00:53,610
Online izango da bakarrik, beraz,
CS50 webgunean melodia,

20
00:00:53,610 --> 00:00:55,850
Hemen Cambridge ala
edo New Haven baita.

21
00:00:55,850 --> 00:00:58,110
>> Eta gero, arazo bi ezarri
dagoeneko zure esku.

22
00:00:58,110 --> 00:01:03,067
Oraindik ez duzue atean sartu baduzu, aukera ematen dit
biziki idatzitako iradokizun eskaintzeko

23
00:01:03,067 --> 00:01:05,150
hori, batez ere, gaur egun, gisa
Arazoaren aldez ezartzen,

24
00:01:05,150 --> 00:01:08,669
Benetan nahi duzu orain hasteko, ez bada
dabble asteburuan edo jaso aurretik, pixka bat

25
00:01:08,669 --> 00:01:10,710
aurreneko go dute
Ostiraletan, duzulako egingo da

26
00:01:10,710 --> 00:01:14,380
aurkituko Oraindik ez dutela nahitaez
per luzeagoa edo gehiago Challenging lortzean

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

28
00:01:14,950 --> 00:01:17,575
Nik uste dut hori aurkitu duzue, in
general, gutxi gorabehera hartu ohi dute

29
00:01:17,575 --> 00:01:18,892
Denbora kopuru bera inguruan.

30
00:01:18,892 --> 00:01:20,850
Baina zalantzarik gabe araberakoa da
ikaslea, eta bere gainean

31
00:01:20,850 --> 00:01:22,880
mentalitatea araberakoa
horrekin hurbiltzen.

32
00:01:22,880 --> 00:01:24,910
Baina beti, bazoazela
lasterka hasteko horma batzuen aurka,

33
00:01:24,910 --> 00:01:26,350
eta ari hit zoazen
bug batzuk, eta besterik ez zaren

34
00:01:26,350 --> 00:01:27,950
Ez ahal izango da
gainean uneren batean.

35
00:01:27,950 --> 00:01:31,380
Eta izugarri baliotsua da gai izan
urruntzen urratsera, itzuli eta hurrengo egunean,

36
00:01:31,380 --> 00:01:35,286
bulego orduetan joateko, post CS50 eztabaidatzeko
edo antzekoak, egia esan, zure zain.

37
00:01:35,286 --> 00:01:36,160
Beraz, kontuan izan hori.

38
00:01:36,160 --> 00:01:40,830
Ahalik eta lehenbailehen hastea
gauzarik onena egin dezakezu.

39
00:01:40,830 --> 00:01:44,160
Beraz, hemen non hasi ginen
klasea, aste zero gainetik.

40
00:01:44,160 --> 00:01:47,441
Eta ezin boluntario lortuko dugu
hemen mikrofono aurkitu me laguntzeko?

41
00:01:47,441 --> 00:01:47,940
ONDO DA.

42
00:01:47,940 --> 00:01:48,900
Dagoeneko zutik.

43
00:01:48,900 --> 00:01:50,080
Goazen sortu.

44
00:01:50,080 --> 00:01:53,707
Asmatu hori, nola da lanera joan.

45
00:01:53,707 --> 00:01:54,415
Nola deitzen zara?

46
00:01:54,415 --> 00:01:55,570
ALAN ESTRADA: Alan Estrada.

47
00:01:55,570 --> 00:01:56,778
DAVID J. MALAN: Alan Estrada.

48
00:01:56,778 --> 00:01:57,910
Goazen sortu.

49
00:01:57,910 --> 00:01:58,619
Urte askotarako.

50
00:01:58,619 --> 00:01:59,910
ALAN ESTRADA: Nice zu ezagutzeaz.

51
00:01:59,910 --> 00:02:02,772
DAVID J. MALAN: Eta hemen bazina
aste zero digu, noski.

52
00:02:02,772 --> 00:02:03,028
ALAN ESTRADA: I zen.

53
00:02:03,028 --> 00:02:03,160
Izan dut.

54
00:02:03,160 --> 00:02:05,868
>> DAVID J. MALAN: Beraz, ezin duzu joan
Animatu eta guretzat aurkitu Mike Smith,

55
00:02:05,868 --> 00:02:08,639
azkar ahal duzun bezala?

56
00:02:08,639 --> 00:02:10,639
Ahal duzun bezain azkar.

57
00:02:10,639 --> 00:02:13,756
Literalki arazoa urraketaren
erdia behar duzun bezala.

58
00:02:13,756 --> 00:02:15,130
>> ALAN ESTRADA: Um.

59
00:02:15,130 --> 00:02:17,380
DAVID J. MALAN: Literalki
erdia arazoa urraketaren.

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

61
00:02:20,210 --> 00:02:22,083
>> ALAN ESTRADA: Oh.

62
00:02:22,083 --> 00:02:22,583
Mm.

63
00:02:22,583 --> 00:02:23,300
Oso ondo.

64
00:02:23,300 --> 00:02:23,700
>> DAVID J. MALAN: OK.

65
00:02:23,700 --> 00:02:24,200
Ona.

66
00:02:24,200 --> 00:02:24,701
Eskerrik asko.

67
00:02:24,701 --> 00:02:25,700
ALAN ESTRADA: Oso ona.

68
00:02:25,700 --> 00:02:26,210
ONDO DA.

69
00:02:26,210 --> 00:02:27,610
>> DAVID J. MALAN: Eta beraz, gaur egun,
Nik kraskatu izango duzue dena

70
00:02:27,610 --> 00:02:29,320
Arazoaren tamaina erdia.

71
00:02:29,320 --> 00:02:31,267
Orain, laurden bat behera gabiltza.

72
00:02:31,267 --> 00:02:33,475
Arreta duzu ordaindu behar
Horrek, alde ari mantenduz dugu?

73
00:02:33,475 --> 00:02:34,405
>> [Barrez]

74
00:02:34,405 --> 00:02:35,970
>> ALAN ESTRADA: Bai, I think--

75
00:02:35,970 --> 00:02:37,594
>> DAVID J. MALAN: Zer atalean gara?

76
00:02:37,594 --> 00:02:39,150
ALAN ESTRADA: mufflers, beraz.

77
00:02:39,150 --> 00:02:39,941
>> DAVID J. MALAN: OK.

78
00:02:39,941 --> 00:02:42,810
Baina Mike Smith va
to Mufflers ondoren izan.

79
00:02:42,810 --> 00:02:44,130
Esaidazu

80
00:02:44,130 --> 00:02:48,180
>> [Barrez]

81
00:02:48,180 --> 00:02:48,742
>> Ados.

82
00:02:48,742 --> 00:02:50,200
ALAN ESTRADA: Non ari gara?

83
00:02:50,200 --> 00:02:52,049
DAVID J. MALAN: Mike Smith.

84
00:02:52,049 --> 00:02:53,090
ALAN ESTRADA: Mike Smith.

85
00:02:53,090 --> 00:02:54,760
DAVID J. MALAN: orain, Oraindik Ebakuntza dugu.

86
00:02:54,760 --> 00:02:57,840
Orain, medikuei.

87
00:02:57,840 --> 00:02:58,340
Da gaur egun

88
00:02:58,340 --> 00:02:59,856
>> ALAN ESTRADA: Let's- joan benetako utzi.

89
00:02:59,856 --> 00:03:00,370
Real.

90
00:03:00,370 --> 00:03:00,970
>> DAVID J. MALAN: Real.

91
00:03:00,970 --> 00:03:01,470
ONDO DA.

92
00:03:01,470 --> 00:03:03,700
Real behar izanez gero.

93
00:03:03,700 --> 00:03:05,250
Orain, modu da Mike Smith?

94
00:03:05,250 --> 00:03:06,250
>> ALAN ESTRADA: Horrela.

95
00:03:06,250 --> 00:03:07,333
>> DAVID J. MALAN: Zein bide?

96
00:03:07,333 --> 00:03:08,240
ALAN ESTRADA: itxaron.

97
00:03:08,240 --> 00:03:08,790
M is-- ezta?

98
00:03:08,790 --> 00:03:09,110
With-- hasi ginen

99
00:03:09,110 --> 00:03:10,090
>> DAVID J. MALAN: Bai.

100
00:03:10,090 --> 00:03:10,650
Geratzen ari dira.

101
00:03:10,650 --> 00:03:11,430
Zure eskubidea.

102
00:03:11,430 --> 00:03:11,710
>> ALAN ESTRADA: Bai.

103
00:03:11,710 --> 00:03:13,126
>> DAVID J. MALAN: Beraz, Mike hemen.

104
00:03:13,126 --> 00:03:13,990
ALAN ESTRADA: Zer?

105
00:03:13,990 --> 00:03:14,665
>> [Barrez]

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

107
00:03:17,365 --> 00:03:18,330
>> Adibidez Bad, mutil.

108
00:03:18,330 --> 00:03:18,830
Sentitzen dut.

109
00:03:18,830 --> 00:03:21,610
DAVID J. MALAN: Hau landuko
zure aulkitik jauzi.

110
00:03:21,610 --> 00:03:22,318
>> ALAN ESTRADA: Oh.

111
00:03:22,318 --> 00:03:22,890
Oh.

112
00:03:22,890 --> 00:03:23,390
Egin ninduen.

113
00:03:23,390 --> 00:03:24,670
Egin ninduen.

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

115
00:03:25,170 --> 00:03:25,669
Oh.

116
00:03:25,669 --> 00:03:26,812
Hori ondo is--, zuk lortu nuen.

117
00:03:26,812 --> 00:03:27,520
Smith hemen?

118
00:03:27,520 --> 00:03:28,894
>> DAVID J. MALAN: Smith, eskerrik asko.

119
00:03:28,894 --> 00:03:30,535
Beraz eduki dut bila Smith?

120
00:03:30,535 --> 00:03:30,790
>> ALAN ESTRADA: Oh, bai.

121
00:03:30,790 --> 00:03:31,340
Ez, ez, ez.

122
00:03:31,340 --> 00:03:31,600
Oh ez.

123
00:03:31,600 --> 00:03:31,940
Hau nirea da.

124
00:03:31,940 --> 00:03:32,580
>> DAVID J. MALAN: Oh, lortu duzu Smith.

125
00:03:32,580 --> 00:03:33,415
ONDO DA.

126
00:03:33,415 --> 00:03:34,040
>> ALAN ESTRADA: Bai, I
lortu Smith hementxe.

127
00:03:34,040 --> 00:03:34,700
Sentitzen dut, mutilak.

128
00:03:34,700 --> 00:03:35,860
Pentsatu nuen Michael-- dugu
ziren Michael bila.

129
00:03:35,860 --> 00:03:36,550
Sentitzen dut.

130
00:03:36,550 --> 00:03:37,550
>> DAVID J. MALAN: OK da.

131
00:03:37,550 --> 00:03:39,950
Ondo da, orain gaude
Paccini Hijos sartu.

132
00:03:39,950 --> 00:03:41,242
>> ALAN ESTRADA: Paccini eta semeak.

133
00:03:41,242 --> 00:03:43,158
DAVID J. MALAN: zuk bakarrik
eta honetan zaude dut.

134
00:03:43,158 --> 00:03:44,050
ONDO DA.

135
00:03:44,050 --> 00:03:45,130
Aurki digu Mike Smith.

136
00:03:45,130 --> 00:03:45,830
Smith.

137
00:03:45,830 --> 00:03:46,310
>> ALAN ESTRADA: Smith.

138
00:03:46,310 --> 00:03:46,750
>> DAVID J. MALAN: Smith.

139
00:03:46,750 --> 00:03:47,728
Oraindik zabor for R bizi gara.

140
00:03:47,728 --> 00:03:48,644
ALAN ESTRADA: Zabor.

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

142
00:03:50,096 --> 00:03:52,480
Hau da, berriz, bat hartu behar da.

143
00:03:52,480 --> 00:03:54,340
>> [Barrez]

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

145
00:03:55,804 --> 00:03:56,720
DAVID J. MALAN: Shoes.

146
00:03:56,720 --> 00:03:58,080
Oraindik oinetakoetan dugu.

147
00:03:58,080 --> 00:04:00,210
>> ALAN ESTRADA: Orain gonna-- ari gara

148
00:04:00,210 --> 00:04:01,105
>> DAVID J. MALAN: Nice.

149
00:04:01,105 --> 00:04:01,980
ALAN ESTRADA: Which--

150
00:04:01,980 --> 00:04:03,620
[Barrez]

151
00:04:03,620 --> 00:04:05,440
Oh, hau handia da.

152
00:04:05,440 --> 00:04:06,910
[Barrez]

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

154
00:04:08,380 --> 00:04:09,390
>> DAVID J. MALAN: OK da.

155
00:04:09,390 --> 00:04:11,365
>> ALAN ESTRADA: Oh, hau da ona.

156
00:04:11,365 --> 00:04:14,425
Ez dut uste noa
PSAT lagunak honen ondoren.

157
00:04:14,425 --> 00:04:15,300
DAVID J. MALAN: Ongi.

158
00:04:15,300 --> 00:04:16,078
Sporting.

159
00:04:16,078 --> 00:04:17,036
ALAN ESTRADA: Sporting.

160
00:04:17,036 --> 00:04:18,668
Um, L, M, N, O, P.

161
00:04:18,668 --> 00:04:19,459
DAVID J. MALAN: OK.

162
00:04:19,459 --> 00:04:21,600
Hargatik alderik honen erdia.

163
00:04:21,600 --> 00:04:22,270
Ondo da.

164
00:04:22,270 --> 00:04:25,606
Hau bukatzen gaizki hala ere, Mike delako
Smith ez da izango orriak horiak izan.

165
00:04:25,606 --> 00:04:26,430
>> ALAN ESTRADA: Aw.

166
00:04:26,430 --> 00:04:27,140
>> DAVID J. MALAN: Ez, ez da ezer.

167
00:04:27,140 --> 00:04:28,930
Baina demagun bezala
Orrialde honetako zuen.

168
00:04:28,930 --> 00:04:33,260
Beraz, orain, behera kraskatu duzun arazoa
Orri bat, eta Mike Smith aurkitu dugu.

169
00:04:33,260 --> 00:04:35,180
>> [Txaloak]

170
00:04:35,180 --> 00:04:35,757

171
00:04:35,757 --> 00:04:36,340
Ados, eskerrik asko.

172
00:04:36,340 --> 00:04:40,700

173
00:04:40,700 --> 00:04:41,200
ONDO DA.

174
00:04:41,200 --> 00:04:43,646
Hori izan zen aparteko.

175
00:04:43,646 --> 00:04:45,954
Baina oraindik ere azkarragoa izan zen
bilaketa lineala baino,

176
00:04:45,954 --> 00:04:47,870
dua hasiko at dugu
Liburuaren hasieran,

177
00:04:47,870 --> 00:04:51,210
eta gure bidea ezkerretik eskuinera mugitzen gara,
Azkenean Mike Smith bila.

178
00:04:51,210 --> 00:04:53,540
Eta, beraz, telefono book bada
Izan agian 1.000 orrialde,

179
00:04:53,540 --> 00:04:56,300
agian, hartu dute litzateke
gurekin 10 edo, beraz, orri malkoak.

180
00:04:56,300 --> 00:04:59,380
>> Baina zuk leveraged daiteke
hipotesi bat tocado

181
00:04:59,380 --> 00:05:03,602
Hori guztia garaian, alegia
Telefono aldez aurretik liburu hori zer zen?

182
00:05:03,602 --> 00:05:04,310
Ikusleak: ordenatuta.

183
00:05:04,310 --> 00:05:05,000
DAVID J. MALAN: ordenatuta.

184
00:05:05,000 --> 00:05:05,160
Eskuin?

185
00:05:05,160 --> 00:05:07,909
Alfabetikoki ordenatuta, beraz,
Izenak eta zenbakiak horiek guztiak

186
00:05:07,909 --> 00:05:11,230
dira A-ren aurrean ordenatuko
Z-ren, eta alfabetikoki artean.

187
00:05:11,230 --> 00:05:13,100
Baina gaur egun, orain galdetzen dugu
galdera, bai,

188
00:05:13,100 --> 00:05:16,170
nola Verizon egin edo telefonoa
Konpainiak lortu da egoera horretan sartu?

189
00:05:16,170 --> 00:05:19,560
>> Gauza bat delako leverage
bereganatzeak eta, horrenbestez,

190
00:05:19,560 --> 00:05:22,570
batekin arazo bat konpontzeko
Algoritmo eraginkortasunez.

191
00:05:22,570 --> 00:05:24,900
Baina inoiz ez dugu benetan
Aste zero eskatu, bai,

192
00:05:24,900 --> 00:05:27,790
zenbat egin da kostua
Verizon edo beste norbaitek

193
00:05:27,790 --> 00:05:29,620
Telefono ordena ordenatuko liburu hori lortzeko?

194
00:05:29,620 --> 00:05:29,780
>> Eskuin?

195
00:05:29,780 --> 00:05:31,529
Ez du axola bada
gora begira Mike Smith

196
00:05:31,529 --> 00:05:35,190
da super azkarra, zuk bat hartzen bada
Urte orrietan hasieran ordenatzeko.

197
00:05:35,190 --> 00:05:35,690
Eskuin?

198
00:05:35,690 --> 00:05:38,620
Baliteke baita besterik sift
Telefono book ausazko baten bidez,

199
00:05:38,620 --> 00:05:40,690
bada nik super izango da
garestia da ordenatzeko.

200
00:05:40,690 --> 00:05:42,350
Beraz, bada boluntario beste izan dezakegu.

201
00:05:42,350 --> 00:05:46,350
Utz a hemen begiratu up at en
nola might-- etorri gara nola up--

202
00:05:46,350 --> 00:05:48,100
genezake horiek ordenatzeko.

203
00:05:48,100 --> 00:05:51,990
>> Eta bada Jordan izan benetan
apunta zaitez hemen etapa.

204
00:05:51,990 --> 00:05:55,100
Goazen sortu une bat besterik ez da.

205
00:05:55,100 --> 00:05:56,359
Nola deitzen zara?

206
00:05:56,359 --> 00:05:57,150
CAROLINE: Caroline.

207
00:05:57,150 --> 00:05:58,691
DAVID J. MALAN: Caroline, goazen gora.

208
00:05:58,691 --> 00:06:02,070
Eta zuk sartu behar dituzu
me eta Jordan hemen.

209
00:06:02,070 --> 00:06:03,800
Caroline, eskerrik asko.

210
00:06:03,800 --> 00:06:04,300
Ados.

211
00:06:04,300 --> 00:06:08,330
Beraz, hemen zer egin behar dugu
Caroline 26 liburu urdina da

212
00:06:08,330 --> 00:06:10,747
FAS hori erabiltzen kudeatzeko
azken azterketak jakin.

213
00:06:10,747 --> 00:06:13,330
Hauek hard lortzen ari den aurkitu,
baina zer aldez aurretik egin dugu

214
00:06:13,330 --> 00:06:15,800
dela jarri dugu norbaiten izena
horietako bakoitzaren aurrealdean,

215
00:06:15,800 --> 00:06:18,133
baina soilez egiten mantendu dugu
Orduz luzatuz izen-abizenak.

216
00:06:18,133 --> 00:06:22,720
Beraz, pertsona jarri genuke izenarekin
L, D, J, B, horrela A guztien Z bitartez,

217
00:06:22,720 --> 00:06:24,090
baina ari ausazko ordenan dute.

218
00:06:24,090 --> 00:06:26,890
Eta, beraz, ez litzateke izango bada, hizketan zure
modu duzun bezala arazoa bidez

219
00:06:26,890 --> 00:06:31,620
ez da, ezin joan aurretik eta
ordenatzeko horiek guretzat, A-tik Z.

220
00:06:31,620 --> 00:06:34,070
>> Ikusleak: Ados, beraz, L bezalakoa da, erdian.

221
00:06:34,070 --> 00:06:35,050
C hasia da.

222
00:06:35,050 --> 00:06:42,410
B. J L. B aurretik, Q.

223
00:06:42,410 --> 00:06:45,140
>> DAVID J. MALAN: Eutsi dagoela
segundo batez pentsatu.

224
00:06:45,140 --> 00:06:48,910
Bestela delako, hau da bakarra
zu, ni, eta Jordan interesgarria.

225
00:06:48,910 --> 00:06:49,724
Hor dugu.

226
00:06:49,724 --> 00:06:50,640
Ikusleak: [INAUDIBLE].

227
00:06:50,640 --> 00:06:57,299
R.

228
00:06:57,299 --> 00:06:58,090
DAVID J. MALAN: OK.

229
00:06:58,090 --> 00:06:59,310
Zertan zabiltza?

230
00:06:59,310 --> 00:07:01,730
>> CAROLINE: M O. ondoren dator

231
00:07:01,730 --> 00:07:02,564
>> DAVID J. MALAN: OK.

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

233
00:07:03,064 --> 00:07:04,120
DAVID J. MALAN: O, Good.

234
00:07:04,120 --> 00:07:04,970
>> CAROLINE: E.

235
00:07:04,970 --> 00:07:06,730
>> DAVID J. MALAN: E, F. Yeah.

236
00:07:06,730 --> 00:07:07,620
>> CAROLINE: T, U, V.

237
00:07:07,620 --> 00:07:10,689
>> DAVID J. MALAN: V, T, U, V. Beraz,
Itxura zauden bezala making-- jarraitzea.

238
00:07:10,689 --> 00:07:12,730
Bezala egiten ari zarela dirudi
pila handi bat, hemen,

239
00:07:12,730 --> 00:07:13,910
eta han pila handi baten antzeko zerbait.

240
00:07:13,910 --> 00:07:16,230
Beraz alfabetoaren lehen seihilekoan,
alfabetoaren bigarren erdian.

241
00:07:16,230 --> 00:07:16,460
ONDO DA.

242
00:07:16,460 --> 00:07:16,960
Ona.

243
00:07:16,960 --> 00:07:19,680
Kind of arazoa zatitu bi.

244
00:07:19,680 --> 00:07:21,771
M, N, X. Yeah.

245
00:07:21,771 --> 00:07:22,270
CAROLINE: K.

246
00:07:22,270 --> 00:07:22,980
DAVID J. MALAN: OK.

247
00:07:22,980 --> 00:07:25,070
K. mota Beraz hautatzen ari zaren
bata bestearen atzetik, horiek,

248
00:07:25,070 --> 00:07:27,620
bai, ezker-eskuin jarriz,
edo Z-ren solairuan joan.

249
00:07:27,620 --> 00:07:28,012
ONDO DA.

250
00:07:28,012 --> 00:07:29,190
>> CAROLINE: Z solairuan joan.

251
00:07:29,190 --> 00:07:29,360
>> DAVID J. MALAN: OK.

252
00:07:29,360 --> 00:07:30,920
Y lurrean joan.

253
00:07:30,920 --> 00:07:31,735
Orain X. jarri ahal izango dugu

254
00:07:31,735 --> 00:07:32,409
>> CAROLINE: G.

255
00:07:32,409 --> 00:07:33,700
DAVID J. MALAN: G-ren ezkerrera joan.

256
00:07:33,700 --> 00:07:36,017
S xuxen doala.

257
00:07:36,017 --> 00:07:37,642
Ondo da, A modu guztiak utzi egingo da.

258
00:07:37,642 --> 00:07:38,790
>> CAROLINE: A, B, C, D.

259
00:07:38,790 --> 00:07:39,873
>> DAVID J. MALAN: Ongi, ona.

260
00:07:39,873 --> 00:07:43,260
Lortu dugu A, B, hor behera doa C. W en.

261
00:07:43,260 --> 00:07:45,566
Guztiak eskubidea, T.

262
00:07:45,566 --> 00:07:46,611
>> CAROLINE: H, I, J

263
00:07:46,611 --> 00:07:47,860
DAVID J. MALAN: H, I, J Good.

264
00:07:47,860 --> 00:07:49,160
CAROLINE: Erdian, gonna-- naiz

265
00:07:49,160 --> 00:07:50,000
DAVID J. MALAN: OK.

266
00:07:50,000 --> 00:07:52,375
Beraz, gaur egun, mota goaz
batzea hainbat pila horiek.

267
00:07:52,375 --> 00:08:00,730
Beraz, A C bitartez, gero ikusiko dut D, eta
E, F eta, eta G eta H, eta I. Nice.

268
00:08:00,730 --> 00:08:05,540
J, K. Eta gero, pila hori da
goitik behera, baina hori OK.

269
00:08:05,540 --> 00:08:06,040
Ziur.

270
00:08:06,040 --> 00:08:07,240
Txoko batzuk moztu ahal izango dugu.

271
00:08:07,240 --> 00:08:07,950
ONDO DA.

272
00:08:07,950 --> 00:08:10,530
Eta gero, W, X, Y, Z. behar dugu

273
00:08:10,530 --> 00:08:11,250
>> CAROLINE: Bai.

274
00:08:11,250 --> 00:08:11,880
>> DAVID J. MALAN: Bikain.

275
00:08:11,880 --> 00:08:14,122
Beraz handi bat eskerrik asko
Caroline horiek ordenatzeko.

276
00:08:14,122 --> 00:08:15,030
>> [Txaloak]

277
00:08:15,030 --> 00:08:17,287
>> Eskerrik asko.

278
00:08:17,287 --> 00:08:18,120
Mila esker.

279
00:08:18,120 --> 00:08:22,910
Beraz, gaur egun dezagun, une batez
nola Caroline hori eguiten çuela

280
00:08:22,910 --> 00:08:26,040
eta zer garen
nola zaie ahal izan dugu

281
00:08:26,040 --> 00:08:28,409
hori konpontzeko gai izan ziren
Arazoa denean besterik ez ginen

282
00:08:28,409 --> 00:08:29,950
Emandako ausazko sarrera sorta oso bat.

283
00:08:29,950 --> 00:08:31,610
>> Beno, itxura ez bezalakoa da
sistema bat han apur bat izan zen?

284
00:08:31,610 --> 00:08:32,110
Eskuin.

285
00:08:32,110 --> 00:08:34,495
Beraz, lehenago letrak
alfabetoan, zuen

286
00:08:34,495 --> 00:08:37,120
zen ezkerreko jarriz, eta
alfabetoaren letrak geroago,

287
00:08:37,120 --> 00:08:38,270
eskubidea sartu zuen jarriz.

288
00:08:38,270 --> 00:08:40,500
Eta ahalik eta azkarren zuen aurkitu
proximal letrak, batzuk

289
00:08:40,500 --> 00:08:43,124
Hori joateko eskubidea, bata bestearen ondoan,
horiek jarri zuela ordena.

290
00:08:43,124 --> 00:08:46,750
Eta beraz, mota izan genuen txiki horiek
gertatzen ordenatuko sarrera pila.

291
00:08:46,750 --> 00:08:50,540
>> Eta beraz, nahiko bezala zer
gizakiak gurekin gehienak ez litzateke.

292
00:08:50,540 --> 00:08:53,530
Sort genuke sift horren bidez,
eta litzaidake motatako dugun mekanismo bat.

293
00:08:53,530 --> 00:08:56,930
Baina zaila izango da agian, idazteko
behera formula bat per se da.

294
00:08:56,930 --> 00:08:59,010
Apur bat gehiago hori baino organiko sentitu da.

295
00:08:59,010 --> 00:09:02,560
Beraz, ikus dezagun orain ezin dugu doazen bada
Sarrerek gutxiago arazoa.

296
00:09:02,560 --> 00:09:05,170
>> 26 ordez, dezagun
zerbait askoz gutxiago egin

297
00:09:05,170 --> 00:09:09,890
besterik esateko, zazpi, atzean
Ate horiek, nolabait esateko.

298
00:09:09,890 --> 00:09:11,300
Ba al dago besterik zazpi zenbakiak?

299
00:09:11,300 --> 00:09:15,240
Eta helburua at orain bada
Eskua balio bat aurkitzeko,

300
00:09:15,240 --> 00:09:17,850
Ikus dezagun nola eraginkortasunez
ezin dugu hau egiten.

301
00:09:17,850 --> 00:09:22,460
Eta utzi ikusteko ahal bada en
zenbaki batzuk aplikatzeko hasteko,

302
00:09:22,460 --> 00:09:26,310
edo formulak batzuk, honekin deskribatuko
gure telefono book eraginkortasuna

303
00:09:26,310 --> 00:09:31,060
bildu, gure azterketa-book bildu, eta
orokorrago, informazioa bilatzeko.

304
00:09:31,060 --> 00:09:34,770
>> Beraz, horretarako, utzi aurrera me, eta
ukipen-pantailan hemen baino gehiago,

305
00:09:34,770 --> 00:09:41,100
paratu ditu web nabigatzaile baten
zehazki zazpi ate horiek.

306
00:09:41,100 --> 00:09:46,670
Eta bada beste bat lortu ahal izan genuen
etorri hemen baino boluntarioak,

307
00:09:46,670 --> 00:09:48,480
Ate horiek berak dut jarri dut hemen baino.

308
00:09:48,480 --> 00:09:49,170
Boluntario Quick.

309
00:09:49,170 --> 00:09:51,130
>> One-- demoak hau doaz
azkarrago eta azkarrago orain.

310
00:09:51,130 --> 00:09:51,600
Goazen behera.

311
00:09:51,600 --> 00:09:52,308
Nola deitzen zara?

312
00:09:52,308 --> 00:09:53,040
TREVOR: Trevor.

313
00:09:53,040 --> 00:09:53,998
>> DAVID J. MALAN: Trevor?

314
00:09:53,998 --> 00:09:55,770
Ondo da, Trevor, behera etorri dira.

315
00:09:55,770 --> 00:09:59,212
Beraz, Trevor hemen boluntario ditu
antzeko arazoren bat egin, baina hori da

316
00:09:59,212 --> 00:10:02,170
esparrua ere estuagoa, eta hori gertatzen
ahalbidetuko orain formalizatzeko saiatu gurekin

317
00:10:02,170 --> 00:10:03,970
ordenatzeko zenbakiak hauetarako prozesuan.

318
00:10:03,970 --> 00:10:05,500
>> Beraz, Trevor, politak zu ezagutzeaz.

319
00:10:05,500 --> 00:10:08,720
Beraz, hemen array bat da, beraz,
hitz egin, zazpi ate zerrenda bat.

320
00:10:08,720 --> 00:10:10,327
Anima zaitez eta 50 zenbakiaren gauden.

321
00:10:10,327 --> 00:10:12,410
Eta gero ere, ondoren,
Kontatu nola aurkitu duzu.

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

323
00:10:19,124 --> 00:10:20,040
Guztien eskubidea jolasten beharko luke.

324
00:10:20,040 --> 00:10:21,945
Bai, horixe da hemen?

325
00:10:21,945 --> 00:10:24,680
Uh-oh.

326
00:10:24,680 --> 00:10:25,560
ONDO DA.

327
00:10:25,560 --> 00:10:26,680
Bat sakatu duzu.

328
00:10:26,680 --> 00:10:28,690
Ona.

329
00:10:28,690 --> 00:10:29,780
>> Eta ona.

330
00:10:29,780 --> 00:10:30,970
Orain bat dagoela sakatu duzu.

331
00:10:30,970 --> 00:10:34,060
Eta dizute mikrofonoa eman zidan,
beraz, nahi baduzu une bat besterik ez.

332
00:10:34,060 --> 00:10:37,000
Anima zaitez eta egin klik
zuk nahi duten ate ondoan.

333
00:10:37,000 --> 00:10:39,812
Bai, ona.

334
00:10:39,812 --> 00:10:41,020
TREVOR: Ezin ate bat unclick dut?

335
00:10:41,020 --> 00:10:42,620
DAVID J. MALAN: Ez, ezin duzu unclick.

336
00:10:42,620 --> 00:10:43,119
TREVOR: OK.

337
00:10:43,119 --> 00:10:43,974
Honek bat.

338
00:10:43,974 --> 00:10:45,640
DAVID J. MALAN: Nora joan nahi duzu?

339
00:10:45,640 --> 00:10:46,410
Zein?

340
00:10:46,410 --> 00:10:47,230
>> TREVOR: Bat dela.

341
00:10:47,230 --> 00:10:48,042
>> DAVID J. MALAN: No.

342
00:10:48,042 --> 00:10:48,450
>> TREVOR: OK.

343
00:10:48,450 --> 00:10:48,735
Honek bat.

344
00:10:48,735 --> 00:10:49,020
>> DAVID J. MALAN: Bai.

345
00:10:49,020 --> 00:10:49,700
Hori ona izan zen.

346
00:10:49,700 --> 00:10:50,380
Ados.

347
00:10:50,380 --> 00:10:53,900
Beraz, zer zen zure algoritmo edo
honek, Trevor egiteko prozedura?

348
00:10:53,900 --> 00:10:56,149
>> TREVOR: igaro nintzen, besterik ez dut
ateak 50 bat aurkitu nuen arte.

349
00:10:56,149 --> 00:10:56,940
DAVID J. MALAN: OK.

350
00:10:56,940 --> 00:10:58,150
Bikain algoritmoa.

351
00:10:58,150 --> 00:10:59,540
Beraz, hori da isuna.

352
00:10:59,540 --> 00:11:03,120
Hain zuzen ere, agerian badut delako zer da
beste bi ate horien atzean, zer

353
00:11:03,120 --> 00:11:06,954
Hemen aurkituko dugu dela
ausazko sarrera bakarra izan dugu.

354
00:11:06,954 --> 00:11:08,870
Beraz, hori izan zen benetan gisa
ona lortu ahal izan duzun bezala.

355
00:11:08,870 --> 00:11:12,509
Eta hain zuzen ere, baino hobea lortu duzu
zorrotz jaso array osoa bilatuz,

356
00:11:12,509 --> 00:11:15,300
Benetan zatekeen delako
unlucky baduzu sakatu zuen kopuruaren

357
00:11:15,300 --> 00:11:16,604
50 oso azken atean.

358
00:11:16,604 --> 00:11:18,520
Baina zer badugu ordez
hipotesi bat eman zenuen.

359
00:11:18,520 --> 00:11:20,630
Suposatzen dut Sort guztiak
Ate horiek inguruan,

360
00:11:20,630 --> 00:11:23,500
beraz, behar duzu
zenbakiak oraingo honetan ordenatuta,

361
00:11:23,500 --> 00:11:29,730
baina oraingo honetan, egia esan,
oraingoan desberdina,

362
00:11:29,730 --> 00:11:32,640
benetan da zuretzat ordenatuta.

363
00:11:32,640 --> 00:11:35,380
Eta orain, esku helburua
50 zenbakia sakatu.

364
00:11:35,380 --> 00:11:36,090
>> TREVOR: OK.

365
00:11:36,090 --> 00:11:37,670
>> DAVID J. MALAN: Zer da
Zure algoritmoa behar du?

366
00:11:37,670 --> 00:11:39,628
>> TREVOR: Denok, bada
ordenatuta, bai da joan

367
00:11:39,628 --> 00:11:42,710
to handienetako bada handienera jolasten,
beheranzko, lehenengoa izango da,

368
00:11:42,710 --> 00:11:44,751
edo kontrakoa izanez gero,
azkena izango da.

369
00:11:44,751 --> 00:11:48,897
Beraz, besterik ez dut ukitu ate hau, eta
orduan besterik ukitu azken atea.

370
00:11:48,897 --> 00:11:49,980
DAVID J. MALAN: Bikain.

371
00:11:49,980 --> 00:11:50,270
Ados.

372
00:11:50,270 --> 00:11:51,150
Beraz, 50 zenbakia aurkitu dugu.

373
00:11:51,150 --> 00:11:52,970
Bazekien, beraz, ahalik eta azkarren
ordenatuko ari zirela, dugu

374
00:11:52,970 --> 00:11:55,040
Suposizio hau onura ateratzeko gai izan ziren.

375
00:11:55,040 --> 00:11:57,040
Beraz, gehiegi atsegin ari dira
Telefono book adibidez.

376
00:11:57,040 --> 00:11:59,540
, Nahiz eta elkarrekin izan bezain laster
hau bezalako arazo txiki bat,

377
00:11:59,540 --> 00:12:02,380
Zure Sarrerek aurrez-ordenatuta, ahal dugun
benetan aurkituko balioa, dudarik gabe,

378
00:12:02,380 --> 00:12:03,130
eraginkortasunez.

379
00:12:03,130 --> 00:12:05,800
>> Eta ez nuen esango dizu bazegoen
handira txikiak, edo big txiki ordenatuta,

380
00:12:05,800 --> 00:12:08,080
eta, beraz, oso arrazoizkoa zen
mutur edo beste zenbait hasteko

381
00:12:08,080 --> 00:12:09,750
helburu balio hori benetan aurkitu.

382
00:12:09,750 --> 00:12:11,400
Beraz, Trevor eskerrak baita.

383
00:12:11,400 --> 00:12:13,260
Eta nicely egin propose-- dut.

384
00:12:13,260 --> 00:12:16,960
Clip txiki bat izan dugu, egia esan, hori
Gure CS50 une gogokoenak artean dago,

385
00:12:16,960 --> 00:12:19,700
Horren bidez, batzuetan demoak horiek
ez nahiko joan planaren arabera.

386
00:12:19,700 --> 00:12:22,050
Eta hain zuzen ere oraintxe, I
hala sortu oker interfazea

387
00:12:22,050 --> 00:12:23,508
bertan ukipen-pantaila erabili.

388
00:12:23,508 --> 00:12:24,660
Beraz, hori ez zen nire errua.

389
00:12:24,660 --> 00:12:26,600
>> Beraz, hau izango da egin
Hurrengo urteko clip

390
00:12:26,600 --> 00:12:28,570
zergatik dut nire pantailan egin klik eginez zen.

391
00:12:28,570 --> 00:12:31,390
Baina dezagun begirada bat
iaz gertaturikoa

392
00:12:31,390 --> 00:12:34,770
Jay, nork sortu izan zen, askoz ere
Trevor hemen bezala, borondatez,

393
00:12:34,770 --> 00:12:39,380
eta clip labur honetan, ikusiko duzu
nola demo hau bera ez da nahiko

394
00:12:39,380 --> 00:12:41,074
ikasi ikasgai bera agerian.

395
00:12:41,074 --> 00:12:41,740
[Bideo-erreprodukzioa]

396
00:12:41,740 --> 00:12:45,360
Denak egin behar duzun gauza bakarra da orain
niretzat aurkitu, eta guretzat,

397
00:12:45,360 --> 00:12:51,674
benetan, kopurua 50
aldi berean urrats bat.

398
00:12:51,674 --> 00:12:52,450
>> 50 zenbakia -The?

399
00:12:52,450 --> 00:12:53,190
>> 50 zenbakia -The.

400
00:12:53,190 --> 00:12:55,356
Eta zer da agerian ditzakezu
Ate horietako bakoitzaren atzean

401
00:12:55,356 --> 00:12:58,540
besterik ez ukitu hatz batekin.

402
00:12:58,540 --> 00:13:00,910
Malditos da.

403
00:13:00,910 --> 00:13:02,870
>> [Barrez]

404
00:13:02,870 --> 00:13:03,806
>> [END erreprodukzioa]

405
00:13:03,806 --> 00:13:05,430
DAVID J. MALAN: Beraz, hori oso ondo joan zen.

406
00:13:05,430 --> 00:13:06,796
Horiek Unsorted ateak ziren.

407
00:13:06,796 --> 00:13:08,670
Eta Jay, noski,
suertatu dena azkarregi.

408
00:13:08,670 --> 00:13:12,910
Trevor lan askoz hobea egin
Une teachable dagokionez,

409
00:13:12,910 --> 00:13:15,850
, aurten, beraz, hitz egiteko
irauten ari da aurkitzeko.

410
00:13:15,850 --> 00:13:17,950
Jakina, orduan eman dugu
Jay bigarren aukera bat,

411
00:13:17,950 --> 00:13:20,320
Horren bidez, ateak ordenatuko ditugu,
Trevor egin genuen bezalaxe,

412
00:13:20,320 --> 00:13:22,300
eta Trevor egin super ondo oraingo honetan.

413
00:13:22,300 --> 00:13:26,124
Baina Jay egin erdia bezain azkar.

414
00:13:26,124 --> 00:13:26,790
[Bideo-erreprodukzioa]

415
00:13:26,790 --> 00:13:29,650
Helburua -The orain da, halaber,
50 zenbakira gauden,

416
00:13:29,650 --> 00:13:33,030
baina egin karguen taldeak, eta
Kontatu nola buruz ari zaren.

417
00:13:33,030 --> 00:13:33,660
>> -ONDO DA.

418
00:13:33,660 --> 00:13:35,604
>> -Eta Aurkitzen baduzu, filma mantentzeko duzu.

419
00:13:35,604 --> 00:13:37,228
Izan ez baduzu, aurkitu, eman duzu atzera.

420
00:13:37,228 --> 00:13:38,044
>> -Man.

421
00:13:38,044 --> 00:13:38,860
>> -Oh!

422
00:13:38,860 --> 00:13:40,800
>> - [INAUDIBLE] Ados.

423
00:13:40,800 --> 00:13:46,236
Beraz, ez dut muturrak egiaztatu noa
Lehenengo den there's-- dauden jakiteko Oh.

424
00:13:46,236 --> 00:13:48,646
>> [Txaloak]

425
00:13:48,646 --> 00:13:53,948

426
00:13:53,948 --> 00:13:55,729
>> [END erreprodukzioa]

427
00:13:55,729 --> 00:13:56,520
DAVID J. MALAN: OK.

428
00:13:56,520 --> 00:13:59,760
Beraz ateak sailkatuz, argi eta garbi
eraginkortasun handiagoa dakar.

429
00:13:59,760 --> 00:14:01,680
Eta, beraz, bi aldiz azkarrago
zer ez, esan nahi dut.

430
00:14:01,680 --> 00:14:03,270
Eta beraz, Jay lortu bi aldiz zortea.

431
00:14:03,270 --> 00:14:06,685
Eta, era berean, azken hori ere zortea lortu zuen
Urte, Blu-Ray diskoak batzuk agindu dut

432
00:14:06,685 --> 00:14:07,560
benetan eman.

433
00:14:07,560 --> 00:14:09,768
Sentitzen dut aurten, dugu
ez bera, Trevor.

434
00:14:09,768 --> 00:14:11,540
Baina hobe oraindik urte batzuk atzera egin baitu.

435
00:14:11,540 --> 00:14:14,820
Eta batzuk hau jakin liteke
Adiskide, Sean ere, ohiko zen CS50 zuen,

436
00:14:14,820 --> 00:14:17,780
zehatza desafioa zen
Arazo bera, SD bada ere,

437
00:14:17,780 --> 00:14:19,360
laster ikusiko dituzu, egun atzera jo.

438
00:14:19,360 --> 00:14:22,622
Eta aurkitu ez hori bakarrik egin ahal izango duzu
Jay baino pixka bat gehiago hartu zuen,

439
00:14:22,622 --> 00:14:25,580
Trevor baino pixka bat gehiago, izan zen
benetan aukera zoragarri honetan

440
00:14:25,580 --> 00:14:29,820
ia denek ihardun
Epaileak la Price bat Right da, pozgarria

441
00:14:29,820 --> 00:14:31,889
kopuruaren bila ari ginela aurkitu zion.

442
00:14:31,889 --> 00:14:32,930
Dezagun. begirada bat hartu.

443
00:14:32,930 --> 00:14:33,320
>> [Bideo-erreprodukzioa]

444
00:14:33,320 --> 00:14:33,820
>> -ONDO DA.

445
00:14:33,820 --> 00:14:36,680
Beraz, zure lana hemen,
Sean, honako hau da.

446
00:14:36,680 --> 00:14:40,860
Ditut horien atzean ezkutatuta
Ate zazpi zenbakiarekin.

447
00:14:40,860 --> 00:14:45,120
Baina kanpoan bilduta ate horietako batzuetan
baita beste zenbaki negatiboak dira.

448
00:14:45,120 --> 00:14:47,500
Eta zure helburua da, uste
goi zenbakien ilara honen

449
00:14:47,500 --> 00:14:50,390
besterik array bat, edo, besterik gabe gisa
paper zatiak sekuentzia

450
00:14:50,390 --> 00:14:51,510
Horien atzean zenbakiekin.

451
00:14:51,510 --> 00:14:55,540
Eta zure helburua da, goian bakarrik erabiliz
array hemen, niri zazpi zenbakiarekin.

452
00:14:55,540 --> 00:14:58,570
Eta ari gara, ondoren, kritika joan
egiten nola joan zaitezke.

453
00:14:58,570 --> 00:14:59,070
-Ados.

454
00:14:59,070 --> 00:15:00,850
Aurkitu gurekin zazpi kopurua, mesedez.

455
00:15:00,850 --> 00:15:10,500

456
00:15:10,500 --> 00:15:11,000
No.

457
00:15:11,000 --> 00:15:15,050

458
00:15:15,050 --> 00:15:18,550
Bost, 19, 13.

459
00:15:18,550 --> 00:15:22,240

460
00:15:22,240 --> 00:15:24,770
>> [Barrez]

461
00:15:24,770 --> 00:15:25,910
>> Ez da trikimailu galdera bat.

462
00:15:25,910 --> 00:15:29,410

463
00:15:29,410 --> 00:15:29,910
One.

464
00:15:29,910 --> 00:15:33,218

465
00:15:33,218 --> 00:15:34,695
>> [Barrez]

466
00:15:34,695 --> 00:15:37,861
Une honetan, zure puntuazioa ez da oso
ona da, beraz, baita dezakezu mantendu egingo da.

467
00:15:37,861 --> 00:15:40,610

468
00:15:40,610 --> 00:15:41,110
Hiru.

469
00:15:41,110 --> 00:15:43,890

470
00:15:43,890 --> 00:15:45,378
>> [Barrez]

471
00:15:45,378 --> 00:15:46,370

472
00:15:46,370 --> 00:15:47,774
>> Tira.

473
00:15:47,774 --> 00:15:50,690
Egia, ezin dut lagundu, baina harritzekoa
zer duzu, nahiz eta, buruz esaidazu pentsatzen ari

474
00:15:50,690 --> 00:15:51,959
>> [Barrez]

475
00:15:51,959 --> 00:15:53,229

476
00:15:53,229 --> 00:15:55,020
Goi ilara bakarra, beraz,
baina dituzun hiru ezker.

477
00:15:55,020 --> 00:15:56,200
Beraz, aurkituko me zazpi.

478
00:15:56,200 --> 00:15:59,700

479
00:15:59,700 --> 00:16:02,167
>> [Barrez]

480
00:16:02,167 --> 00:16:14,870

481
00:16:14,870 --> 00:16:15,370
17.

482
00:16:15,370 --> 00:16:25,675

483
00:16:25,675 --> 00:16:26,946
Zazpi.

484
00:16:26,946 --> 00:16:28,780
>> [Txaloak]

485
00:16:28,780 --> 00:16:29,426
>> Ados.

486
00:16:29,426 --> 00:16:30,360
>> [END erreprodukzioa]

487
00:16:30,360 --> 00:16:31,840
>> DAVID J. MALAN: Beraz, ezin izan dugu
ikustera horiek egun osoan zehar.

488
00:16:31,840 --> 00:16:34,090
Eta, jakina, batzuk
Aurtengo demoak agian

489
00:16:34,090 --> 00:16:36,330
orain amaituko da hurrengo urtean
Aurtengo bideo baita.

490
00:16:36,330 --> 00:16:39,040
Beraz, gaur egun dezagun benetan
algoritmoak ardatz

491
00:16:39,040 --> 00:16:42,140
hemen, eta ezin dugu ikusi
orain formalizatzeko hasteko

492
00:16:42,140 --> 00:16:46,650
nola egin dezaket gure datuak lortzean joan gara
egoera honetan sartu dela ordenatuta,

493
00:16:46,650 --> 00:16:50,054
beraz, azken finean, ahal dugun benetan
bilatu eraginkortasunez.

494
00:16:50,054 --> 00:16:52,470
Eta ari gara, nahiz eta
Datu multzo nahiko txikiak erabili,

495
00:16:52,470 --> 00:16:54,511
Zortzi zenbakiak dugun bezala
hemen taula gainean,

496
00:16:54,511 --> 00:16:58,230
azken finean, ideia horiek berak eskatu ahal
1.000 sarrera, milioi bat sarrera,

497
00:16:58,230 --> 00:17:02,100
4 milioi sarrera, algoritmoak delako
funtsean berdina izango.

498
00:17:02,100 --> 00:17:05,359
>> Eta, beraz, hau da, gure azken
gaur boluntario aukera,

499
00:17:05,359 --> 00:17:09,790
baina agian gehien inplikatu du,
horretarako, zortzi boluntario behar ditugu

500
00:17:09,790 --> 00:17:12,960
etorri eta oinez gurekin bidez
ordenazio-prozesuan zer izango da laster

501
00:17:12,960 --> 00:17:15,212
musika hauen gainean egon nabarmentzen hemen.

502
00:17:15,212 --> 00:17:16,170
Dezagun hasteko me back hemen.

503
00:17:16,170 --> 00:17:19,692
>> Beraz turquoise-- berde bat dago?

504
00:17:19,692 --> 00:17:21,130
Zuk eskatzen duena?

505
00:17:21,130 --> 00:17:21,630
Bi.

506
00:17:21,630 --> 00:17:23,069
Goazen behera.

507
00:17:23,069 --> 00:17:23,569
ONDO DA.

508
00:17:23,569 --> 00:17:24,420
Hiru.

509
00:17:24,420 --> 00:17:25,400
Lau.

510
00:17:25,400 --> 00:17:27,247
Let Niretzat OK, bost.

511
00:17:27,247 --> 00:17:28,830
Zure laguna zaren sarietarako izendatu zuten.

512
00:17:28,830 --> 00:17:31,340
Sei, zazpi, zortzi.

513
00:17:31,340 --> 00:17:32,130
Goazen sortu.

514
00:17:32,130 --> 00:17:32,630
Ados.

515
00:17:32,630 --> 00:17:33,190
Eskerrik asko.

516
00:17:33,190 --> 00:17:33,689
Goazen sortu.

517
00:17:33,689 --> 00:17:34,790
Goazen sortu.

518
00:17:34,790 --> 00:17:35,330
>> Ados.

519
00:17:35,330 --> 00:17:38,890
Beraz, zer da hemen eta hau dugu
gehiago baldar direnak artean dago,

520
00:17:38,890 --> 00:17:42,390
hau geroztik umorea, beharrezkoa izango da
denbora pixka bat besterik ez da niretzat.

521
00:17:42,390 --> 00:17:43,442
Zenbaki bat izango duzu.

522
00:17:43,442 --> 00:17:44,150
Nola deitzen zara?

523
00:17:44,150 --> 00:17:44,610
>> Annan: Annan.

524
00:17:44,610 --> 00:17:45,526
>> DAVID J. MALAN: Annan.

525
00:17:45,526 --> 00:17:46,092
David.

526
00:17:46,092 --> 00:17:46,800
Nola deitzen zara?

527
00:17:46,800 --> 00:17:47,140
>> JOSEPH: Joseph.

528
00:17:47,140 --> 00:17:49,190
>> DAVID J. MALAN: Joseph,
bi zenbaki zara.

529
00:17:49,190 --> 00:17:52,260
>> SERENA: Serena, hiru zenbaki.

530
00:17:52,260 --> 00:17:53,722
Stefan, lau zenbakia.

531
00:17:53,722 --> 00:17:54,430
CYNTHIA: Cynthia.

532
00:17:54,430 --> 00:17:57,548
DAVID J. MALAN: Cynthia, bost zenbakia.

533
00:17:57,548 --> 00:17:58,452
[INAUDIBLE]

534
00:17:58,452 --> 00:17:59,618
DAVID J. MALAN: [INAUDIBLE].

535
00:17:59,618 --> 00:18:00,391
David, sei zenbakia.

536
00:18:00,391 --> 00:18:00,890
MATT: Matt.

537
00:18:00,890 --> 00:18:02,160
DAVID J. MALAN: Matt zazpi zenbakia.

538
00:18:02,160 --> 00:18:02,850
Eta?

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

540
00:18:03,210 --> 00:18:04,470
>> DAVID J. MALAN: Waverly, kopuru zortzi.

541
00:18:04,470 --> 00:18:04,970
Ados.

542
00:18:04,970 --> 00:18:06,510
Whoops could-- baduzu.

543
00:18:06,510 --> 00:18:08,820
Duzun guztia bada, eta zure
lehen erronka, han

544
00:18:08,820 --> 00:18:10,820
daude zortzi musika standak
publikoari begira.

545
00:18:10,820 --> 00:18:14,200
Duzu zure zenbakiak jarri balute on
musika horiek modu bat, nabarmentzen

546
00:18:14,200 --> 00:18:16,560
lerro dutela batera
taula gainean zenbakiak bera.

547
00:18:16,560 --> 00:18:19,560
Beraz Begiratu horrela zuek bezalako arabera
Zure zenbakiak jarriz musika horiei buruzko

548
00:18:19,560 --> 00:18:21,960
nabarmentzen hemen.

549
00:18:21,960 --> 00:18:25,980
Bikain orain arte.

550
00:18:25,980 --> 00:18:26,600
>> Bikain.

551
00:18:26,600 --> 00:18:26,890
ONDO DA.

552
00:18:26,890 --> 00:18:29,556
Beraz, orain, eskatu goaz
zenbait modu desberdinetan galderari.

553
00:18:29,556 --> 00:18:31,610
Nola egin dezaket ordenatzeko dugu
folks hemen horiek?

554
00:18:31,610 --> 00:18:34,500
Planteamendu batzuk izan dugulako
lehenago, eta horren bidez ginen

555
00:18:34,500 --> 00:18:36,360
mota bi ontzi ezberdinen egiteko.

556
00:18:36,360 --> 00:18:38,842
Eta gero, oro har ginen
Gauzak elkarrekin lotu.

557
00:18:38,842 --> 00:18:41,050
Bezain laster, bi zenbakiak ikusi genuen bezala
Bertan, batera baita,

558
00:18:41,050 --> 00:18:41,975
jarri dugu elkarrekin.

559
00:18:41,975 --> 00:18:43,350
Bi letrak elkarrekin sartzen direla.

560
00:18:43,350 --> 00:18:45,058
>> Baina ikusi bada ren dugu
Ezin formalizatzeko honetan,

561
00:18:45,058 --> 00:18:48,044
azken finean, ez dugu, beraz,
izango duzu, sasi-kodea batzuk,

562
00:18:48,044 --> 00:18:49,710
bertan arazo horiek konpondu ahal izango duzu.

563
00:18:49,710 --> 00:18:51,870
Beraz, orain, egindako nabil
zenbaki horiek hemen.

564
00:18:51,870 --> 00:18:55,030
Eta akatsak sorta oso bat ikusi nuen.

565
00:18:55,030 --> 00:18:57,750
Azken finean, inork nahi dut
ezker eta zortzi eskuin hegaletik.

566
00:18:57,750 --> 00:19:00,650
>> Eta beraz, I nabil
bi horiek, lau eta bi.

567
00:19:00,650 --> 00:19:02,930
Eta zein da arazoa, jakina?

568
00:19:02,930 --> 00:19:04,261
Bai.

569
00:19:04,261 --> 00:19:04,760
Hortaz

570
00:19:04,760 --> 00:19:07,160
Bi jakina aurretik dator
lau, beraz, badakizu zer?

571
00:19:07,160 --> 00:19:10,210
Eta hasteko greedy hurbilketa bat hartu dit,
Izango duzu, askoz ere atsegin arazoa bada

572
00:19:10,210 --> 00:19:13,790
ezarri one-- Gogora batetik bada
Edizio Arazoa Ezarri One of Standard,

573
00:19:13,790 --> 00:19:16,820
non I besterik lokalean arazoa konponduko
Hori Hemen da nire aurrean

574
00:19:16,820 --> 00:19:17,690
ikusi eta non me eramango da.

575
00:19:17,690 --> 00:19:17,870
>> ONDO DA.

576
00:19:17,870 --> 00:19:20,161
Beraz, bi eta lau, let me go
Animatu eta besterik trukatu duzu bi.

577
00:19:20,161 --> 00:19:22,400
Fisikoki ezin duzu mugitu bada
zuek eta zure paper,

578
00:19:22,400 --> 00:19:25,040
Ahaztuak dute badirudi I
egoera hobean zerrendatu.

579
00:19:25,040 --> 00:19:26,330
>> Orain, onak dira.

580
00:19:26,330 --> 00:19:28,480
On mugitu noa,
lau eta sei, itxura ona.

581
00:19:28,480 --> 00:19:29,110
Ez da arazo bat.

582
00:19:29,110 --> 00:19:30,440
Sei eta zortzi, OK.

583
00:19:30,440 --> 00:19:31,860
Zortzi eta bat, beste arazo bat.

584
00:19:31,860 --> 00:19:34,750
Zer da zortzi eta bat egia delako?

585
00:19:34,750 --> 00:19:36,990
One zortzi aurretik dator,
eta, beraz, zer egin behar dugu?

586
00:19:36,990 --> 00:19:38,090
Dezagun trukatu bi horiek.

587
00:19:38,090 --> 00:19:39,316
One eta zortzi.

588
00:19:39,316 --> 00:19:40,690
Eta orain, Noa jarraitzea.

589
00:19:40,690 --> 00:19:42,030
Aurrera begira mantentzeko noa.

590
00:19:42,030 --> 00:19:42,840
Eta ikus dezagun zer gertatzen den.

591
00:19:42,840 --> 00:19:44,680
Zortzi eta hiru, la
Jakina, behar bezala erabili.

592
00:19:44,680 --> 00:19:45,815
Dezagun swap.

593
00:19:45,815 --> 00:19:46,940
Zortzi eta zazpi, noski.

594
00:19:46,940 --> 00:19:47,481
Ordena daudelarik.

595
00:19:47,481 --> 00:19:48,280
Dezagun swap.

596
00:19:48,280 --> 00:19:49,940
Zortzi eta bost, jakina, dezagun swap.

597
00:19:49,940 --> 00:19:50,560
Ados.

598
00:19:50,560 --> 00:19:51,880
List ordenatuko da.

599
00:19:51,880 --> 00:19:53,060
Bai?

600
00:19:53,060 --> 00:19:54,280
>> Ados, jakina, ez.

601
00:19:54,280 --> 00:19:55,860
Baina pixka bat hobea da, ezta?

602
00:19:55,860 --> 00:19:57,270
Oharra zer gertatu delako.

603
00:19:57,270 --> 00:20:01,749
Aldi bakoitzean swap bat, burutu dugu txikiago bat
zenbakia motatako percolated era horretan,

604
00:20:01,749 --> 00:20:03,790
eta kopuru handiago batean
Horrela percolated, edo zaitugu

605
00:20:03,790 --> 00:20:06,880
Esaera den bubbled hasteko
ezkerrera edo eskuinera bubbled.

606
00:20:06,880 --> 00:20:10,080
>> Orain, ez da nahikoa, zeren
onenean zenbaki bat gerta daiteke

607
00:20:10,080 --> 00:20:11,990
izan spot bat mugitu
Aurrera, edo txarrena,

608
00:20:11,990 --> 00:20:13,880
zenbakia izan liteke
Leku bat mugitu urrunago.

609
00:20:13,880 --> 00:20:16,369
Beraz, badakizu zer, mota honetako
ren lan egin nahiko ongi orain arte.

610
00:20:16,369 --> 00:20:17,410
Dezagun saiatu besterik ez dit berriro.

611
00:20:17,410 --> 00:20:18,880
Bi eta lau, OK ari dira.

612
00:20:18,880 --> 00:20:20,180
Lau eta sei, OK ari dira.

613
00:20:20,180 --> 00:20:21,790
Sei eta bat, behar bezala erabili.

614
00:20:21,790 --> 00:20:23,007
Hargatik trukatu duzu bi.

615
00:20:23,007 --> 00:20:25,840
Eta, orain, konturatu arazoa hamarkadan
hobea berriro pixka bat iritsi hasita.

616
00:20:25,840 --> 00:20:27,006
Sei eta hiru, behar bezala erabili.

617
00:20:27,006 --> 00:20:28,100
Dezagun trukatu duzu bi.

618
00:20:28,100 --> 00:20:29,730
Sei eta zazpi, onak duzu.

619
00:20:29,730 --> 00:20:32,230
Zazpi eta bost, jakina, behar bezala erabili.

620
00:20:32,230 --> 00:20:33,920
Zazpi eta zortzi, ordena.

621
00:20:33,920 --> 00:20:36,470
Eta orain, agian behar
Egin aldiz hau gutxi gehiago.

622
00:20:36,470 --> 00:20:39,830
Eta hain zuzen ere, zuek uste
nola agian Gehienez adina aldiz

623
00:20:39,830 --> 00:20:41,330
agian atzera eta aurrera oinez egin behar dut?

624
00:20:41,330 --> 00:20:42,390
>> Etorri egingo dugu atzera.

625
00:20:42,390 --> 00:20:43,700
Beraz, bi eta lau OK daude oraindik.

626
00:20:43,700 --> 00:20:44,940
Lau eta bat, Laguia.

627
00:20:44,940 --> 00:20:45,747
Beraz, dezagun swap.

628
00:20:45,747 --> 00:20:47,830
Eta berriro ere, nabarituko ikusmen
Bat bubbling mota da

629
00:20:47,830 --> 00:20:49,163
ezkerretik, non egon behar da.

630
00:20:49,163 --> 00:20:50,010
Lau eta hiru swap.

631
00:20:50,010 --> 00:20:51,330
Lau eta sei.

632
00:20:51,330 --> 00:20:53,100
Sei eta bost swap.

633
00:20:53,100 --> 00:20:53,959
Sei eta zazpi.

634
00:20:53,959 --> 00:20:55,000
Zazpi eta zortzi onak dira.

635
00:20:55,000 --> 00:20:55,500
>> Ona.

636
00:20:55,500 --> 00:20:58,460
Are hobeto ari gara.

637
00:20:58,460 --> 00:20:59,130
Beraz, ikus dezagun.

638
00:20:59,130 --> 00:21:00,940
Orain, bi eta bat daukagu.

639
00:21:00,940 --> 00:21:02,520
Jakina, trukatu.

640
00:21:02,520 --> 00:21:07,520
Bi eta hiru, hiru eta lau, lau eta
bost, sei eta zazpi, zazpi eta zortzi.

641
00:21:07,520 --> 00:21:08,020
Ona.

642
00:21:08,020 --> 00:21:08,730
Eta zer ezagutzen duzu?

643
00:21:08,730 --> 00:21:11,190
Aldaketa bat egin nuen ez delako,
let me egin behatu kontrol bat.

644
00:21:11,190 --> 00:21:13,023
Dezagun modu guztiak joan me
itzuli hasieran.

645
00:21:13,023 --> 00:21:13,680
ONDO DA.

646
00:21:13,680 --> 00:21:14,750
One, bi Yup, ikusten?

647
00:21:14,750 --> 00:21:15,870
Zerbait gaizki.

648
00:21:15,870 --> 00:21:18,420
Hiru, lau, bost, sei, zazpi, zortzi.

649
00:21:18,420 --> 00:21:21,920
Eta azken pass honetan,
eroso nire orain duzu

650
00:21:21,920 --> 00:21:23,830
erreklamatzeko ordenatuko da?

651
00:21:23,830 --> 00:21:24,330
ONDO DA.

652
00:21:24,330 --> 00:21:25,880
Estetikoki, hori da erabat egia.

653
00:21:25,880 --> 00:21:28,410
Baina funtzionalki, zer
Halaber besterik gertatuko

654
00:21:28,410 --> 00:21:31,870
ahalbidetzen duen azken pass horretan
Zerrenda hori da, hain zuzen baieztatzeko

655
00:21:31,870 --> 00:21:32,660
ordenatuko?

656
00:21:32,660 --> 00:21:34,477
>> Zer egin dut edo ez, azken mendatean Horretarako?

657
00:21:34,477 --> 00:21:35,810
Ikusleak: Ez ziren aldaketak.

658
00:21:35,810 --> 00:21:36,120
DAVID J. MALAN: Barkatu?

659
00:21:36,120 --> 00:21:37,070
Ikusleak: Ez da aldaketarik.

660
00:21:37,070 --> 00:21:38,653
DAVID J. MALAN: Ez ziren aldaketak.

661
00:21:38,653 --> 00:21:41,947
Beraz, me ergelak izango litzateke
Algoritmo hori bera berriro egiten

662
00:21:41,947 --> 00:21:43,780
ez nuen egin duen
Lehenengo aldiz aldatzen.

663
00:21:43,780 --> 00:21:45,160
Eta egoera ez da aldatu.

664
00:21:45,160 --> 00:21:47,576
Seguru asko, ez naiz egiteko joan
Bat, bigarren aldiz aldatzen.

665
00:21:47,576 --> 00:21:49,820
Eta beraz, segurua da orain
esan nahi baita, zerrenda ordenatuko da.

666
00:21:49,820 --> 00:21:52,069
>> Eta hain zuzen ere, hau da, gaur egun,
Zerbait oro har, ikusiko dugu

667
00:21:52,069 --> 00:21:56,900
deiaren burbuila ordenatu, zeinaren Pairwise,
akatsak berriro zuzenduta,

668
00:21:56,900 --> 00:22:00,210
eta berriro, eta berriro, eta zuk
mantentzeko atzera eta aurrera,

669
00:22:00,210 --> 00:22:03,370
eta atzera eta aurrera, arte
egin gabe, hala nola, trukeak, eta amaitzen da

670
00:22:03,370 --> 00:22:07,089
konfiantza dezakezu, bai, I
akatsak guztia konpontzen amaitu.

671
00:22:07,089 --> 00:22:08,630
Dezagun berrezarri eta saiatu hurbilketa bat.

672
00:22:08,630 --> 00:22:11,590
You guys atzera egin balute sartu
ordena duela une bat izan zinen,

673
00:22:11,590 --> 00:22:13,780
hori dirudi.

674
00:22:13,780 --> 00:22:17,640
Orain, dezagun hurbilketa bat
little more azterketa-liburuan bezala,

675
00:22:17,640 --> 00:22:21,122
Horren bidez, etengabe ginen
alfabetoaren letra hautatuz

676
00:22:21,122 --> 00:22:22,830
motatako nahi dugun
ondoan aurre.

677
00:22:22,830 --> 00:22:26,420
Agian gutun altua izan zen,
A, edo gutun Z. txikiko bat bezala

678
00:22:26,420 --> 00:22:28,170
>> Beraz, denek ordena honetan atzera.

679
00:22:28,170 --> 00:22:29,800
Eta orain utzi egin zidan.

680
00:22:29,800 --> 00:22:34,880
Ikus dezagun ezagutzen dut nik egin dezagun
Zortzi zenbakiak hemen.

681
00:22:34,880 --> 00:22:37,410
Aurrera joan noa eta
besterik nahita hautatu

682
00:22:37,410 --> 00:22:38,520
elementu txikiena.

683
00:22:38,520 --> 00:22:38,760
Eskuin?

684
00:22:38,760 --> 00:22:39,801
Hau intuitiboa badirudi too.

685
00:22:39,801 --> 00:22:42,560
Zergatik ez txikiena aurkitu dut
elementu, jarri dagokion tokian,

686
00:22:42,560 --> 00:22:45,280
ondoren, hurrengo elementu txikiena lortzeko, jarri
da tokian, eta besterik ez errepikatzeko.

687
00:22:45,280 --> 00:22:46,820
>> Senez delako,
hori ere lan egin behar dute.

688
00:22:46,820 --> 00:22:48,441
Beraz, lau, hori nahiko kopuru txiki bat da.

689
00:22:48,441 --> 00:22:49,940
Gogoratzen non hau da noa.

690
00:22:49,940 --> 00:22:50,523
Itxaron minutu bat.

691
00:22:50,523 --> 00:22:51,577
Bi txikiagoa da.

692
00:22:51,577 --> 00:22:53,910
Let gogoratu me now non bi
da, eta lau ahaztu.

693
00:22:53,910 --> 00:22:55,050
Egingo duten aurre dugu beranduago.

694
00:22:55,050 --> 00:22:56,460
Sei, ez zait interesatzen.

695
00:22:56,460 --> 00:22:57,810
Zortzi, ez naiz interesa.

696
00:22:57,810 --> 00:22:59,780
One nire kopuru txiki berria da.

697
00:22:59,780 --> 00:23:01,470
Beraz, ez dut gogoratzen non da joan.

698
00:23:01,470 --> 00:23:02,534
Hiru, inongo interesik.

699
00:23:02,534 --> 00:23:03,450
Zazpi, inongo interesik.

700
00:23:03,450 --> 00:23:04,530
Bost, inongo interesik.

701
00:23:04,530 --> 00:23:07,390
>> Beraz, off erori gabe
etapa aurten,

702
00:23:07,390 --> 00:23:09,890
Kopurua hartzen noa one--
eta zer da zure izena berriro?

703
00:23:09,890 --> 00:23:10,150
>> Annan: Annan.

704
00:23:10,150 --> 00:23:11,220
>> DAVID J. MALAN: Annan.

705
00:23:11,220 --> 00:23:13,540
Eta zuk me sartu izan balira
Zerrenda honen hasieran,

706
00:23:13,540 --> 00:23:14,870
dezagun non sartzen duzun jarri duzu.

707
00:23:14,870 --> 00:23:16,080
Unfortunately-- Zein da zure izena?

708
00:23:16,080 --> 00:23:16,650
>> STEFAN: Stefan.

709
00:23:16,650 --> 00:23:18,191
>> DAVID J. MALAN: Stefan bidean da.

710
00:23:18,191 --> 00:23:23,490
Beraz Stefan konpontzen lehenago honetan
Arazoa, zer egin behar dugu?

711
00:23:23,490 --> 00:23:25,412
Zer egiten dugu Stefan batekin?

712
00:23:25,412 --> 00:23:27,269
>> Ikusleak: [INAUDIBLE].

713
00:23:27,269 --> 00:23:28,060
DAVID J. MALAN: OK.

714
00:23:28,060 --> 00:23:28,850
Beraz, hori egin ahal izan genuen.

715
00:23:28,850 --> 00:23:31,730
Ezin Sort hartu dugu Stefan eta bere
lau, eta besterik jarri aldagai batean

716
00:23:31,730 --> 00:23:33,530
eta eutsi behar da for
zenbat denbora pixka bat,

717
00:23:33,530 --> 00:23:35,220
horrela kopuru bat egiteko gela egiteko.

718
00:23:35,220 --> 00:23:36,280
Eta hori ez da txarra.

719
00:23:36,280 --> 00:23:39,270
Iradoki izan dut, zergatik ez
jarri besterik ez dugu Stefan hemen?

720
00:23:39,270 --> 00:23:41,610
Zergatik honetan aurka joan daiteke bat
ideien hasi ginen

721
00:23:41,610 --> 00:23:44,830
Azken astean Azken aldiz, buruz hitz egiten,?

722
00:23:44,830 --> 00:23:45,330
Bai?

723
00:23:45,330 --> 00:23:45,740
>> Ikusleak: [INAUDIBLE].

724
00:23:45,740 --> 00:23:46,860
>> DAVID J. MALAN: ez dute horretarako indizea da.

725
00:23:46,860 --> 00:23:49,735
Hori dela uste duzu, hain zuzen ere, gisa bada
array, hau negatiboa bezalakoa da,

726
00:23:49,735 --> 00:23:52,900
beraz, ez dago memoria ez da benetan
Hemen hau da, hain zuzen ere bada array bat,

727
00:23:52,900 --> 00:23:55,090
atsegin azken astean deklaratu dugu hitzaldia.

728
00:23:55,090 --> 00:23:56,250
Beraz, ez dugu egin behar hau.

729
00:23:56,250 --> 00:23:57,340
Baliteke gordeko dugu aldagai batean.

730
00:23:57,340 --> 00:23:57,820
>> Edo zer ezagutzen duzu?

731
00:23:57,820 --> 00:23:59,153
Beste norbaitek proposatu entzun nuen.

732
00:23:59,153 --> 00:24:01,020
Zer gehiago ezin dugu Stefan batekin?

733
00:24:01,020 --> 00:24:03,770
Zergatik ez erailak besterik ez dugu hura, eta
jarri zion non zenbaki bat baino gehiago izan zen.

734
00:24:03,770 --> 00:24:05,170
Beraz, han joan nahi baduzu.

735
00:24:05,170 --> 00:24:07,300
Eta hain zuzen ere, hau da,
nahiko ona irtenbide.

736
00:24:07,300 --> 00:24:10,480
Orain, alde batetik, halako zerbait daukat
egina arazoa okerragoa.

737
00:24:10,480 --> 00:24:13,650
Lau da orain urrunago
non egon behar dute.

738
00:24:13,650 --> 00:24:14,900
Zati hau aldera izan beharko luke.

739
00:24:14,900 --> 00:24:16,100
>> Baina, zer ezagutzen duzu?

740
00:24:16,100 --> 00:24:17,630
Hau zorte txarra izan zitekeen.

741
00:24:17,630 --> 00:24:18,822
Agian kopurua zortzi izan zen hemen.

742
00:24:18,822 --> 00:24:20,530
Eta, beraz, agian genuke
Ahaztuak zortea,

743
00:24:20,530 --> 00:24:22,460
eta bultzatu zortzi amaiera hurbilago.

744
00:24:22,460 --> 00:24:24,710
Beraz, egunaren amaieran,
nolako bataz bestekoak atera.

745
00:24:24,710 --> 00:24:26,085
Ez dugu behar lau arduratu da.

746
00:24:26,085 --> 00:24:29,400
Guztiak buruz zaintzen dut oraintxe da
txikiena elementu hautatzen.

747
00:24:29,400 --> 00:24:32,030
>> Eta orain, zer naiz joan
ez da zenbaki bat ahaztea

748
00:24:32,030 --> 00:24:35,160
betirako, badakit delako
Zerrenda me atzean gaur egun antolatuta.

749
00:24:35,160 --> 00:24:36,720
Beraz, nire zerrenda Lehenago, zortzi.

750
00:24:36,720 --> 00:24:37,720
Orain, zazpi tamaina of it.

751
00:24:37,720 --> 00:24:40,340
Beraz, nire arazoa bihurtzen ari da
txikiagoa, linealki arren.

752
00:24:40,340 --> 00:24:43,022
Beraz, gaur egun, naiz hautatzeko joan nintzen
egungo elementu txikiena, bi.

753
00:24:43,022 --> 00:24:46,520
Sei, zortzi, lau, hiru, zazpi, bost.

754
00:24:46,520 --> 00:24:47,770
Txikiena elementu zen.

755
00:24:47,770 --> 00:24:49,416
Beraz, nik zer with-- ez dut joan
zer da zure izena berriro?

756
00:24:49,416 --> 00:24:49,760
>> JOSEPH: Joseph.

757
00:24:49,760 --> 00:24:50,085
>> DAVID J. MALAN: Joseph?

758
00:24:50,085 --> 00:24:52,000
Joseph uzteko leku goaz.

759
00:24:52,000 --> 00:24:54,842
Orain, itxurak noa
horiek mutilak ondo are--,

760
00:24:54,842 --> 00:24:56,550
Dakit bi hauek
antolatuko dira dagoeneko.

761
00:24:56,550 --> 00:24:58,424
Utzi du orain ren dutelakoan
zerrendako gainerako.

762
00:24:58,424 --> 00:25:00,080
Sei egungo txikiena da.

763
00:25:00,080 --> 00:25:01,190
Zortzi handiagoa da.

764
00:25:01,190 --> 00:25:02,970
Lau egungo txikiena da orain.

765
00:25:02,970 --> 00:25:04,762
Hiru egungo txikiena da orain.

766
00:25:04,762 --> 00:25:07,720
Eta, beraz, gaur egun, naiz hiru hautatzeko joan nintzen,
Nork is-- Zein da zure izena berriro?

767
00:25:07,720 --> 00:25:08,190
SERENA: Serena.

768
00:25:08,190 --> 00:25:10,620
DAVID J. MALAN: Serena, ahal izango banu
Zure zenbakia eta swap with-- hartu

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

770
00:25:11,550 --> 00:25:12,940
DAVID J. MALAN: Kalsang.

771
00:25:12,940 --> 00:25:15,220
Goazen atzera, eta ez gara
bi horiek aldatu behar dugu.

772
00:25:15,220 --> 00:25:17,360
Eta orain, dezagun jarri hau autopilot on.

773
00:25:17,360 --> 00:25:21,589
Joan eta utzi duzu guys noa
hurrengo txikiena elementuak hautatzeko.

774
00:25:21,589 --> 00:25:22,380
Dun, dun, dun, dun.

775
00:25:22,380 --> 00:25:24,560
Zenbakia lau, zer egin behar duzu?

776
00:25:24,560 --> 00:25:26,261
Bikain.

777
00:25:26,261 --> 00:25:27,760
Orain, Noa pass beste egiteko.

778
00:25:27,760 --> 00:25:28,590
Dun, dun, dun, dun.

779
00:25:28,590 --> 00:25:31,465
Ikusten dut bost da hurrengo txikiena.

780
00:25:31,465 --> 00:25:32,840
Orain, pass bat hartuko dut.

781
00:25:32,840 --> 00:25:33,631
Dun, dun, dun, dun.

782
00:25:33,631 --> 00:25:34,880
Sei txikiena da.

783
00:25:34,880 --> 00:25:35,520
Ona.

784
00:25:35,520 --> 00:25:36,585
Zazpi txikiena da.

785
00:25:36,585 --> 00:25:37,085
Aldaketarik ez.

786
00:25:37,085 --> 00:25:38,630
Zortzi txikiena da.

787
00:25:38,630 --> 00:25:39,170
Done.

788
00:25:39,170 --> 00:25:43,900
>> Beraz, zer egin dugu besterik iteratively burututako
elementu bat hautatuz bestearen atzetik

789
00:25:43,900 --> 00:25:47,230
hau da, zerbait ari gara ezartzeko
hautapen moduko gisa formalizatzeko joan.

790
00:25:47,230 --> 00:25:49,120
Eta ez da, beharbada, baita
errazagoa azaldu,

791
00:25:49,120 --> 00:25:51,310
hori literalki duzu
egin da, besterik gabe, gorde nahi

792
00:25:51,310 --> 00:25:54,700
atzera eta aurrera joan zerrendan zehar
aukeratuz, hurrengo elementu txikiena,

793
00:25:54,700 --> 00:25:55,720
Bukatutakoan arte.

794
00:25:55,720 --> 00:25:58,650
>> Beraz, nahiz eta errazagoa da, agian
intuizioa, azken baino.

795
00:25:58,650 --> 00:26:00,020
Dezagun saiatu bat azkena utzi.

796
00:26:00,020 --> 00:26:03,060
You guys zuei berrezarri balute
honako posizioak sartu

797
00:26:03,060 --> 00:26:08,600
final garai batean, ikus dezagun, ezin dugu bada
orain beste hurbilketa bat formalizatzeko.

798
00:26:08,600 --> 00:26:12,857
Izan ere, ez litzateke norbait
Han kanpoan proposatuko

799
00:26:12,857 --> 00:26:14,440
nola bestela hau egiten dugu agian joan?

800
00:26:14,440 --> 00:26:17,439
Buzzwords edo ordenatzeko tossing gabe
Dagoeneko ezagutzen diren erantzunak,

801
00:26:17,439 --> 00:26:19,689
besterik gabe, intuizioa, zer egin genezake?

802
00:26:19,689 --> 00:26:21,635
>> Ikusleak: [INAUDIBLE].

803
00:26:21,635 --> 00:26:22,510
DAVID J. MALAN: Bai.

804
00:26:22,510 --> 00:26:24,620
Beraz, ez dira zenbait intuizio handia dago.

805
00:26:24,620 --> 00:26:28,020
Gauza ona dirudi orain arte gertatuko
informatikako denean zatitzen dugu

806
00:26:28,020 --> 00:26:30,832
eta konkistatzeko zatituz arazoa
erdia eta erdia eta erdia da.

807
00:26:30,832 --> 00:26:32,540
Eta hain zuzen ere, ez dugu
Hori egiten hasteko modukoak.

808
00:26:32,540 --> 00:26:35,754
Eta hain zuzen ere, hori da hori izango zaitugu joan,
ikusi, gure onena irtenbide bat oraindik.

809
00:26:35,754 --> 00:26:37,420
Baina dezagun etortzen diren itzuli luze baino lehen.

810
00:26:37,420 --> 00:26:40,500
Izan ere, egin goaz
Aste honetan, apur bat geroago.

811
00:26:40,500 --> 00:26:42,180
Zer gehiago egingo ote dugu hau konpontzeko?

812
00:26:42,180 --> 00:26:44,647
Beraz, denek hemen da
itxuraz ausazko ordena.

813
00:26:44,647 --> 00:26:45,230
Badakizu zer?

814
00:26:45,230 --> 00:26:48,320
Joan atzera eta aurrera baino,
atzera eta aurrera, atzera eta aurrera

815
00:26:48,320 --> 00:26:50,624
aldi bakoitzean, sentitzen atsegin
Oinez asko egiten ari naiz.

816
00:26:50,624 --> 00:26:52,790
Zergatik ez naiz hasiko besterik
Zerrenda honen hasieran,

817
00:26:52,790 --> 00:26:54,960
eta besterik jarri lau tokian?

818
00:26:54,960 --> 00:26:59,680
Hargatik bere gain hartzen oraingoz me dagoela
nire zerrenda lehen elementu hau bakarra da.

819
00:26:59,680 --> 00:27:04,937
Une honetan ez dago lau ordenatuko denboran,
zaintzen dut dena da hemen, bada?

820
00:27:04,937 --> 00:27:06,520
Hau da Ordena kenduz egia, ezta?

821
00:27:06,520 --> 00:27:10,000
Kopuru bat biltzen dituen zerrendan, eta antzekoak
lau zenbaki hori jakina ordenatuko da.

822
00:27:10,000 --> 00:27:13,070
>> Hargatik zeintzuk besterik me
Zerrenda honetan dago antolatuta.

823
00:27:13,070 --> 00:27:15,090
Baina orain, zerrenda hau gainerako daukat.

824
00:27:15,090 --> 00:27:17,240
Beraz, gaur egun, bi topo dut.

825
00:27:17,240 --> 00:27:21,690
Non dago bi jakina
lau aldean sartzen zara?

826
00:27:21,690 --> 00:27:22,580
Lau aurretik.

827
00:27:22,580 --> 00:27:23,862
Beraz, zer egin nahi dut?

828
00:27:23,862 --> 00:27:24,820
Zein da zure izena berriro?

829
00:27:24,820 --> 00:27:25,090
>> JOSEPH: Joseph.

830
00:27:25,090 --> 00:27:26,030
>> DAVID J. MALAN: Joseph,
atzera urratsa balute

831
00:27:26,030 --> 00:27:27,790
besterik zure zenbakia, une batez.

832
00:27:27,790 --> 00:27:31,130
Eta orain zer egin behar Stefan egin hemen?

833
00:27:31,130 --> 00:27:33,720
Dezagun filmea Stefan hemen baino.

834
00:27:33,720 --> 00:27:35,520
Eta orain, utzi Joseph etorri hona.

835
00:27:35,520 --> 00:27:39,660
Eta orain, utzi niri erreklamatzeko
dena hemen ordenatuko da.

836
00:27:39,660 --> 00:27:42,474
Beraz, antzeko emaitza, baina bat
Planteamendu funtsean ezberdinak.

837
00:27:42,474 --> 00:27:44,140
Ez dut, nahiz eta begiratu zer ekarriko behera dago.

838
00:27:44,140 --> 00:27:46,310
Mantendu besterik ez dut elementu hartu
me ari dira entregatu gisa,

839
00:27:46,310 --> 00:27:47,240
eta haiei aurre egiteko.

840
00:27:47,240 --> 00:27:48,330
>> Beraz, orain, sei zenbakia ikusi dut.

841
00:27:48,330 --> 00:27:51,110
Non sartzen duela sei zenbakia?

842
00:27:51,110 --> 00:27:53,250
Bi, lau, sei daukagu.

843
00:27:53,250 --> 00:27:54,800
Zehazki non oraintxe da zuen.

844
00:27:54,800 --> 00:27:57,750
Hargatik uztea dela eta bakarrik, eta orain
zerrendako zati hori erreklamatzeko

845
00:27:57,750 --> 00:27:58,772
gaur egun antolatuta.

846
00:27:58,772 --> 00:28:01,230
Eta, beraz, hau sentitzen funtsean
ezberdina besterik ez naiz

847
00:28:01,230 --> 00:28:05,230
zerrendan zehar mugitzen hemen
linealki, eta ez dut inoiz itzuli bikoiztu.

848
00:28:05,230 --> 00:28:05,730
Bai.

849
00:28:05,730 --> 00:28:06,230
Ados.

850
00:28:06,230 --> 00:28:08,190
Beraz, zortzi, non ez zurea?

851
00:28:08,190 --> 00:28:08,730
Hementxe.

852
00:28:08,730 --> 00:28:09,310
Perfect.

853
00:28:09,310 --> 00:28:10,210
Horrela orain.

854
00:28:10,210 --> 00:28:10,900
Uh-oh.

855
00:28:10,900 --> 00:28:13,010
Hau sentitzen da bezala
garestia izango da.

856
00:28:13,010 --> 00:28:15,690
Orain, aurreko algoritmoa ere,
Trukatu besterik ez dut jendea.

857
00:28:15,690 --> 00:28:18,648
Beraz, nahi dut jarri zion modu guztietan
hasieran, baina ondoren, joan zen Joseph.

858
00:28:18,648 --> 00:28:21,450
Baina mugitu badut Joseph, orain
zer oker joan?

859
00:28:21,450 --> 00:28:24,250
>> Orain, ordenatzeko undone-- dut dut dut
hartu urrats bat aurrera eta gero

860
00:28:24,250 --> 00:28:26,300
urrats bat atzera, orain delako
Joseph ordena izango litzateke.

861
00:28:26,300 --> 00:28:26,830
Beraz, egin dezagun.

862
00:28:26,830 --> 00:28:29,150
Duzu zenbaki bat eramango balute
eta atzerapausoa eman besterik ez da.

863
00:28:29,150 --> 00:28:30,490
Nola egin dezaket jarri du dugu zer
Zure izena berriro izan zen?

864
00:28:30,490 --> 00:28:31,130
>> Annan: Annan.

865
00:28:31,130 --> 00:28:32,610
>> DAVID J. MALAN: Annan lekuan?

866
00:28:32,610 --> 00:28:36,091
Zer behar du aldean gertatuko
bi, lau, sei eta zortzi nahi?

867
00:28:36,091 --> 00:28:37,570
Filmea behar ditu.

868
00:28:37,570 --> 00:28:42,590
Beraz, zortzi bada filmea nahi
lehen, ondoren, sei, ondoren, lau, gero bi.

869
00:28:42,590 --> 00:28:45,380
Eta gero, Annan, baduzu litzaidake
ere hona etorri nahi, ona gustatzen.

870
00:28:45,380 --> 00:28:47,760
Baina hemen, besterik ez dugu
motatako ordaindutako prezio batean

871
00:28:47,760 --> 00:28:49,510
algoritmoan ezberdinak puntu batean.

872
00:28:49,510 --> 00:28:52,550
Aukeraketa denbora azken Berriz
ordenatu, eta are gehiago, burbuila ordenatu,

873
00:28:52,550 --> 00:28:54,700
Itzuli naiz oinez eta
aurrera, atzera eta aurrera,

874
00:28:54,700 --> 00:28:58,360
hau da, zalantzarik gabe, elkarri eransten
denbora aldetik, eta literalki stepwise.

875
00:28:58,360 --> 00:29:00,660
>> Txertatzeko ordenatu, hasiera batean
begiratuan, badirudi bezala

876
00:29:00,660 --> 00:29:05,150
super smarter, hori besterik ez naiz
motela, aurrerapenak areagotu egiten,

877
00:29:05,150 --> 00:29:07,120
Baina ez dut atzera eta aurrera joan.

878
00:29:07,120 --> 00:29:09,410
Baina norbait bada, hain zuzen ere
ordena, oharra atera

879
00:29:09,410 --> 00:29:10,840
lana egin izan dut guztia.

880
00:29:10,840 --> 00:29:14,750
Zerrenda erdia eraman behar izan nuen
besterik kopuru bat gorde ahal izateko.

881
00:29:14,750 --> 00:29:16,790
Beraz kopuru bera da
lanaren orain arte egiten

882
00:29:16,790 --> 00:29:18,690
sentitzen, lan mota desberdin bat besterik ez.

883
00:29:18,690 --> 00:29:19,370
>> Jarrai dezagun.

884
00:29:19,370 --> 00:29:22,657
Beraz, gaur egun ezagutzen dugun guztiontzat dela
bat eta zortzi artean antolatuko dira.

885
00:29:22,657 --> 00:29:23,740
Hemen, hiru zenbaki daukat.

886
00:29:23,740 --> 00:29:25,864
Jaso nahi baldin baduzu
hirugarrena, atzerapausoa bat.

887
00:29:25,864 --> 00:29:28,260
Eta zer egin behar duzu mutilak?

888
00:29:28,260 --> 00:29:28,760
Yep.

889
00:29:28,760 --> 00:29:33,070
Beraz, hori beste bat, bi, hiru urrats egin.

890
00:29:33,070 --> 00:29:36,010
Hiru denbora unitateak hori besterik kostatu
me, beraz, hiru orain doi ditzakezu.

891
00:29:36,010 --> 00:29:37,460
Azkenik, zazpi.

892
00:29:37,460 --> 00:29:39,730
>> Dezagun aurrera eta
Urrats back bat hartuko duzu.

893
00:29:39,730 --> 00:29:42,780
Hau da gurekin kostatuko bakarrik joan
denbora-unitate bat, baina OK.

894
00:29:42,780 --> 00:29:44,170
Eta orain, joan den bost en
apur bat garestiagoa izan.

895
00:29:44,170 --> 00:29:45,340
Atzera egitea nahi baduzu.

896
00:29:45,340 --> 00:29:48,380
Zortzi mugitu behar dugu,
eta zazpi, eta sei.

897
00:29:48,380 --> 00:29:50,749
Eta, ondoren, denek gaur egun antolatuta.

898
00:29:50,749 --> 00:29:52,290
Gure boluntarioek hemen handi bat eskuz beraz.

899
00:29:52,290 --> 00:29:53,554
Eskerrik asko.

900
00:29:53,554 --> 00:29:56,220
>> [Txaloak]

901
00:29:56,220 --> 00:29:56,860
>> Eskerrik asko guztioi.

902
00:29:56,860 --> 00:29:57,520
Eskerrik asko guztioi.

903
00:29:57,520 --> 00:30:02,940
Beraz, ikus dezagun orain nola
garestia hori guztia izan zen.

904
00:30:02,940 --> 00:30:06,210
Dezagun kontuan beharbada
horien errazena, burbuila ordenatu.

905
00:30:06,210 --> 00:30:09,950
Eta errazena esaten dut, besterik ez delako
irrikaz konpondu ahal izango duzu, besterik arabera

906
00:30:09,950 --> 00:30:11,660
pairwise arazoa konpondu hemen.

907
00:30:11,660 --> 00:30:13,720
Pairwise arazoa konpontzeko
Hemen, behin eta berriro

908
00:30:13,720 --> 00:30:17,680
eta berriro, behin eta berriz errepikatzen askotan bezala
Nondik duzun bezala, benetan behar.

909
00:30:17,680 --> 00:30:21,050
>> Beraz, izarrekin bihurtzen da
burbuila moduko bat da, bai,

910
00:30:21,050 --> 00:30:25,820
zenbat urrats egin hartu behar dut
algoritmoa, lehen mendatea?

911
00:30:25,820 --> 00:30:30,850
Baliteke dezagun see-- bat take-- dut,
bi, hiru, lau, bost, sei, zazpi.

912
00:30:30,850 --> 00:30:32,190
Eta han zortzi elementu hemen.

913
00:30:32,190 --> 00:30:35,280
Beraz, n ken 1 to urrats bezala
Zerrenda hasieran lortu

914
00:30:35,280 --> 00:30:36,380
zerrendaren amaierara arte.

915
00:30:36,380 --> 00:30:41,350
>> Baina aukeraketa ordenatu, gogoratzen naizela
elementuen behin eta berriro hautatu

916
00:30:41,350 --> 00:30:44,590
eta berriro hori da txikiena,
Jarriko dut, bere lekuan,

917
00:30:44,590 --> 00:30:46,616
baina gero, ez naiz
me atzean berriro bila.

918
00:30:46,616 --> 00:30:49,490
Beraz, uste dut pixka bat argiagoa da
ondoren, lehen aldiz, gerta daiteke

919
00:30:49,490 --> 00:30:52,680
n guztiak ken 1 urrats hartu behar
elementu txikiena aurkitu.

920
00:30:52,680 --> 00:30:55,920
Ondoren ipintzen lekuan, eta I
erailak duenarentzat zen hemen aurrez.

921
00:30:55,920 --> 00:30:57,500
>> Baina gero, ez dut izan
mantentzeko elementu hau begira,

922
00:30:57,500 --> 00:30:59,040
dakit zeren da
Dagoeneko txikiena.

923
00:30:59,040 --> 00:31:01,581
Beraz, gaur egun, zazpi at ezin dut begiratu
elementu, ondoren, sei elementu,

924
00:31:01,581 --> 00:31:03,290
ondoren, bost elementu, ondoren, lau elementu.

925
00:31:03,290 --> 00:31:06,900
Eta beraz, matematikoki, n bada
elementu edo zenbaki kopurua

926
00:31:06,900 --> 00:31:11,990
hasi gara batera, pentsa dezakezu
hori da, n ken 1 berberak,

927
00:31:11,990 --> 00:31:14,250
plus n ken 2 urrats,
plus n ken 3 urrats,

928
00:31:14,250 --> 00:31:16,780
plus n ken 4 urrats hauek guztiak,
Bide urrats bat besterik ez behera.

929
00:31:16,780 --> 00:31:18,160
Eta naiz nire azken pertsona dut.

930
00:31:18,160 --> 00:31:20,650
>> Eta gogoratzen duzu asko dagoela bada
stats liburuak edo matematikako liburuak

931
00:31:20,650 --> 00:31:24,730
on formulak horiek
Hardcover back edo horien aurrean,

932
00:31:24,730 --> 00:31:27,690
bihurtzen da serie hori
gehiago besterik adierazi ahal izateko

933
00:31:27,690 --> 00:31:28,857
1 2 egindakoa bezain n aldiz n ken.

934
00:31:28,857 --> 00:31:31,273
Eta gauza ederra da hori ez bada
Zure gogoaren abangoardian.

935
00:31:31,273 --> 00:31:32,420
Baina hori da, hain zuzen ere, egia da.

936
00:31:32,420 --> 00:31:34,449
Hori idazteko modu errazago bat besterik ez da.

937
00:31:34,449 --> 00:31:36,240
Eta gero uste baduzu
kalifikazioa eskolara itzuli,

938
00:31:36,240 --> 00:31:38,698
noiz hasi besterik ez duzu biderkatzeko
Gauzak out, noski honetan,

939
00:31:38,698 --> 00:31:41,820
besterik ez da n karratu ken n 2 banatuta.

940
00:31:41,820 --> 00:31:44,772
Guztiak egin dut zabaltzeko
adierazpenekin ez.

941
00:31:44,772 --> 00:31:46,730
Eta beraz dezagun berridatzi honetan
Apur bat ezberdina.

942
00:31:46,730 --> 00:31:49,780
Hori n karratu 2 ken n / 2 banatuta.

943
00:31:49,780 --> 00:31:53,270
>> Beraz, berriro ere, mota besterik aplikatuz naiz
aritmetika arau batzuk ez.

944
00:31:53,270 --> 00:31:57,140
Baina orain konturatzen dela epe handiena
adierazpen honetan, nolabait esateko,

945
00:31:57,140 --> 00:31:58,540
n duten karratu.

946
00:31:58,540 --> 00:32:02,910
Beraz, bai, n karratu da
2, ken n / 2 banatuta.

947
00:32:02,910 --> 00:32:05,080
>> Baina, oro har, n bada
balio handi bat izango da,

948
00:32:05,080 --> 00:32:08,740
N karratu erreklamatzeko noa
da faktore nagusia izango da.

949
00:32:08,740 --> 00:32:10,490
Besterik ez da izan joan
kolaboratzailea handiago batean

950
00:32:10,490 --> 00:32:12,877
n / 2 baino urrats kopurua den.

951
00:32:12,877 --> 00:32:13,960
Beraz, zer esan nahi dut?

952
00:32:13,960 --> 00:32:16,795
Dezagun saiatu adibide sinple bat, nahiz eta
math big apur bat jasotzen du, nahiz eta.

953
00:32:16,795 --> 00:32:20,210
>> Beraz, demagun 1 milioi pertsona izan genuen
Etapa, 1 milioi gauzak edo on

954
00:32:20,210 --> 00:32:21,320
ordenatzeko nahi dugula.

955
00:32:21,320 --> 00:32:23,730
Dezagun plug milioi bat
zehazki formula hori sartu

956
00:32:23,730 --> 00:32:27,230
guztira zenbat urrats hartzen du ikusteko
milioi bat elementu ordenatzeko esan erabiliz,

957
00:32:27,230 --> 00:32:28,560
aukeraketa ordenatu.

958
00:32:28,560 --> 00:32:30,760
>> Beraz, formula bera izan genuen orain arte bezala.

959
00:32:30,760 --> 00:32:34,120
Plug nuke milioi bat, eta, beraz, ez dut lortzen
milioi bat karratu 2 banatuta,

960
00:32:34,120 --> 00:32:35,990
ken milioi 2 banatuta.

961
00:32:35,990 --> 00:32:40,180
Math hori egin nuen, aldez aurretik bada
Hemen, 500 milioi daukagu

962
00:32:40,180 --> 00:32:47,460
ken 500.000, eta horrek
ematen digu 499.999.500.000,

963
00:32:47,460 --> 00:32:49,270
hau da, nahiko darn big.

964
00:32:49,270 --> 00:32:54,370
>> Izan ere, orain alderatu duzu
499 milioi, 999 milioi,

965
00:32:54,370 --> 00:33:01,210
500.000 gure jatorrizko balio aurka,
500 milioi, hain nengoen hurbil da.

966
00:33:01,210 --> 00:33:06,850
Eskuin? n karratu 2 ematen arabera banatzen
us-- edo, hobeto esanda, n karratu 2 banatuta

967
00:33:06,850 --> 00:33:08,370
eman zigun 500 milioi.

968
00:33:08,370 --> 00:33:13,510
Hori nahiko darn itxi
499.999.500.000 den,

969
00:33:13,510 --> 00:33:17,970
hau da off 500.000 kenduz esateko,
edo, oro har, off kenduz

970
00:33:17,970 --> 00:33:20,010
n karratu, ez da benetan big aurre.

971
00:33:20,010 --> 00:33:22,490
N karratuko egiten horiek
zenbakiak oso azkar hazten.

972
00:33:22,490 --> 00:33:25,790
>> Orain, hau da garrantzitsuena ez delakoan
dugun bezala, ordenagailu zientzialari gisa,

973
00:33:25,790 --> 00:33:29,350
oro har, ez da hainbeste arduratu joan
formula hauen ñabardurak buruz

974
00:33:29,350 --> 00:33:31,400
eta zehazki zer egin
erantzun zehatzak dira.

975
00:33:31,400 --> 00:33:33,390
Dugu zainketa hori bakarrik, zer ezagutzen duzu?

976
00:33:33,390 --> 00:33:37,810
Egunaren amaieran, formula hau
ordenakoa n karratu abian da.

977
00:33:37,810 --> 00:33:39,350
>> Bai, zu 2 zatituko ditugu han.

978
00:33:39,350 --> 00:33:41,360
Bai, off n ken 2 ari gara kenduz.

979
00:33:41,360 --> 00:33:46,860
Baina egunaren amaieran, epe
benetan mina gurekin eta kostuak gurekin

980
00:33:46,860 --> 00:33:48,995
urrats asko epe karratu dela.

981
00:33:48,995 --> 00:33:51,370
Eta, beraz, ordenagailu zientzialari bat
va den, oro har, ez

982
00:33:51,370 --> 00:33:54,160
ez ikusi da horiek guztiak
Ordena dagokionez txikiagoa,

983
00:33:54,160 --> 00:33:56,900
eta bakar bat begiratzen duten
kostua gehien laguntzen.

984
00:33:56,900 --> 00:34:00,530
>> Eta hau da, polita, ezin dugulako
orain orokortasun askoz handiagoa ere hitz egin

985
00:34:00,530 --> 00:34:02,470
algoritmoak buruz, eta horiek alderatu.

986
00:34:02,470 --> 00:34:04,550
Eta hain zuzen, I naiz
O hau erabiliz nahita.

987
00:34:04,550 --> 00:34:06,680
Noiz esan ordena I
ren, zehazki naiz

988
00:34:06,680 --> 00:34:09,560
Zerbait aipatuz
O. big Eta O big deitzen

989
00:34:09,560 --> 00:34:14,090
notazio bat da ordenagailu bat
Zientzialari erabiltzen den deskribatzeko

990
00:34:14,090 --> 00:34:16,710
goiko zerbait lotuak bat.

991
00:34:16,710 --> 00:34:21,150
>> Beraz, esan duzu bada algoritmo bat
O big denaren n karratu,

992
00:34:21,150 --> 00:34:23,380
I proposatu bezala besterik bati
Une duela, horrek esan nahi du

993
00:34:23,380 --> 00:34:27,710
duten horien funtzionamendu aldetik
denbora edo bere eraginkortasuna,

994
00:34:27,710 --> 00:34:30,090
hartzen ordena
n karratu urratsak.

995
00:34:30,090 --> 00:34:31,420
Agian gehiago, agian gutxiago.

996
00:34:31,420 --> 00:34:33,435
Baina buruzko n ordena karratu da.

997
00:34:33,435 --> 00:34:34,560
Eta hori muga da.

998
00:34:34,560 --> 00:34:36,530
Ez da hori izango da
Hori baino gehiago mingarria.

999
00:34:36,530 --> 00:34:40,800
Ez da n cubed izan, edo 2 joan
n, edo zerbait askoz handiagoa da.

1000
00:34:40,800 --> 00:34:43,800
Hau da, goiko doazen
edozein dela kostu dela.

1001
00:34:43,800 --> 00:34:46,150
Beraz, emandako hori, dezagun
kontuan hartu adibide batzuk.

1002
00:34:46,150 --> 00:34:49,820
Eta hau zerrenda finitu bat besterik ez da
oso ohikoa exekutatzen aldiz

1003
00:34:49,820 --> 00:34:52,870
hori ekarri nahi izan algoritmoak erabiliz
Gauza batzuk ikusi dugu ilustratzailea

1004
00:34:52,870 --> 00:34:53,600
Dagoeneko ikusi.

1005
00:34:53,600 --> 00:34:58,060
>> Horrela, esate baterako, en el caso de
aukeraketa ordenatu, hemen zer aldarrikatzen ari naiz

1006
00:34:58,060 --> 00:35:02,250
Aukeraketa hori moduko exekutatzen da
denbora da buruzkoak n ordena karratu.

1007
00:35:02,250 --> 00:35:06,260
Kasurik okerrenean ere, izan noa
ausazko zenbakiak hemen sorta oso bat.

1008
00:35:06,260 --> 00:35:08,600
Eta matematikoki ikusi dugun bezala,
oinez jarraitzen badut

1009
00:35:08,600 --> 00:35:11,310
Zerrendan zehar, bidez
zerrenda, hurrengo txikiena hautatuz

1010
00:35:11,310 --> 00:35:14,410
elementu, behin eta berriro, badut
benetan idatzi pauso guztiak

1011
00:35:14,410 --> 00:35:18,750
Hartu dut formulaically proposatu dudan bezala
aurretik, da n karratu ordena

1012
00:35:18,750 --> 00:35:20,370
hori hartu dut urrats.

1013
00:35:20,370 --> 00:35:24,520
>> Eta bihurtzen da burbuila hori
ordenatu eta txertatzeko ordenatu

1014
00:35:24,520 --> 00:35:27,370
bezain motela txarrena kasuan.

1015
00:35:27,370 --> 00:35:32,040
Demagun, adibidez, txertatzeko ordenatu,
Azkeneko hau algoritmoa jorratutako dugu,

1016
00:35:32,040 --> 00:35:35,500
bertan izan begiratu elementutik digu,
eta gero sartu da dagokion tokian.

1017
00:35:35,500 --> 00:35:38,720
Eta gero, begiratu hurrengo elementua dugu,
eta txertatuko da dagokion tokian.

1018
00:35:38,720 --> 00:35:40,990
>> Beraz, kontuan hartu eta ahalik eta onena agertokia.

1019
00:35:40,990 --> 00:35:45,590
Demagun nuen nire boluntarioek lerro sortu
literalki honetan bezala, zortzi batetik,

1020
00:35:45,590 --> 00:35:47,440
dagoeneko antolatuta.

1021
00:35:47,440 --> 00:35:51,300
Zenbat urrats txertatzeko ordena
Zortzi pertsona ordenatzeko hartu du,

1022
00:35:51,300 --> 00:35:55,640
iritsiko dira eszenatokian bada
Hau atsegin bila?

1023
00:35:55,640 --> 00:35:57,410
>> Zortzi pertsona dagoeneko antolatuta.

1024
00:35:57,410 --> 00:35:58,760
Eta txertatzeko ordenatu erabiltzen dut.

1025
00:35:58,760 --> 00:36:02,180
Hori algoritmoen azken.

1026
00:36:02,180 --> 00:36:03,640
Beno, goazen antzezten benetako azkar.

1027
00:36:03,640 --> 00:36:05,504
Beraz, bada, hemen hasten naiz, inork ikusten dut.

1028
00:36:05,504 --> 00:36:06,420
Nondik dator bat sartzen zara?

1029
00:36:06,420 --> 00:36:07,730
Hementxe dagokio.

1030
00:36:07,730 --> 00:36:08,330
Bi ikusten dut.

1031
00:36:08,330 --> 00:36:09,660
Non sartzen duela bi?

1032
00:36:09,660 --> 00:36:10,260
Hementxe.

1033
00:36:10,260 --> 00:36:10,900
Hiru ikusten dut.

1034
00:36:10,900 --> 00:36:11,920
Non hiru sartzen ez?

1035
00:36:11,920 --> 00:36:12,480
Hementxe.

1036
00:36:12,480 --> 00:36:13,100
>> Lau ikusten dut.

1037
00:36:13,100 --> 00:36:13,600
Hementxe.

1038
00:36:13,600 --> 00:36:15,660
Bost, sei, zazpi, zortzi.

1039
00:36:15,660 --> 00:36:17,320
Ez dago neure burua errepikatzeko arrazoia.

1040
00:36:17,320 --> 00:36:21,260
Eta urrats beraz, zenbat
dela eta n dagokionez?

1041
00:36:21,260 --> 00:36:23,870
Da n ordena on It
urrats, ezta? n ken 1.

1042
00:36:23,870 --> 00:36:27,567
Baina kopuru lineal bat hartu nuen
Urratsen, eta orain egin naiz.

1043
00:36:27,567 --> 00:36:28,900
Horregatik, kasu onena da, baina.

1044
00:36:28,900 --> 00:36:29,983
Zer Kasu txarrena buruz?

1045
00:36:29,983 --> 00:36:32,730
Zer zortzi baino gehiago egon ziren,
eta zazpi behera ziren han,

1046
00:36:32,730 --> 00:36:35,840
eta bat eta bi hemen baino gehiago izan ziren, beraz,
Zerrenda hori benetan alderantzikatu ziren?

1047
00:36:35,840 --> 00:36:38,300
>> Beno, zer gertatzen da, hain zuzen ere
honetan zenbaki bada?

1048
00:36:38,300 --> 00:36:41,300
Eta besterik ez, adibide pare bat egin dugu.

1049
00:36:41,300 --> 00:36:49,300
Zer gertatuko da, hain zuzen ere, zortzi zenbakiaren
Hemen da, eta zenbaki whoops.

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

1051
00:36:52,660 --> 00:36:56,430
Beraz, zer bada, hain zuzen ere, kopurua
Zortzi modu guztiak, hemen,

1052
00:36:56,430 --> 00:36:57,790
eta txertatzeko ordena erabiltzen ari naiz?

1053
00:36:57,790 --> 00:36:58,290
>> ONDO DA.

1054
00:36:58,290 --> 00:37:00,280
Diotenez unea da leku egiten dut.

1055
00:37:00,280 --> 00:37:03,152
Baina orain, seven-- non zazpi joan ez?

1056
00:37:03,152 --> 00:37:04,360
Jakina, hemen baino gehiago doa.

1057
00:37:04,360 --> 00:37:06,760
Beraz, zortzi mugitzeko leku bat baino gehiago daukat.

1058
00:37:06,760 --> 00:37:08,554
Orain sei, non ez da joan?

1059
00:37:08,554 --> 00:37:09,220
Konforme.

1060
00:37:09,220 --> 00:37:13,150
Orain, zortzi mugitzeko gehiago dut
leku bat, eta zazpi leku bat baino gehiago,

1061
00:37:13,150 --> 00:37:14,440
eta, ondoren, behera plop dut sei.

1062
00:37:14,440 --> 00:37:16,870
>> Beraz, lehen aldiz, kostu
me urrats bat gauzak konpondu,

1063
00:37:16,870 --> 00:37:18,570
ondoren, niri bi urrats kostatu gauzak konpondu.

1064
00:37:18,570 --> 00:37:20,370
Zenbat urrats da
konpondu hartzen joan

1065
00:37:20,370 --> 00:37:22,720
Gauzak bost jarri leku egokian?

1066
00:37:22,720 --> 00:37:23,340
Hiru.

1067
00:37:23,340 --> 00:37:29,520
Orain ez daukat delako
mugitu bat, bi, hiru.

1068
00:37:29,520 --> 00:37:32,430
Zenbat urrats joan hartu da
lau jarri leku egokian?

1069
00:37:32,430 --> 00:37:36,040
4 gehi 5, plus 6, plus 7.

1070
00:37:36,040 --> 00:37:40,260
>> Eta beraz, matematikoki denaren berdina da
zer deskribatu aukeraketa sort dugu.

1071
00:37:40,260 --> 00:37:42,130
Serie honen daukagu
hori besterik handituz.

1072
00:37:42,130 --> 00:37:45,650
1 eta 2 plus 3 eta 4,
edo alderantziz, 7 plus 6

1073
00:37:45,650 --> 00:37:52,610
plus 5 plus 4 gehitzen gaurko for
n ordenaren helburuetarako karratu.

1074
00:37:52,610 --> 00:37:57,640
>> Hargatik gehiegi zeintzuk me
burbuila sort da, halaber, karratu n.

1075
00:37:57,640 --> 00:38:01,340
Burbuila ordenatu, bakoitzarekin delako
denbora joan zerrendan zehar I,

1076
00:38:01,340 --> 00:38:03,100
Urrats gutxi gorabehera zenbat hartzen ari naiz?

1077
00:38:03,100 --> 00:38:06,260
Aldi bakoitzean nuen literalki
hortik ez ibiltzera?

1078
00:38:06,260 --> 00:38:07,960
Gutxi gorabehera n urratsak.

1079
00:38:07,960 --> 00:38:12,650
Nola baina askotan agian I
zerrenda bidez joan behar?

1080
00:38:12,650 --> 00:38:13,920
>> Beno, gutxi gorabehera n denbora.

1081
00:38:13,920 --> 00:38:15,680
Agian n ken 1, baina gutxi gorabehera n aldiz.

1082
00:38:15,680 --> 00:38:16,430
Beno, zergatik da hori?

1083
00:38:16,430 --> 00:38:19,560
Beno, burbuila sort, bada
hasteko burbuila sort dugu,

1084
00:38:19,560 --> 00:38:23,570
Posible txarrenean zerrenda batera
egoera, eta horrek berriro guztiz

1085
00:38:23,570 --> 00:38:25,550
atzeraka, zer gertatuko?

1086
00:38:25,550 --> 00:38:28,830
Go zerrendan zehar I, eta kopuru
Modu guztiak pertenece bat han.

1087
00:38:28,830 --> 00:38:33,280
>> Baina burbuila sort, noraino du inork
Nire zerrendan zehar lehen pass mugitzeko?

1088
00:38:33,280 --> 00:38:36,620
Zenbat lekuak du lortu zuen
leku egokian hurbiltzen da?

1089
00:38:36,620 --> 00:38:37,240
Bakar bat.

1090
00:38:37,240 --> 00:38:40,281
Beraz, mota horretako baduzu arrazoi honen bidez,
algoritmo honen bidez, aldi bakoitzean,

1091
00:38:40,281 --> 00:38:41,880
Daviden hartuz gutxi gorabehera n urratsak.

1092
00:38:41,880 --> 00:38:44,940
Baina zenbat gaindituen
zerrendan dela bitartez

1093
00:38:44,940 --> 00:38:49,060
to bat hartu burbuila joan
ezkerreko tokian nahi?

1094
00:38:49,060 --> 00:38:51,840
>> Zuen lortu nahi bezala mugitzen,
n espazioak modu hau.

1095
00:38:51,840 --> 00:38:57,960
Beraz, besterik gabe, ordenazio egin Zerrendaren,
Atzera eta aurrera ibiltzea n aldiz daukat.

1096
00:38:57,960 --> 00:39:01,540
Eta aldi bakoitzean, naiz
n elementu begira.

1097
00:39:01,540 --> 00:39:05,410
Beraz, ez gauza nn aldiz on
n ordena karratu.

1098
00:39:05,410 --> 00:39:07,220
>> Orain, batzuk ikusi dugu
Film labur duten

1099
00:39:07,220 --> 00:39:10,440
dira CS50 hurrengo arazoa murgildurik
ezarri, planteamendu beste hauek kontuan hartuz,

1100
00:39:10,440 --> 00:39:13,490
baina, oraingoz, utzi kontuan hartu nahiko luke
batzuk beste exekutatzen aldiz,

1101
00:39:13,490 --> 00:39:16,840
batez ere, antolatzeko direnak hartu bada
denbora pixka bat hondoratzea.

1102
00:39:16,840 --> 00:39:21,790
Zer da dagoeneko ikusi dugu algoritmo bat
Hori n urratsak ordena hartzen du?

1103
00:39:21,790 --> 00:39:27,560
>> Zer kopurua lineal bat hartu behar
ren urratsak horrela ikusten dugu orain arte?

1104
00:39:27,560 --> 00:39:29,350
Zer da hori?

1105
00:39:29,350 --> 00:39:30,480
The telefono direktorioa bilaketa.

1106
00:39:30,480 --> 00:39:31,390
Lehenengo Algoritmoa.

1107
00:39:31,390 --> 00:39:31,560
Eskuin?

1108
00:39:31,560 --> 00:39:33,650
Non linealki gaude
Mike Smith bila?

1109
00:39:33,650 --> 00:39:34,150
Hain zuzen ere.

1110
00:39:34,150 --> 00:39:37,180
Aste Zerotik, noiz hasi nintzen
Orri bat inflexio aldi berean,

1111
00:39:37,180 --> 00:39:40,095
eta, are gehiago, esan nuen nolako zela
Sentimendu lineala algoritmo baten,

1112
00:39:40,095 --> 00:39:42,720
eta irudi hori izan dugu
Marra gorria taula

1113
00:39:42,720 --> 00:39:44,678
eta horia
lerroan, horiek izan ziren, hain zuzen ere

1114
00:39:44,678 --> 00:39:46,810
Horren n O big daude algoritmoak.

1115
00:39:46,810 --> 00:39:50,680
>> Mike Smith aurkitu telefono bat dagoelako
n orriak, kasurik okerrenean ere liburuan,

1116
00:39:50,680 --> 00:39:52,422
me n urratsak liteke.

1117
00:39:52,422 --> 00:39:53,630
Asistentzia hartzeko zer?

1118
00:39:53,630 --> 00:39:55,790
Bat, bi, hiru, lau, bost, sei.

1119
00:39:55,790 --> 00:39:59,420
Zer da martxan honen denbora
asistentzia hartzeko algoritmoa?

1120
00:39:59,420 --> 00:40:03,070
Big n O, teorian dudalako
denek seinalatu gelan dute.

1121
00:40:03,070 --> 00:40:05,861
>> Ahora bat alde batera utzita, zeri buruz
aste zero beste optimizazioa?

1122
00:40:05,861 --> 00:40:08,117
Bi, lau, sei, zortzi, 10, 12.

1123
00:40:08,117 --> 00:40:10,200
Ordenagailu litzateke zientzialari A
konturatzen, minutu bat itxaron,

1124
00:40:10,200 --> 00:40:12,320
duten ordena da
n bi urrats arabera banatzen da.

1125
00:40:12,320 --> 00:40:12,820
Eskuin?

1126
00:40:12,820 --> 00:40:14,444
Bi pertsona egiten garai batean nagoelako.

1127
00:40:14,444 --> 00:40:17,015
Baina ari gara alde batetara joan
horiek ordena dagokionez txikiagoa,

1128
00:40:17,015 --> 00:40:19,140
eta besterik ez gara joan
bota kanpoan arrail 2 arabera,

1129
00:40:19,140 --> 00:40:21,830
eta besterik esateko, big n O
Algoritmo hori bai da.

1130
00:40:21,830 --> 00:40:22,760
>> Eta honi buruz zer?

1131
00:40:22,760 --> 00:40:26,170
Albo batera egingo dugu gorako horietako batzuk, baina zer
algoritmoaren arrakasta n erregistroa izan zen?

1132
00:40:26,170 --> 00:40:29,900
Hartu zuen gutxi gorabehera log n pausoak?

1133
00:40:29,900 --> 00:40:30,870
Arrail eta konkistatzeko.

1134
00:40:30,870 --> 00:40:31,369
Hain zuzen ere.

1135
00:40:31,369 --> 00:40:33,900
Telefono-liburuan adibide bezala
Aste zero eta gaur egun lehenago,

1136
00:40:33,900 --> 00:40:36,191
non arazoa banatzen dugu
eta berriro, behin eta berriro.

1137
00:40:36,191 --> 00:40:39,070
Nik egin dugu aste batean taula gainean
zero lerro berdea makurrak gisa,

1138
00:40:39,070 --> 00:40:41,460
eta esan dugu, egun horretan izan zen
logarithmic algoritmoa.

1139
00:40:41,460 --> 00:40:44,970
>> Eta hain zuzen ere, kopurua urratsetan
arrail egiteko eta konkistatzeko hartzen,

1140
00:40:44,970 --> 00:40:48,610
edo bilaketa bitarra bezala, dugu hasteko
deituz, telefono-liburuan bezala,

1141
00:40:48,610 --> 00:40:50,680
erregistroa, eta urratsen ordena da.

1142
00:40:50,680 --> 00:40:52,470
Eta hau bitxi bat pixka bat da.

1143
00:40:52,470 --> 00:40:54,910
>> Zer urrats bat hartzen du,
edo zehatzago esanda

1144
00:40:54,910 --> 00:40:56,240
etengabeko urrats ematen?

1145
00:40:56,240 --> 00:40:58,865
Agian bi da, agian, hiru da,
baina ordenagailu zientzialari bat besterik ez

1146
00:40:58,865 --> 00:41:01,423
sinplifikatzen da big 1 O bezala,
urratsen kopurua konstante batzuk.

1147
00:41:01,423 --> 00:41:04,256
Zer da zerbait egin izan duzu
urratsen kopurua konstante bat hartzen?

1148
00:41:04,256 --> 00:41:08,030

1149
00:41:08,030 --> 00:41:10,930
>> Zer da martxan txaloak momentuan?

1150
00:41:10,930 --> 00:41:11,920
Etengabeko denbora.

1151
00:41:11,920 --> 00:41:12,420
Eskuin?

1152
00:41:12,420 --> 00:41:15,490
Atsegin dut, zer da exekutatzen garai
Baten bat besterik hartzen ezer egin

1153
00:41:15,490 --> 00:41:18,570
eragiketa, atsegin inprimatu F Hello World.

1154
00:41:18,570 --> 00:41:24,110
Hori esan liteke etengabeko denbora izango da,
gutxiago korner inprimatu F kasua ezean,

1155
00:41:24,110 --> 00:41:28,260
zer gerta exekutatzen denbora
inprimatu F benetan izan?

1156
00:41:28,260 --> 00:41:28,790
Eta zergatik?

1157
00:41:28,790 --> 00:41:30,550
Zer da n kasu horretan neurketa?

1158
00:41:30,550 --> 00:41:32,251
>> Ikusleak: [INAUDIBLE].

1159
00:41:32,251 --> 00:41:33,250
DAVID J. MALAN: Zehazki.

1160
00:41:33,250 --> 00:41:34,900
Karaktere kopurua
inprimatu nahi dugu.

1161
00:41:34,900 --> 00:41:36,191
Beraz, oso testuinguruaren da.

1162
00:41:36,191 --> 00:41:39,910
Gaur egun, bada bat asko bideratua dugu
Letrak eta zenbakiak hemen taula gainean.

1163
00:41:39,910 --> 00:41:43,540
Baina, era berean izan zitekeen
Benetako kate batean pertsonaiak.

1164
00:41:43,540 --> 00:41:46,420
Beraz, bihurtzen da, ez da beste
Neurri hori zaintzearen hasiko da,

1165
00:41:46,420 --> 00:41:48,530
eta hori kontrakoa
O handiak, nolabait esateko.

1166
00:41:48,530 --> 00:41:50,120
>> Hori omega idazkera.

1167
00:41:50,120 --> 00:41:53,380
Berriz O big esan zer da, orduan
muga zure exekutatzen denbora?

1168
00:41:53,380 --> 00:41:55,580
Gehienez, zenbat denbora
Zerbait iraun dezake?

1169
00:41:55,580 --> 00:41:59,250
Omega-- Sentitzen hau mantentzen datozen
up-- horren aurkakoa da,

1170
00:41:59,250 --> 00:42:02,960
Horren bidez, da txikiagoarekin doazen buruzko
denbora zerbait kopuru bat beharko du.

1171
00:42:02,960 --> 00:42:10,480
>> Hortaz esate baterako, zer da algoritmo bat
garamatzan beti n karratu urratsak?

1172
00:42:10,480 --> 00:42:15,600
Beno, algoritmo bat ikusi dugu
gaur, hain zuzen ere, hori izan liteke, baita.

1173
00:42:15,600 --> 00:42:16,720
Aukeraketa ordenatu.

1174
00:42:16,720 --> 00:42:18,270
Aukeraketa ordenatu nahiko ergela.

1175
00:42:18,270 --> 00:42:21,760
Algoritmo Sentitzen bada ere, are
array dagoeneko horrela bada,

1176
00:42:21,760 --> 00:42:24,150
hautaketa ordenatu joan
mantendu zerrendan zehar oinez

1177
00:42:24,150 --> 00:42:28,907
Ziur txikiena dauka egiteko
elementu eta behin eta berriro berriro.

1178
00:42:28,907 --> 00:42:31,740
Eta gizakiak nahiz
Ikusleek badakiela, itxaron minutu bat,

1179
00:42:31,740 --> 00:42:33,948
Dagoeneko pasatu behar du
elementu txikiena, ordenagailua

1180
00:42:33,948 --> 00:42:37,300
ez daki hori, itxura arte
zerrendan zehar modu guztiak.

1181
00:42:37,300 --> 00:42:40,240
Era berean, txikiagoa loturik dagoela
agian kontuan hartu

1182
00:42:40,240 --> 00:42:42,000
denbora lineala izan liteke.

1183
00:42:42,000 --> 00:42:48,260
>> Zenbat denbora du hartu du
moduko n onenetan elementu

1184
00:42:48,260 --> 00:42:52,420
Kasu burbuila moduko zerbait erabiliz?

1185
00:42:52,420 --> 00:42:54,280
Demagun zure zerrendan dagoeneko ordenatuko da.

1186
00:42:54,280 --> 00:42:56,696
Esan dugu burbuila ordenatu hartzen
n ordena karratu urratsak.

1187
00:42:56,696 --> 00:42:59,640
Baina zer gertatzen da antolatuta dagoeneko?

1188
00:42:59,640 --> 00:43:02,310
Zer konturatzen zara eta gero
pass bat array bidez

1189
00:43:02,310 --> 00:43:03,540
egin dituzula swaps no?

1190
00:43:03,540 --> 00:43:05,970
Ez gehiago gainditu egiten jarraitu behar duzu?

1191
00:43:05,970 --> 00:43:06,470
>> No.

1192
00:43:06,470 --> 00:43:10,340
Beraz txikiagoa loturik burbuila moduko on
esan liteke lineala izan.

1193
00:43:10,340 --> 00:43:11,830
N Omega.

1194
00:43:11,830 --> 00:43:14,450
Eta begiratu ahal izango dugu
Horietako beste batzuk ere bai.

1195
00:43:14,450 --> 00:43:17,990
Beraz, dezagun begirada bat
besterik bistaratzea hemen

1196
00:43:17,990 --> 00:43:20,790
nola horiek bereizteko beraiek ikusteko.

1197
00:43:20,790 --> 00:43:24,592
Hemen jaisteko honetan sartu noa
hori da C50 webgunean topatu orria,

1198
00:43:24,592 --> 00:43:27,550
baina mina bat lan lortzeko izango da,
izeneko teknologia erabiltzen geroztik

1199
00:43:27,550 --> 00:43:30,560
Java appletak, hau da, bat
neurri handi batean onartzen ez den egun hauetan,

1200
00:43:30,560 --> 00:43:32,730
gutxienez Chrome eta beste batzuek arabera.

1201
00:43:32,730 --> 00:43:37,070
>> Eta utzi aurrera me eta bizkortu honetan
eman eta azaldu zer gertatzen den.

1202
00:43:37,070 --> 00:43:40,840
Hau burbuila manifestazio bat da
ordenatu, lehen bildu begiratzen dugu.

1203
00:43:40,840 --> 00:43:43,950
Eta hori ere bistaratzea bakoitza da
Taberna horietako zenbaki bat adierazten du.

1204
00:43:43,950 --> 00:43:45,710
The handiagoa tabernan,
handiagoa zenbakira.

1205
00:43:45,710 --> 00:43:47,520
Txikiagoa tabernan,
zenbaki txikiagoa.

1206
00:43:47,520 --> 00:43:50,353
Eta zer ikusmen ikusi ahal izango dituzu, baita
hau da, nahiz eta super azkar joan,

1207
00:43:50,353 --> 00:43:53,699
zera dela, barra gorria ni bezalako da,
atzera eta aurrera ibiltzeko arazoak konpontzen.

1208
00:43:53,699 --> 00:43:56,740
Ikus dezakegu elementu handiagoa
hain zuzen ere bubbling eskubidea,

1209
00:43:56,740 --> 00:43:59,650
eta txikiagoa elementuak
ezkerrean bubbling.

1210
00:43:59,650 --> 00:44:01,870
Eta hemen behera, bagenu
benetan hurbilagotik begiratu,

1211
00:44:01,870 --> 00:44:04,330
Egia esan, ez dugu zenbatu ahal izango du
konparazioak eta trukeak kopurua

1212
00:44:04,330 --> 00:44:05,350
egiten ari ziren.

1213
00:44:05,350 --> 00:44:07,360
>> Baina horren ordez, dezagun
bigarren bildu at

1214
00:44:07,360 --> 00:44:11,240
begiratu batera lehenago dugun gure
boluntarioak, hautaketa ordena.

1215
00:44:11,240 --> 00:44:13,500
Begien egiten du bat
eragina oso desberdina.

1216
00:44:13,500 --> 00:44:16,820
Baina, ez da berriro, oso intuitiboa, in
hurrengo txikiena hautatuz mantentzen dugu

1217
00:44:16,820 --> 00:44:18,660
elementu, eta guk apur bat zortea.

1218
00:44:18,660 --> 00:44:20,110
Hori sentitu funtsean, azkarrago.

1219
00:44:20,110 --> 00:44:22,840
Baina hau zuena, behin eta berriro badugu
eta berriro sarrera asko,

1220
00:44:22,840 --> 00:44:26,680
ikusiko genuke, hain zuzen ere badirela
oraindik big n O karratu.

1221
00:44:26,680 --> 00:44:29,920
>> Egin dezagun bat azkena utzi
Hemen, txertatzeko ordenatu,

1222
00:44:29,920 --> 00:44:33,180
bertan izan zen hirugarren algoritmoa
begiratu, eta abisuaren dugu

1223
00:44:33,180 --> 00:44:36,700
hau dela jorratzen
Horietako topaketek bezala elementuak,

1224
00:44:36,700 --> 00:44:39,290
baina gero agian txandatan da
Gauzak baino gehiago gela egiteko,

1225
00:44:39,290 --> 00:44:41,660
elementu non sartzen tartekatuz.

1226
00:44:41,660 --> 00:44:45,330
>> Eta hau ere atzera bueltarik emanez
azken emaitza. Orain guztia horietako hiru

1227
00:44:45,330 --> 00:44:46,490
Nahiko azkar sentitu.

1228
00:44:46,490 --> 00:44:48,740
Eta hain zuzen ere, horiek ran I
clip nahiko ona zen.

1229
00:44:48,740 --> 00:44:52,510
Baina, funtsean, guztiak ari dira
nahiko izugarria, egia esateko.

1230
00:44:52,510 --> 00:44:56,960
Algoritmo horiek guztiak orain arte
n O big run duten karratu

1231
00:44:56,960 --> 00:44:59,270
pixka bat nahiko hartu
azkenean exekutatu denbora.

1232
00:44:59,270 --> 00:45:01,920
>> Eta hain zuzen ere, ikusi ahal izango dugu
eta sentitzen honetako azkenik

1233
00:45:01,920 --> 00:45:04,090
tira dut hirugarren eta azken demo honetan bada.

1234
00:45:04,090 --> 00:45:05,840
Hau da, beste
bisualizazio hori joan

1235
00:45:05,840 --> 00:45:08,500
ezkerrean burbuila ordenatu erakusteko,
Aukeraketa erdian ordenatu,

1236
00:45:08,500 --> 00:45:13,410
eta zerbait, bat bezala gure
eskua altxatu lehenago iradoki,

1237
00:45:13,410 --> 00:45:15,020
batu ordenatu eskuin hegaletik.

1238
00:45:15,020 --> 00:45:16,937
Arrail A eta konkistatzeko
estrategia eskuin hegaletik.

1239
00:45:16,937 --> 00:45:19,520
Eta hori da, hain zuzen ere, zer ari gara
begiratzen asteazkenean egingo da.

1240
00:45:19,520 --> 00:45:21,990
Baina ez dezagun denbora horiek paraleloan exekutatu.

1241
00:45:21,990 --> 00:45:26,765
Gutxi gorabehera kopuru bera da
elementuak, guztiak aldi berean exekutatzen.

1242
00:45:26,765 --> 00:45:30,940

1243
00:45:30,940 --> 00:45:34,440
Burbuila ordenatu vs aukeraketa
moduko batu ordenatu vs.

1244
00:45:34,440 --> 00:45:36,760
>> Orain, guztiak exekutatzen ari dira
Aldi berean, teorian.

1245
00:45:36,760 --> 00:45:39,830
PUZak berean exekutatzen
abiadura berean, baina zuk

1246
00:45:39,830 --> 00:45:44,014
sentitu daiteke nola aspergarria hau da
bihurtu oso azkar doa,

1247
00:45:44,014 --> 00:45:45,930
eta nola azkar denean
Aste pixka bat injektatu dugu

1248
00:45:45,930 --> 00:45:49,330
zero en algoritmoak ahal
Gauzak bizkortzeko dugu martxan.

1249
00:45:49,330 --> 00:45:51,760
>> Eta orain dezagun konparatu
azken inprimaki bat horiek.

1250
00:45:51,760 --> 00:45:55,710
Aurrera joan noa
CS50 webgunean, nora

1251
00:45:55,710 --> 00:45:59,020
Gaurko finalean link hau dugu,
non norbait interneten

1252
00:45:59,020 --> 00:46:03,960
atsegin handiz bildu bideo bat dagoela
zer ordenazio ezberdinak aterako ditu

1253
00:46:03,960 --> 00:46:07,510
algoritmoak soinua bezala.

1254
00:46:07,510 --> 00:46:09,577
Hau txertatzeko ordena.

1255
00:46:09,577 --> 00:46:12,072
>> [Beeping]

1256
00:46:12,072 --> 00:46:13,070

1257
00:46:13,070 --> 00:46:16,850
>> Horren bidez, frekuentzia bat aplikatuz ari zaren
oinarritutako bar barraren altuera gainean.

1258
00:46:16,850 --> 00:46:19,826
Hau burbuila sort da.

1259
00:46:19,826 --> 00:46:21,822
>> [Warped Beeping]

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

1261
00:46:33,299 --> 00:46:45,774
>> Datozen hurrengo datozen is--
Hurrengo is-- aukeraketa ordenatu,

1262
00:46:45,774 --> 00:46:48,820
non berriro, hautatzen ari garen
hurrengo elementu txikiena,

1263
00:46:48,820 --> 00:46:51,820
eta ikusi ahal izango dugu, gero eta handiagoa
ezkerretik eskuinera.

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

1265
00:47:01,120 --> 00:47:04,000
>> Batu ordenatu, beraz, gure irabazlea urrun gaur.

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

1267
00:47:09,659 --> 00:47:12,450
Iragarki gauzak nola zatituz da
[INAUDIBLE] erdia eta laurden sartu.

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

1269
00:47:17,510 --> 00:47:21,660
Gnome ordenatu, eta hori ez daukagu
buruz hitz egin zuen, eta sortzen ikusmen

1270
00:47:21,660 --> 00:47:24,450
eta audally bat pixka bat
forma eta soinu ezberdinak.

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

1272
00:47:27,060 --> 00:47:30,160
Atzera eta aurrera,
gauza garbiketa sortu.

1273
00:47:30,160 --> 00:47:32,230
Era berean, begiratu heapsort
Gizon honen webgunean.

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

1275
00:47:36,100 --> 00:47:36,810
>> Eta hori da.

1276
00:47:36,810 --> 00:47:38,210
Duzun hurrengoan ikusiko dugu.

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

1278
00:47:42,647 --> 00:47:48,334
>> [Whooshing ETA MUSIKA]

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