1
00:00:00,000 --> 00:00:04,419
>> [Daqq tal-mużika]

2
00:00:04,419 --> 00:00:05,401

3
00:00:05,401 --> 00:00:08,460
>> Doug LLOYD: OK, so jingħaqdu
sort għadu algoritmu ieħor

4
00:00:08,460 --> 00:00:11,200
li nistgħu nużaw biex issolvi l
l-elementi ta 'firxa.

5
00:00:11,200 --> 00:00:14,480
Imma kif aħna ser tara, huwa ltqajna
differenza fundamentali ħafna

6
00:00:14,480 --> 00:00:17,850
minn sort għażla, bubble
sort, u sort inserzjoni

7
00:00:17,850 --> 00:00:20,280
li jagħmilha verament pretty għaqlija.

8
00:00:20,280 --> 00:00:24,290
>> L-idea bażika wara jingħaqdu
sort huwa li sort arrays iżgħar

9
00:00:24,290 --> 00:00:27,430
u mbagħad għaqqadhom dawk arrays
flimkien, jew jingħaqdu them--

10
00:00:27,430 --> 00:00:31,440
għalhekk il-name-- sabiex Issortjat.

11
00:00:31,440 --> 00:00:34,230
Il-mod li jingħaqdu sort ma
dan huwa billi jwieżen għodda

12
00:00:34,230 --> 00:00:37,290
imsejħa recursion, li huwa dak li
aħna qed tmur biex jitkellem dwar dalwaqt,

13
00:00:37,290 --> 00:00:39,720
imma aħna ma verament tkellem dwar s'issa.

14
00:00:39,720 --> 00:00:43,010
>> Hawn il-idea bażika wara sort jingħaqdu.

15
00:00:43,010 --> 00:00:46,320
Sort in-nofs tax-xellug tal-firxa,
jekk wieħed jassumi n hija akbar minn 1.

16
00:00:46,320 --> 00:00:49,980
U dak li jfisser meta ngħidilhom
jekk wieħed jassumi n hija akbar minn 1 huwa,

17
00:00:49,980 --> 00:00:53,970
I think we jistgħu jaqblu li jekk firxa
biss jikkonsisti minn element wieħed,

18
00:00:53,970 --> 00:00:54,680
huwa magħżula.

19
00:00:54,680 --> 00:00:56,560
Aħna ma attwalment bżonn
li tagħmel xejn miegħu.

20
00:00:56,560 --> 00:00:58,059
Nistgħu biss tiddikjaraha li jiġu magħżula.

21
00:00:58,059 --> 00:01:00,110
Huwa biss element wieħed.

22
00:01:00,110 --> 00:01:03,610
>> Allura l-pseudocode, għal darb'oħra, huwa
sort l-nofs xellug tal-firxa,

23
00:01:03,610 --> 00:01:08,590
imbagħad isolvi l-nofs tal-lemin tal-firxa,
imbagħad jingħaqdu l-żewġ nofsijiet flimkien.

24
00:01:08,590 --> 00:01:11,040
Issa, diġà inti tista 'tkun
ħsieb, dan it-tip ta 'ftit

25
00:01:11,040 --> 00:01:14,080
ħsejjes simili int tqegħid off the--
int mhux attwalment tagħmel xejn.

26
00:01:14,080 --> 00:01:16,330
Inti qed tgħid sort ix-xellug
nofs, sort in-nofs lemini,

27
00:01:16,330 --> 00:01:19,335
imma int ma javżak
me kif inti qed tagħmel dan.

28
00:01:19,335 --> 00:01:22,220
>> Imma ftakar li sakemm
firxa hija element wieħed,

29
00:01:22,220 --> 00:01:23,705
nistgħu tiddikjaraha magħżula.

30
00:01:23,705 --> 00:01:25,330
Imbagħad nistgħu biss għaqqadhom flimkien.

31
00:01:25,330 --> 00:01:27,788
U li attwalment l-
idea fundamentali wara sort jingħaqdu,

32
00:01:27,788 --> 00:01:31,150
huwa li din tinqasam hekk li
arrays tiegħek huma ta 'daqs wieħed.

33
00:01:31,150 --> 00:01:33,430
U allura inti jerġgħu jinbnew minn hemm.

34
00:01:33,430 --> 00:01:35,910
>> Jingħaqdu sort huwa definittivament
algoritmu kkumplikata.

35
00:01:35,910 --> 00:01:38,210
U huwa wkoll ftit
ikkumplikat biex Ħares.

36
00:01:38,210 --> 00:01:41,870
Hekk nisperaw, il-viżwalizzazzjoni li I
hawn ser jgħinek ssegwi tul.

37
00:01:41,870 --> 00:01:45,640
U jien ser nipprova aħjar tiegħi sabiex narrate affarijiet
u jipproċedi permezz ta 'dan ftit aktar

38
00:01:45,640 --> 00:01:49,180
bil-mod minn dawk l-oħra
biss li nisperaw tikseb ras tiegħek

39
00:01:49,180 --> 00:01:51,800
madwar l-ideat wara sort jingħaqdu.

40
00:01:51,800 --> 00:01:54,680
>> Allura aħna għandna l-istess firxa bħall-
issortjar videos oħra algoritmu

41
00:01:54,680 --> 00:01:57,120
them-- jekk inti stajt tidher
firxa sitt element.

42
00:01:57,120 --> 00:02:02,110
U l-kodiċi pseudocode tagħna hawnhekk hija sort
in-nofs tax-xellug, issolvi l-nofs tal-lemin,

43
00:02:02,110 --> 00:02:03,890
jingħaqdu l-żewġ nofsijiet flimkien.

44
00:02:03,890 --> 00:02:09,770
Mela ejja tagħti din briks skur ħafna aħmar
firxa u sort l-nofs xellug ta 'dan.

45
00:02:09,770 --> 00:02:13,380
>> Allura għalissa, aħna qed tmur
li jinjora l-għalf fuq il-lemin.

46
00:02:13,380 --> 00:02:15,740
Huwa hemmhekk, imma aħna qed
mhux f'dak il-pass għadu.

47
00:02:15,740 --> 00:02:18,220
Aħna mhux fil sort l
nofs tal-lemin tal-firxa.

48
00:02:18,220 --> 00:02:21,037
Aħna fil sort ix-xellug
nofs il-firxa.

49
00:02:21,037 --> 00:02:22,870
U biss għall-fini
li tkun ftit aktar

50
00:02:22,870 --> 00:02:26,480
ċara, so I tista 'tirreferi
għal dak il-pass aħna qed fuq,

51
00:02:26,480 --> 00:02:29,800
Jien ser jaqilbu l-
kulur ta 'dan is-sett għal oranġjo.

52
00:02:29,800 --> 00:02:33,190
Issa, aħna qed għadhom jitkellem dwar il-
istess nofs xellug tal-firxa oriġinali.

53
00:02:33,190 --> 00:02:38,520
Imma jien bit-tama li billi tkun tista '
jirreferu għall-kuluri ta 'oġġetti varji,

54
00:02:38,520 --> 00:02:40,900
dan ser jagħmilha ftit aktar
ċar x'inhu għaddej hawn.

55
00:02:40,900 --> 00:02:43,270
>> OK, hekk issa għandna
tlieta firxa element.

56
00:02:43,270 --> 00:02:46,420
Kif nistgħu sort l-nofs xellug ta 'din
firxa, li għadu dan il-pass?

57
00:02:46,420 --> 00:02:49,400
Aħna qed tipprova issolvi ix-xellug
nofs il-array-- briks aħmar

58
00:02:49,400 --> 00:02:52,410
in-nofs tax-xellug tagħha
Stajt issa kkulurita oranġjo.

59
00:02:52,410 --> 00:02:54,840
>> Well, nistgħu nippruvaw u
irrepeti dan il-proċess mill-ġdid.

60
00:02:54,840 --> 00:02:56,756
Allura aħna qed għadhom fil-
nofs ta 'tipprova sort

61
00:02:56,756 --> 00:02:58,700
in-nofs tax-xellug tal-firxa sħiħa.

62
00:02:58,700 --> 00:03:00,450
Il-half-xellug tal-
firxa, jien biss ser

63
00:03:00,450 --> 00:03:03,910
li jiddeċiedi arbitrarjament li l-nofs xellugi
se jkun iżgħar mill-nofs tal-lemin,

64
00:03:03,910 --> 00:03:06,550
għaliex dan jiġri
jikkonsisti minn tliet elementi.

65
00:03:06,550 --> 00:03:11,260
>> U hekk jien ser ngħid li l-
nofs tax-xellug tan-nofs tax-xellug l-array

66
00:03:11,260 --> 00:03:14,050
huwa biss l-element ħamsa.

67
00:03:14,050 --> 00:03:18,360
Ħames, li tkun element wieħed
firxa, nafu kif sort.

68
00:03:18,360 --> 00:03:21,615
U għalhekk ħamsa huwa magħżul.

69
00:03:21,615 --> 00:03:22,990
Aħna biss se jiddikjara li.

70
00:03:22,990 --> 00:03:24,890
Huwa firxa element wieħed.

71
00:03:24,890 --> 00:03:29,015
>> Allura aħna issa stajt magħżula l
nofs xellug tal-half-- xellug

72
00:03:29,015 --> 00:03:33,190
jew minflok, konna magħżula l
nofs xellug tal-larinġ.

73
00:03:33,190 --> 00:03:37,970
Allura issa, sabiex jibqa kompluta
nofs xellugi tal-firxa globali tal-

74
00:03:37,970 --> 00:03:43,481
għandna bżonn biex issolvi l-nofs tal-lemin
tal-larinġ, jew dan il-għalf.

75
00:03:43,481 --> 00:03:44,230
Kif nistgħu nagħmlu dan?

76
00:03:44,230 --> 00:03:45,930
Well, aħna għandna firxa tnejn element.

77
00:03:45,930 --> 00:03:50,470
Allura nistgħu sort l-nofs xellug
mill-firxa, li huwa tnejn.

78
00:03:50,470 --> 00:03:52,090
Żewġ huwa element wieħed.

79
00:03:52,090 --> 00:03:55,890
Allura huwa magħżula fil-kontumaċja.
Imbagħad nistgħu sort in-nofs lemini

80
00:03:55,890 --> 00:03:58,530
ta 'dak il-porzjon ta' l-array, il-wieħed.

81
00:03:58,530 --> 00:04:00,210
C'est tip ta 'kontumaċja.

82
00:04:00,210 --> 00:04:03,610
>> Dan issa huwa l-ewwel darba
konna laħaq pass jingħaqdu.

83
00:04:03,610 --> 00:04:06,135
Aħna lestew, għalkemm
aħna qed issa tip ta 'nested down--

84
00:04:06,135 --> 00:04:08,420
u li tip ta 'l-delikata
ħaġa ma recursion huwa,

85
00:04:08,420 --> 00:04:10,930
għandek bżonn biex iżommu tiegħek
ras dwar fejn ninsabu.

86
00:04:10,930 --> 00:04:15,560
Allura aħna ħadthom tip ta 'ix-xellug
nofs tal-porzjon oranġjo.

87
00:04:15,560 --> 00:04:21,280
>> U issa, aħna qed fin-nofs ta issortjar
in-nofs lemini tal-porzjon oranġjo.

88
00:04:21,280 --> 00:04:25,320
U f'dak il-proċess, aħna
issa waslu biex tkun fuq il-pass,

89
00:04:25,320 --> 00:04:27,850
jingħaqdu l-żewġ nofsijiet flimkien.

90
00:04:27,850 --> 00:04:31,700
Meta nħarsu lejn l-żewġ nofsijiet
mill-firxa, naraw tnejn u wieħed.

91
00:04:31,700 --> 00:04:33,880
Li element huwa iżgħar?

92
00:04:33,880 --> 00:04:35,160
One.

93
00:04:35,160 --> 00:04:36,760
>> Imbagħad liema element huwa iżgħar?

94
00:04:36,760 --> 00:04:38,300
Ukoll, huwa tnejn jew xejn.

95
00:04:38,300 --> 00:04:39,910
Allura huwa tnejn.

96
00:04:39,910 --> 00:04:43,690
Allura issa, biss biex għal darb'oħra jinkwadra
fejn ninsabu fil-kuntest,

97
00:04:43,690 --> 00:04:48,230
għandna magħżula l
nofs xellug tal-larinġ

98
00:04:48,230 --> 00:04:49,886
u l-nofs tal-lemin tal-oriġini.

99
00:04:49,886 --> 00:04:52,510
Naf stajt biddel il-kuluri
ġdid, iżda li meta konna.

100
00:04:52,510 --> 00:04:54,676
U r-raġuni I ma 'dan
għaliex dan il-proċess huwa

101
00:04:54,676 --> 00:04:57,870
se jibqgħu għaddejjin, mtennija isfel.

102
00:04:57,870 --> 00:05:00,500
Imxejna magħżula ix-xellug
nofs tal-ewwel oranġjo

103
00:05:00,500 --> 00:05:02,590
u l-nofs tal-lemin tal-ewwel oranġjo.

104
00:05:02,590 --> 00:05:05,620
>> Issa, għandna bżonn li jingħaqdu dawk
żewġ nofsijiet flimkien wisq.

105
00:05:05,620 --> 00:05:07,730
Dik hija l-pass aħna qed fuq.

106
00:05:07,730 --> 00:05:11,440
Allura aħna nikkunsidraw kollha tal-
elementi li issa huma ħodor,

107
00:05:11,440 --> 00:05:12,972
in-nofs tax-xellug tal-firxa oriġinali.

108
00:05:12,972 --> 00:05:14,680
U aħna jingħaqdu dawk
jużaw l-istess proċess

109
00:05:14,680 --> 00:05:18,660
għamilna għal għaqda ta 'żewġ
u wieħed ftit mument ilu.

110
00:05:18,660 --> 00:05:23,080
>> Il-half xellug,-iżgħar
element fuq in-nofs tax-xellug huwa ħamsa.

111
00:05:23,080 --> 00:05:25,620
L-iżgħar element fuq
in-nofs lemini huwa wieħed.

112
00:05:25,620 --> 00:05:27,370
Liema minn dawn huwa iżgħar?

113
00:05:27,370 --> 00:05:29,260
One.

114
00:05:29,260 --> 00:05:32,250
>> L-iżgħar element fuq
in-nofs tax-xellug huwa ħamsa.

115
00:05:32,250 --> 00:05:35,540
L-iżgħar element fuq
in-nofs lemini huwa tnejn.

116
00:05:35,540 --> 00:05:36,970
X'hemm-iżgħar?

117
00:05:36,970 --> 00:05:38,160
Tnejn.

118
00:05:38,160 --> 00:05:41,540
U mbagħad fl-aħħar ħames snin u
xejn, nistgħu ngħidu ħamsa.

119
00:05:41,540 --> 00:05:43,935
>> OK, stampa daqshekk kbira, ejja
jieħu pawża għat-tieni

120
00:05:43,935 --> 00:05:46,080
u ċifra barra fejn ninsabu.

121
00:05:46,080 --> 00:05:48,580
Jekk bdejna minn
-bidu nett, aħna

122
00:05:48,580 --> 00:05:51,640
issa lestew għal
l-array ġenerali biss

123
00:05:51,640 --> 00:05:53,810
pass wieħed mill-kodiċi pseudocode hawn.

124
00:05:53,810 --> 00:05:56,645
Aħna magħżula l-
nofs xellug tal-firxa.

125
00:05:56,645 --> 00:05:59,490
>> Ifakkar li l-oriġinali
ordni kien ta 'ħames, tnejn, li waħda.

126
00:05:59,490 --> 00:06:02,570
Billi jmorru permezz ta 'dan il-proċess
u jbejtu isfel u jirrepeti,

127
00:06:02,570 --> 00:06:05,990
tkompli jiksru l-problema
isfel f'partijiet iżgħar,

128
00:06:05,990 --> 00:06:09,670
aħna issa lestew
pass wieħed mill-pseudocode

129
00:06:09,670 --> 00:06:13,940
għall-firxa sħiħa ta 'tluq.

130
00:06:13,940 --> 00:06:16,670
Aħna magħżula nofs xellugi tagħha.

131
00:06:16,670 --> 00:06:18,670
>> Allura issa ejja friża hemmhekk.

132
00:06:18,670 --> 00:06:23,087
U issa ejja sort-dritt
nofs il-firxa oriġinali.

133
00:06:23,087 --> 00:06:25,670
U aħna qed tmur biex tagħmel dan billi
għaddejjin mill-istess iterattiv

134
00:06:25,670 --> 00:06:30,630
proċess tat-tkissir affarijiet isfel
u mbagħad jgħaqqadhom flimkien.

135
00:06:30,630 --> 00:06:34,290
>> Allura l-nofs tax-xellug tal-
aħmar, jew il-half xellug

136
00:06:34,290 --> 00:06:38,830
tad-nofs tal-lemin tal-oriġinal
firxa, jien ser ngħid huwa tlieta.

137
00:06:38,830 --> 00:06:40,312
Għal darb'oħra, jien qed konsistenti hawn.

138
00:06:40,312 --> 00:06:42,020
Jekk għandek fard
numru ta 'elementi, huwa

139
00:06:42,020 --> 00:06:44,478
ma verament kwistjoni jekk
inti tagħmel l-waħda xellug iżgħar

140
00:06:44,478 --> 00:06:45,620
jew id-dritt wieħed iżgħar.

141
00:06:45,620 --> 00:06:49,230
>> Li huwa importanti huwa li kull meta inti
jiltaqgħu din il-problema fit-twettiq

142
00:06:49,230 --> 00:06:51,422
jingħaqdu, inti jeħtieġ li tkun konsistenti.

143
00:06:51,422 --> 00:06:53,505
Inti jew dejjem jeħtieġ li
jagħmlu ġenb xellug iżgħar

144
00:06:53,505 --> 00:06:55,421
jew dejjem bżonn tagħmel
il-lemin iżgħar.

145
00:06:55,421 --> 00:06:57,720
Hawnhekk, stajt għażlu li dejjem
jagħmlu fuq ix-xellug iżgħar

146
00:06:57,720 --> 00:07:04,380
meta array tiegħi, jew tiegħi
sub-firxa, huwa ta 'daqs fard.

147
00:07:04,380 --> 00:07:07,420
>> Tliet huwa element wieħed,
u għalhekk huwa magħżul.

148
00:07:07,420 --> 00:07:10,860
Imxejna leveraged din il-preżunzjoni
matul proċess kollu tagħna s'issa.

149
00:07:10,860 --> 00:07:15,020
Allura issa ejja sort-dritt
nofs il-nofs tal-lemin,

150
00:07:15,020 --> 00:07:18,210
jew in-nofs lemini tal-aħmar.

151
00:07:18,210 --> 00:07:20,390
>> Għal darb'oħra, għandna bżonn li jaqsam din isfel.

152
00:07:20,390 --> 00:07:21,910
Din mhix firxa element wieħed.

153
00:07:21,910 --> 00:07:23,970
Ma nistgħux tiddikjaraha magħżula.

154
00:07:23,970 --> 00:07:27,060
U hekk l-ewwel, aħna qed tmur
biex isolvi l-nofs tax-xellug.

155
00:07:27,060 --> 00:07:31,620
>> Il-half xellug huwa element wieħed,
dan huwa tip ta 'kontumaċja.

156
00:07:31,620 --> 00:07:34,840
Allura aħna qed tmur biex issolvi d-dritt
nofs, li hija element wieħed.

157
00:07:34,840 --> 00:07:41,250
Huwa magħżula fil-kontumaċja. U issa,
nistgħu jingħaqdu dawn iż-żewġ flimkien.

158
00:07:41,250 --> 00:07:45,820
Erba hija iżgħar, u
allura sitt hija iżgħar.

159
00:07:45,820 --> 00:07:48,870
>> Għal darb'oħra, X'għamilna f'dan il-punt?

160
00:07:48,870 --> 00:07:52,512
Imxejna magħżula ix-xellug
nofs il-nofs tal-lemin.

161
00:07:52,512 --> 00:07:54,720
Jew li jmorru lura għall-oriġinali
kuluri li kienu hemm,

162
00:07:54,720 --> 00:07:57,875
konna magħżula ix-xellug
nofs il-aħmar artab.

163
00:07:57,875 --> 00:08:00,416
Din kienet oriġinarjament brick dlam
aħmar u issa huwa aħmar artab,

164
00:08:00,416 --> 00:08:02,350
jew kien aħmar artab.

165
00:08:02,350 --> 00:08:05,145
>> U allura konna magħżula l
nofs tal-lemin tal-aħmar artab.

166
00:08:05,145 --> 00:08:08,270
Issa, ukoll, dawn qed aħdar darb'oħra, biss
għaliex aħna qed għaddejjin minn proċess.

167
00:08:08,270 --> 00:08:10,720
U aħna għandna jirrepetu
dan aktar u aktar.

168
00:08:10,720 --> 00:08:14,695
>> Allura issa nistgħu jingħaqdu dawk
żewġ nofsijiet flimkien.

169
00:08:14,695 --> 00:08:15,820
U dan huwa dak li nagħmlu hawn.

170
00:08:15,820 --> 00:08:17,653
Allura l-linja sewda ftit
qasmet il-half xellug

171
00:08:17,653 --> 00:08:19,690
u l-nofs tal-lemin ta 'din il-parti tip.

172
00:08:19,690 --> 00:08:24,310
>> Inqabblu l-iżgħar valur
fuq in-naħa tax-xellug tal-array--

173
00:08:24,310 --> 00:08:26,710
jew skuża me,-iżgħar
valur ta 'nofs tax-xellug

174
00:08:26,710 --> 00:08:30,790
għall-iżgħar valur tad-dritt
nofs u ssib li tliet huwa iżgħar.

175
00:08:30,790 --> 00:08:32,530
U issa daqsxejn ta 'ottimizzazzjoni, id-dritt?

176
00:08:32,530 --> 00:08:35,175
Hemm fil-fatt xejn
jitħalla fuq il-linja xellugija.

177
00:08:35,175 --> 00:08:37,440
>> M'hemm xejn li jifdal
fuq in-naħa tax-xellug,

178
00:08:37,440 --> 00:08:40,877
sabiex inkunu nistgħu b'mod effiċjenti
biss move-- nistgħu jiddikjaraw

179
00:08:40,877 --> 00:08:42,960
il-bqija ta 'dan huwa fil-fatt
magħżula u biss tindi dan

180
00:08:42,960 --> 00:08:45,126
fuq, għaliex hemm xejn
ieħor li qabbel kontra.

181
00:08:45,126 --> 00:08:49,140
U nafu li l-lemin
tal-lemin huwa magħżul.

182
00:08:49,140 --> 00:08:52,770
>> OK, hekk issa ejja friża mill-ġdid u
figura fejn ninsabu fl-istorja.

183
00:08:52,770 --> 00:08:56,120
Fil-firxa globali,
dak li aħna jitwettqu?

184
00:08:56,120 --> 00:08:58,790
Imxejna attwalment twettaq
issa passi wieħed u żewġ stadji.

185
00:08:58,790 --> 00:09:03,300
Aħna magħżula l-nofs tax-xellug, u
aħna magħżula in-nofs lemini.

186
00:09:03,300 --> 00:09:08,210
>> Allura issa, dak kollu li jibqa 'huwa għalina
li jingħaqdu dawn iż-żewġ nofsijiet flimkien.

187
00:09:08,210 --> 00:09:11,670
Allura aħna jqabblu l-aktar baxx vvalutati
element ta 'kull nofs tas-firxa

188
00:09:11,670 --> 00:09:13,510
imbagħad u tipproċedi.

189
00:09:13,510 --> 00:09:16,535
Wieħed huwa inqas minn tlieta, hekk wieħed imur.

190
00:09:16,535 --> 00:09:19,770
>> Tnejn huwa inqas minn tlieta, hekk tnejn tmur.

191
00:09:19,770 --> 00:09:22,740
Tliet huwa inqas minn 5, hekk tlieta tmur.

192
00:09:22,740 --> 00:09:25,820
Erba huwa inqas minn 5, hekk erbgħa tmur.

193
00:09:25,820 --> 00:09:30,210
Imbagħad ħamsa inqas minn sitta,
u sitta huwa dak kollu li jibqa '.

194
00:09:30,210 --> 00:09:31,820
>> Issa, naf, li kien ħafna ta 'passi.

195
00:09:31,820 --> 00:09:33,636
U konna xellug ħafna
tal-memorja fl-eventwalità tagħna.

196
00:09:33,636 --> 00:09:35,260
U dan huwa dak dawk kwadri griż huma.

197
00:09:35,260 --> 00:09:40,540
U probabbilment qisni li ħa
ħafna itwal minn tip inserzjoni, bubble

198
00:09:40,540 --> 00:09:42,660
sort, jew tip ta 'għażla.

199
00:09:42,660 --> 00:09:45,330
>> Imma attwalment, minħabba
lott ta 'dawn il-proċessi

200
00:09:45,330 --> 00:09:48,260
qed jiġri fl-istess time--
li hija xi ħaġa aħna ser, għal darb'oħra,

201
00:09:48,260 --> 00:09:51,100
jitkellmu dwar meta nitkellmu dwar
recursion fil-futur video--

202
00:09:51,100 --> 00:09:53,799
dan algoritmu fil-fatt
huwa ċar fundamentalment

203
00:09:53,799 --> 00:09:55,590
differenti minn kull ħaġa oħra
rajna qabel

204
00:09:55,590 --> 00:09:58,820
iżda huwa wkoll ferm
aktar effiċjenti.

205
00:09:58,820 --> 00:09:59,532
>> Għaliex huwa li?

206
00:09:59,532 --> 00:10:01,240
Ukoll, fl-agħar
xenarju, għandna

207
00:10:01,240 --> 00:10:04,830
li jaqsam n elementi up
u mbagħad Begonia minnhom.

208
00:10:04,830 --> 00:10:06,680
Iżda meta aħna recombine
minnhom, dak li aħna qed tagħmel

209
00:10:06,680 --> 00:10:11,110
hija bażikament irduppjar tal-
daqs tal-arrays iżgħar.

210
00:10:11,110 --> 00:10:14,260
Għandna mazz ta 'element wieħed
arrays li aħna effettivament

211
00:10:14,260 --> 00:10:16,290
jikkombinaw f'żewġ arrays element.

212
00:10:16,290 --> 00:10:18,590
U allura nieħdu dawk
żewġ arrays element

213
00:10:18,590 --> 00:10:21,890
u għaqqadhom flimkien fis
erba arrays element, u l-bqija,

214
00:10:21,890 --> 00:10:26,130
u l-bqija, u fuq hekk, sakemm aħna
jkollhom waħda firxa element n.

215
00:10:26,130 --> 00:10:29,910
>> Imma kemm doublings
ma jieħdu biex jiksbu l n?

216
00:10:29,910 --> 00:10:31,460
Think lura għall-eżempju ktieb tat-telefon.

217
00:10:31,460 --> 00:10:34,490
Kif ħafna drabi ma rridu tiċrita
il-ktieb tat-telefon fil nofs, kemm aktar

218
00:10:34,490 --> 00:10:38,370
drabi ma għandna biex tiċrita-ktieb tat-telefon
fil nofs, jekk id-daqs tal-ktieb tat-telefon

219
00:10:38,370 --> 00:10:39,680
rdoppja?

220
00:10:39,680 --> 00:10:41,960
Hemm biss wieħed, id-dritt?

221
00:10:41,960 --> 00:10:45,360
>> Allura hemm xi tip ta '
element logaritmika hawn.

222
00:10:45,360 --> 00:10:48,590
Iżda aħna wkoll għad iridu mill-inqas
tħares lejn l-elementi kollha n.

223
00:10:48,590 --> 00:10:53,860
Għalhekk fl-agħar każ,
jingħaqdu sort tmur fil log n n.

224
00:10:53,860 --> 00:10:56,160
Irridu nħarsu lejn
l-elementi kollha N,

225
00:10:56,160 --> 00:11:02,915
u għandna li jingħaqdu
flimkien log n settijiet ta 'passi.

226
00:11:02,915 --> 00:11:05,290
Fil-xenarju aħjar,
l-array huwa perfettament riżolta.

227
00:11:05,290 --> 00:11:06,300
Li l-kbir.

228
00:11:06,300 --> 00:11:09,980
Iżda bbażata fuq l-algoritmu għandna hawnhekk,
aħna xorta jkollhom li jaqsam u Begonia.

229
00:11:09,980 --> 00:11:13,290
Għalkemm f'dan il-każ, il-
jiżżewweġ huwa tip ta ineffettiv.

230
00:11:13,290 --> 00:11:14,720
Mhuwiex meħtieġ.

231
00:11:14,720 --> 00:11:17,580
Iżda aħna xorta jgħaddu
il-proċess kollu xorta waħda.

232
00:11:17,580 --> 00:11:21,290
>> Hekk fil-każ aħjar
u fl-agħar każ,

233
00:11:21,290 --> 00:11:24,970
dan algoritmu tmur fil log n n żmien.

234
00:11:24,970 --> 00:11:29,130
Jingħaqdu tip huwa definittivament daqsxejn delikati
mill-algoritmi oħra issortjar ewlenin

235
00:11:29,130 --> 00:11:33,470
konna tkellimna dwar CS50 iżda
sostanzjalment aktar qawwija.

236
00:11:33,470 --> 00:11:35,400
>> U hekk jekk inti qatt issib
okkażjoni biex bżonnha

237
00:11:35,400 --> 00:11:38,480
jew jużah biex issolvi l-
sett ta 'dejta kbar, jkollna

238
00:11:38,480 --> 00:11:41,940
ras tiegħek madwar l-idea ta 'recursion
se tkun verament b'saħħtu.

239
00:11:41,940 --> 00:11:45,270
U li għaddej biex jagħmlu tiegħek
programmi verament ħafna aktar effiċjenti

240
00:11:45,270 --> 00:11:48,700
użu jingħaqdu sort versus kull ħaġ'oħra.

241
00:11:48,700 --> 00:11:49,640
Jien Doug Lloyd.

242
00:11:49,640 --> 00:11:51,970
Dan huwa CS50.

243
00:11:51,970 --> 00:11:53,826