[Powered by Google Translate] [Merge Sort] [Rob Bowden - Harvard University] [Hoc est CS50. - CS50.TV] Lets loqui de merge huiusmodi. Adeo vidi borrire modi, insertionem quaedam, et Selectionem huiusmodi. Quamvis moriar genus unda manum meam ad id, quod dico melius, merge modi generaliter fungitur melior quam ulla his III loricárum. 

Sed ante meditentur merge modi, lets loqui de bus II sorted limites. Puteus 'vocare processus of accipiens II sorted liceis, his similis et faciendo uno sorted list ex eis - bus listas. Quomodo possumus hoc facere? Bene, una idea est ad iustus virga unum list onto finis alterius list et tunc exstat consecuturo list. 

Dum haec opera, necesse est sit amet elit. Facere possumus, illud velocius quam iustus voluptua. Animadverto ut unum iniuriam idea est ut iustus alternis pocula ex singulis list. Dum, quod potest, et similis videar quod opera primo, cum faceret, ad IV, VIII, XV, XXIII, XVI - XXIII adverte quod extra locum et XVI. Hoc est, quia II elementis quae appareat consecutive in corporali immersa list prima in eodem numero. XV et XVI in numero et a sinistris. Dolum est abutendumque quod utraque Indices sunt iam sorted. Id si voluerunt et aspicite initium - hic et IV VIII - oportet esse unum primum confusa elementum elit. Bene, quid est istud? Utrumque horum Indices sunt iam sorted, ac sic, aut IV vel VIII oportet sint minima elementum quando nos miscere II limites. Hic minima IV, IV facere possumus sumere primum nobis ratio inducitur elit. Nunc pergimus bus reliquis III elementa prima list et IV elementa secundi list. 

Iterum prima pars tantum quaeret et vacuo. Hoc minor II oportet esse secunda elementum nostri corporali immersa list. Tum minima inter VIII et VIII XV, ac insinuant quod sicut secunda elementum nostri sorted list. Nos can persevero comparando prima elementa utriusque lists II destitutio minor. Conferebam XV et XXIII, XV minor, et ita ut est scriptor nostrum III elementum. Nunc comparando XVI et XXIII, XVI minor. Sic ut 'quartus elementum. 

Animadverto ut II elementa de eodem list in ordine. Haec causa est ob corporali immersa list can non iustus alternis elementa a II limites. Conferebam L et XXIII, XXIII minor est, ita et nos volueriris. Inter L et XLII, XLII minor. Inter L et CVIII, L minor. Et denique CVIII iustorum, ita oportet in finem elit. Animadverto ut habemus nice, sorted list. Quotiescumque comparatur primum II elementa II lists tum inducitur determinare potuimus elementum elit. Per haec intelligitur quod si supremus list continet n numeris, ubi n hic est VIII, sic dicendum ad summum n comparationes impetro totus of numeri illi in dextrum loco. Talis algorithm dicitur run in linearibus tempore, sed nolite solliciti ut hic. 

Nostris utentibus algorithm pro bus, possumus facere ieiunium merge modi algorithm. Sic, lets reset licias nostras. Sunt II magnus gressus in processu merge huiusmodi. Primo, continue findito list calicum in medietates donec habemus fasciculumque lists per iustus I calicem in eis. Nolite solliciti si a album continet numerus impar et vos non potest facere perfecte munda Conscidisti inter eos. Just libitu pick quae list ut comprehendo susicivus calicem fefellitus Sic, lets scindendae his limites. Nunc habemus II limites. Nunc habemus IV limites. 

Ac iam VIII lists cum una calicem in singulis list. Sic ut 'eam propter step I. Enim step II, nobis subinde merge paria lists usura merge algorithm didicimus prius. CVIII bus et XV, cum indice, ad XV, CVIII. Bus IV et L, et IV, ad, L. XLII bus et VIII, cum, ad VIII, XLII. Et bus XXIII et XVI, terminamus ascendet cum XVI, XXIII. Nunc omnes licias nostras sunt molis II. Animadverto quod singuli IV lists est sorted. 

Ita et nos can satus bus paria lists iterum. Bus XV et CVIII et IV et L - IV ad primum, deinde XV, tum L tum CVIII. Bus VIII, XLII et XVI, XXIII, VIII accipere prius, et XVI, tum XXIII, tum XLII. Sic nunc habere iustum II lists molis IV, quorum utrumque est sorted. Sic nunc merge his II limites. Primo accipiamus IV. Deinde nos, accipe VIII. Deinde nos, accipe XV et XVI, tunc XXIII, tunc XLII, tunc L, tunc CVIII. Et nos 'perfectus. Nunc habemus a sorted list. Sic quam erat ieiunium hoc, re? Verbis technicis, merge generis est O (n log n), cum omnes, de bulla modi, insertionem quaedam, et Selectionem cuiusmodi sunt O (n ²). Si enim te nosse simul, non quasi possit ascendere quod efficiat melius quam O (n log n) in generali casu. Item si non cura non videtur nota, tamen magnitudine tua. 

Just scimus quia hic significat si voluimus exstat a vere magnus list borrire modi, insertionem quaedam, et Selectionem modi posset potentia accipere significantly diutius quam merge huiusmodi. Quod non est intelligendum quod merge modi velocius erit pro omnibus lists Nam vel lacus nulla quamdam magnitudinem. Pro exemplo, insertionem modi esset ieiunas modi pro omnibus lists minori quam V elementa. In praxi, merge modi est usitas, celerius lists minutum et quasi L elementa. 

Sed hoc non sine cursu eget pretium. Ceteri dissimiliter genera et nomina quae pro immutare voluerit quousque nos adepto a sorted album, merge modi indiget aliqua additional spatium ut merge II lists simul. Non possumus immediate usum listas que corporali immersa ad reponere corporali immersa list quia possemus dominari elementis quae adhuc opus est confusa sint. Modico pretio, quod spatium, sed non solet dictum. Quod ut 'eam propter merge huiusmodi. 

Est nomen meum Rob Bowden, et hoc est CS50. [CS50.TV] - Et Selectionem huiusmodi. [Ridet] Oh, got ut accipe illud sumptuosius quia ego switched unde mihi Offeréntes eam. List a sinistris. Illud erat typo. [Misspoke] I life ascendit - [Ridet] Nescio - quid