[Powered by Google Translate] MILES: Lets 'take a inviso Selectionem modi, an algorithm
pro captus a album numerorum et voluptua eos.
Algorithm esse memento simpliciter GRADATUS
procedendi ratio conficiendo negotium.
Basic idea post Selectionem generis est dividere
nostrum album in duas partes -
a sorted partem et an Unsorted portio est.
Quolibet gradu algorithm numerus motus ex
Unsorted partem sorted portio donec tandem
totum album est sorted.
Et hic enumerat sex numeri -
XXIII, XLII, IV, XVI, VIII et XV.
Ius tota iam list consideratur Unsorted.
Etsi a numerus quasi XVI ut iam essent in eius veram
location noster algorithm non habet modum cognoscendi quod usque in
totum album est sorted.
Sic puteus 'considerare omnis numerus Unsorted quousque nos exstat
et nos.
Velit esse scimus sursum lectus.
Pars commoda certe vis ut nostrum album aedificat
a sinistra in dextram, minima maxima.
Facere, certe minime inquirendae elementum Unsorted
commoda autem et pars in fine.
Quia haec nomina non commoda, ad id solum
spectare quodlibet elementum in Unsorted portio, memor
quae elementum est infimus et comparantes
cuiusque elementi ad illud.
Lorem XXIII primum sic contuendum.
Hoc primum est ut vidi, ut memores erimus
eam sicut minimum.
Next puteus 'inviso XLII.
XLII maius est quam XXIII, ita XXIII adhuc est minimam.
Deinde IV XXIII minus, ut certe memini IV
tamquam novum minimum.
Deinde quod maius XVI IV et IV
adhuc est minimam.
VIII IV maior et maior IV XV, ut sit IV
minimae Unsorted elementum.
IV Sic est etiam quod statim nos homines
minimum elementum, nostri algorithm indiget inspicere
omnis Unsorted elementum etiam post weve invenit IV - id
minimum elementum.
Nunc elementum id minime repperimus, IV, puteus 'volo
numerum digestus in partem moveri.
Hoc enim est primum, in IV Ita uolunt
principio list.
XXIII nunc primo est album, ita
lets PERMUTO in IV et XXIII.
Ita nunc nostrum album vultus amo is.
IV situm est in extremis scimus quia
utrumque minimae elementum et elementum in principio
de list.
Sic ergo illud quod non semper necesse procedere.
Ita eadem est natura ad effectum adiecerit
sorted portio list.
Non scimus IV videre, quia est
iam sorted.
XLII In tincidunt possumus, quam ut memor eris
minimum elementum.
Sic postero puteus 'inviso XXIII quod est minus quam XLII, ita et nos
memento XXIII est novum minimum.
Next videmus XVI quod est minus quam XXIII, ita
XVI est novum minimum.
Sed minus VIII XVI intuemur, ut
VIII est novum minimum.
Denique minus XV VIII, scimus quia minima VIII
Unsorted elementum.
Ita ut media debemus appendamus VIII ad sorted
portio list.
Vox iam IV est solum sorted elementum, ita et nos volo ut collocet
Et post VIII IV.
Quia XLII est primum elementum Unsorted portio
indicem certe ex XLII RES et VIII vis.
Ita nunc nostrum album vultus amo is.
IV et VIII partes repraesentare numerum digestus et
remanentes numeri repraesentant Unsorted
portio list.
Sic lets 'permanebit cum alius iterationem.
XXIII cum initio temporis, quia non oportet inspicere
in IV et VIII anymore quia illis operum
iam sorted.
XVI minus est quam XXIII, sic puteus 'memento
XVI tamquam novum minimum.
XVI minus est quam XLII, sed XV minus est quam XVI, ita XV oportet esse
minimum Unsorted elementum.
Ita nunc nos volo ut PERMUTO in XV et XXIII ad
da nobis hoc list.
Ad numerum digestus est pars IV, VIII et XV et
haec elementa adhuc Unsorted.
Sed is iustus ita fit ut postero Unsorted elementum, XVI,
est iam sorted.
Sed nihil scire vias nostras XVI algorithm
verum iam in loco indigent ut
repetere exigo idem eadem idem processus.
XLII XVI videmus, minus et minus XVI XXIII, ita
XVI oportet esse minimum elementum.
Phasellus elementum id sibi posse RES ut possimus
simpliciter relinquatis eam in hoc locus.
Vnde oportet magis unum saltum nostri algorithm.
XLII est maior quam XXIII, ita XXIII oportet esse
minimum Unsorted elementum.
Quondam nos PERMUTO in XXIII et XLII, terminamus ascendet cum etiam finalis
sorted list -
IV, VIII, XV, XVI, XXIII, XLII.
Locum bene scimus quia est suus XLII
solum elementum reliqua, ut 'Selectionem huiusmodi.
Lets nunc formalize nostri algorithm cum aliqua
pseudocode.
Lineam unam integrari potest quod oportet in
omnis particula album.
Praeter ultimum elementum, cum I elementum
album est iam sorted.
In linea duo, consideremus primum elementum de Unsorted
ad summam minimam partem, ut neque nostris
Ut ut aliquid conferre.
Linea tres incipit secunda loop in qua nos RESUMO super
singulis Unsorted elementum.
Scimus quia ego, postquam iterations est, sorted portio
of nostrum album habere debet i elementa in quo sulum gressus
genera unum elementum.
Ita primum Unsorted elementum debet esse in positio i plus I.
In linea quattuor comparemus current elemento ad minimum
elementum ut weve videri quatenus.
Si current elementum minor est quam minimum
elementum elementum nunc ut novum meminimus
minimum in linea quinque.
Postremo, in lineis sex et septem, nos PERMUTO minimam
elementum cum primo Unsorted elementum, per hoc
addendo ad numerum digestus partem.
Algorithm est semel, quod res poscere
nosmetipsos sicut programmers est Quamdiu qui acceperint?
Primus certe hic pro quamdiu quaesivit
algorithm ad currendam ad deterrima causam?
Recordor nos hanc repraesentent cursus
tempore cum magnus O notatio.
Ad id determmandum minimum Unsorted elementum, nos
essentialiter habebat comparare quodlibet elementum in album ad
in aliud quiddam album.
Intuitive, hoc sonos quasi O n quadrantur operationem.
Vultus procul nostrum pseudocode, nos quoque have a loop habitant inside
alius loop, quae quidem sonat sicut an O
n quadrantur operationem.
Sed meminerimus non per quaeret
totam list quando determinans minimum Unsorted elementum?
IV sciens commoda semel est enim qui non
spectare necesse est.
Ita inferiorem hanc currenti in tempore?
Enim nostrum album longitudinis VI, nos opus, ut quinque
comparationes pro prima elementum, quattuor comparationes pro
Secunda particula, etc.
Id summa vestigia summa
in integri ab I ad longitudinem elenchus, minus I.
Possumus hanc repraesentent cum summationem.
Non ibimus in summationes hic.
Sed quandoque contingit quod summa = n
n minus I super II.
Aut equipollenter, n quadrátis super II minus n super II.
Quando loquitur de asymptotici runtime, hoc n quadrantur term
est iens ut dominari hoc n term.
Sic Selectionem generis est O n duplicata.
Recole quod in nostro exemplo, Selectionem sort adhuc opus est ad
reprehendo si numerus iam sorted
opus moveri.
Ita ut media quod si nos cucurrit Selectionem modi super iam
numerum digestus, ut exigeret totidem gradibus
utinam quando decursis a plene Unsorted list.
Sic Selectionem talis habet a optimus casu perficientur n duplicata,
quae nos repraesentant cum omega n duplicata.
Quod ut 'eam propter Selectionem huiusmodi.
Iustus unus multorum algorithms possumus
uti exstat a album.
Est nomen meum Tommy, et hoc est cs50.