>> [MUSIC PLAYING]
>> Andi Peng: Welcome to week of section III.
Gratias vos guys, per totum satus tempore ad hunc diem.
Nos parcere facis pusillus familiaris coetus hodie.
Sic hopefully puteus 'adepto ut perago, fortasse, diluculo consurgentes,
paulo mane hodie.
Inquit tam cito sicut quidam annuntiationes ad agenda hodie.
Antequam committitur sumus iens ut iustus transibit
breve nescio logistical exitibus, pset quaestiones, debrief, huiusmodi.
Deinde feres bene valebant.
Puteus 'utor a debugger vocavit ad GDB committitur debunking nostri code, quod tetenderat ei David
lecture exponi videram.
Nos super quatuor genera modorum.
Nos satis cito transire quia sunt es pulchellus intensive.
Illud autem scitote, quod omnis labitur et source codice online semper.
Ita liberum, ad legendum, ut Vide ne redire.
>> Proficiscamur et possimus vivere per asymptotici notation, quod
est iustus a ludo viam dicere "runtimes"
quo habemus magnitudine tua, quos David explicatur in auditorio.
Et Omega etiam quod inferius tenetur runtime.
Et paulo confabulabimur in-profundum de quo illi opus.
Denique nos transimus binariae search, qui quia multum iam
attigerat tuum psets forsit scient quia hoc est quod suus 'a quaestio in pset.
Sic erit omnium beatus quod tegimus hoc hodie.
>> Et denique per tuam section feedback, EGO vere
reliquit de XV minutes at finem paululum procedam
logistics pset3, quis quaestiones, maybe paulo directionis quamuis
ante nos satus programming.
Sic lets capto per materia pulchellus cito.
Tandem aliquando liceat accipiens amplius interrogare pro pset.
OK.
>> Celeriter, ut iustus pauci annuntiationes antequam committitur hodie.
Primo quidem, welcome ad fabricandum per duos tui psets.
Tuli a inviso your-- yeah, lets ' officiorum ambitum transigunt ut plausum esset.
Actu, ego scripturus eram vere, vere infigo.
Ego gressibilia primus pset vos guys ultima septimana et vos guys fecerunt incredibili.
>> Stilus fuerit in puncto praeter pauca comments.
Planto certus vos es semper exponens vestris code.
Tui vero psets erant in puncto.
Et servabitis eum.
Et suus 'bonus ad grader ad vide ne tu guys sunt ponens
quanto labore styli et consilium in vestri codice
Vobis autem velimus.
Sic ego referam pertransiens tas ad reliqua.
>> Tamen illic es paucis quaestiones debrief
EGO iustus volo ut transeamus faceret et animam meam
et a sorte alterius Tas vivit aliquantulus facillimus.
Primo quidem, Ive 'animadverto hanc week-- past quot vestrum
have been currit in check50 vestri codice ante vos subditi?
OK.
Ita quilibet debet facere check50, because-- a secret-- actu
run check50 sicut pars vitae nostrae rectitudo scripts quia temptat tua code.
Si vestri codice labat check50, in omni versimilitudine,
suus 'forsit iens ut non tam nostri reprehendo.
Interdum vos guys ius habent, responsis ejus.
Similem avida quidam vos ius habent numeros,
vos iustus procer ex nonnullus susicivus effercio.
Et quod extra effercio actu non reprehendo,
quia non computer scire quid quaerit.
Itaque debebit modo percurri, patere tua consilia non output
compositus quid responsum expectamus esse, et describant eam esse erroneam.
>> Et scio quia verum in figura contingebant sumens de causis hoc septimana.
Et abierunt retro et iam manually regraded cujusvis code.
In futura, placet, placet fac
quod tu curris L on reprehendo vestri codice.
Quod enim genus poenae TA habere ire et manually regrade
omnibus et singulis pro pset omnis uno, sicut paulo desiderari.
Non ergo quaelibet puncta.
Puto exuerunt maybe adhuc unum vel duos pro consilio.
In futura, si tu deficientes check50,
puncta adsumetur propter rectitudinem.
>> Praeterea, psets sunt due sextis feriis teneantur comesturi meridie.
EGO reputo suus a septem-minute late gratiam period ut daret eam tibi.
Per Harvard tempus, erant 'liceat omnia late septem minutes.
Hic Yale erimus antecedenti adhaerentium continenter ut bene.
Sed pulchellus ultum, at 12:07, Si non est in pset,
suus 'iens ut notari potest.
Et ideo dum insignitur ut nuper, in TA-- sum
adhuc iens futurus transientes psets tuum.
Te videre et videri gradus.
Tamen sciendum est quod In fine semester,
omnia late psets mos iustus esse automatically zeroed a computer.
>> Et hoc propter duo.
Unum, quandoque adepto excusari, sicut decani scriptor excusat,
et postea quod non ignorabat.
Fac igitur ut gradatim nos omnia si, ut ego
missing a decano scriptor excusationem.
Et secundo, in custodiam mens, potes adhuc
stillabunt unum pset quod habeat licentiam in puncta.
Et ideo similis grade omnis domus tua sicut psets
fac ut in scopum illuc sis tentandi.
Ita etiamsi sero, tamen youll ' reputabitur quia scopum, opinor.
>> Fabula autem est, ut certus vestri psets sunt in on-tempus.
Et si non in tempore, Scientes quod non magna.
Yeah, antequam proficiscantur, quisquam quaestiones de pset feedback?
Yeah.
>> AUDITORES: Numquid dicis excidat ex psets?
>> Andi Peng: Yeah.
Sic illic 'novem psets altiore ad cursum semester.
Et si quas habetis scope points-- scope ita iustum est,
haud tu temptandis quaestio, tu ponens in tempore,
tu ostendentes ut youve ' demonstratum youve legere spec.
Ut 'pulchellus ultum scope.
Quod si te illud inplere scope sentiunt, refellendi
excidat infimum unam animam de plena scopum.
Ita quod in utilitatem tuam conplenda excolendaque omnia experiri pset.
>> Etiam si nulla upload-- in opere, omnia fasciculos.
Deinde feres votis poterit terga dabo tibi ex ea.
Frigus.
Quaelibet alia quaestiones?
Magna.
>> Secundo, officium hours-- paucis velox notes de officium horas.
Primo mane una sabbatorum veniunt.
Nemo umquam ad officium horas in Feriis.
Christabel venit officium horas nocte.
Yeah, Christabel.
Et quid habemus officio horis noctis, Christabel?
>> Auditos Habuimus glacies cremor.
>> Andi Peng: Ut 'rectum, habuimus glacies cremor ad officium horas nocte.
Ego tibi non possum polliceri puteus 'habere glacies cremor ad officium horas
qualibet ebdomada, qua possum promittere quod erit signanter
melius discipulo ut TA ratio.
Et legit illud sicut tria ad unum.
Sed, ex alia parte quod cum Thursday, inpertiendam circiter CL
vere illustraverat haedi et glacies cremor.
Et nihil amplius gignatur, ut ultricies quis.
Fabula est ergo venimus ad officium horas et bona
fiet.
>> Etiam paratus interrogare.
Scis?
Quidquid tas, I cogitare, have been dicens:
nos Ive 'been questus a iugo studiosi Iovis, qui veniunt simile 10:50
non legunt spec similes adiuvandum me adjuvet.
Conticuere omnes intentique ora dolor, nulla haud possumus rutrum.
Quin potius in mane ieiunus permaneret.
Mane ad officium horas.
Paratique venimus interrogare.
Planto certus ut vos, quasi a discipulo, ubi sunt
necesse esse ut Tas potest docebit vos in via
quod pertinet ad officium horas debet esse in singulis sorte tribuentes.
>> Alio modo, sic scio professores similis ad opprimendum nos volutpat.
EGO had a professor illis tanquam flamma, per longissimos viae circuitus
memores estote quod aliquando midterm habes Lune proximo.
Yeah, ego nesciebam ut midterm.
Ita Im 'iens ut TA quod quodammodo vos admonet ut omnes qui quiz
0-- quia tu nosti sumus CS.
Jam vestit feci, tibi quare suus quiz 0, I ne quiz putas?
OK.
Oh, ego got nonnullus chuckles in unum.
OK.
>> Ita quiz 0 erit si XIV October es in feria-Wednesday section
XV, si non es in October Die martis-section.
Hoc autem non convenit pro Et qui de vobis at Harvard
erit omnium puto who-- accipiens vestra quizzes in 14th.
>> Ita Yeah, proxima septimana, si David in lectione persistit,
Yeah, ita ut quiz proxima septimana vobis omnia
Non mireris quia venistis ad section
et tu nosti quia quiz 0 in duas.
Et youll 'have review sessionibus et omnia.
Ita non sollicitudines de quia ex monstris perturbabat.
Quaestiones before-- quicquam interrogare omnino de logistical exitibus,
gradus officium horas, partibus?
Yeah.
>> AUDITORES: Sic in quiz est iens futurus in auditoria?
>> Andi Peng: Yeah.
Et quiz puto LX in quod tempus socors minutes singulis sorte tribuentes
ut youll 'iustus accipere in scola Tyranni.
Itaque non venire porro huiusmodi temere 7:00 PM.
Illud bonum.
Yeah.
Frigus.
>> Omni jure.
Ita et nos erant 'iens ut inducere conceptus vobis
is week ut iam genere David tacta de auditorio praeterita septimana.
Suus 'vocavit GDB.
Quot te in cursum scribens vestri psets,
dicit felis dictum magna "Debug" super verticem tuum IDE?
OK.
Ita nunc puteus 'vere adepto eruendos quid ipsum vere sacramentum
facit.
Atque ego hoc confirmem, sit pulchra, pulchrum.
>> Sic hactenus, puto illic 'been duo
alumni fuerunt typice faciens cum debugging psets.
Unum, aut in add printf () - ut paucis omnia,
addunt in printf () - O qualis est variabilis
O quid solutis est variabilis now-- et progressio quaedam videantur
ut vestri codice currit.
Secundus modus est aut haedos facere quia sicut totum scribere
et quasi in consummatione.
Hopefully is officina.
Ego hoc confirmem, GDB melius utroque ex his modis.
Yeah.
Hoc novum amicus erit.
Quoniam suus 'a pulchrum quod uisum repraesentationes tam
quod vestri codice facit at a Specialem
sed etiam quod omnium vestrum variabilium portant,
sicut eorum quae sunt bona, at quod Specialem.
Et hoc modo potest esse set breakpoints in tua code.
Potes currere per lineam rectam.
Et erit sicut pro GDB vobis propono vobis,
quod omnium vestrum variabiles sunt quae faciunt,
quid agatur in codice.
Et ita illud tanto facilius videre
quae aguntur pro printf ing- aut scribens dictis tuis.
>> Faciam ita ut exemplum sequentibus.
Sic ut videatur aliquid abstractum.
Non sollicitudines, faciemus exempla.
Itaque se, tres maximi, maxime-usi functiones youll 'postulo in GDB
Deinde sunt Step transfretavit et Step in puga pyga.
Im 'iens ut caput supra Non veto elit.
>> Igitur omnes vos guys videmus aut ego zoom in elit?
A tergo, quod vides?
Ego zoom in?
Iustus aliquantulus frenum?
OK frigus.
Ibi imus.
OK.
>> Ideo, hue exsecutionem avidis.
Et dum multum vos guys scripsit avari in dum loop quod form--
non est omnino admittendum Alio modo ut sit simplex, laetaque
dividere in modulo.
Quia tunc vos can have vestri valorem et tunc vestri reliquum.
Et tunc vos can iustus addere illud omnes simul.
Facit quod facio quo- hic sensus ad omnes,
antequam incipiam?
Genus?
Frigus.
Magna.
Suus 'a pulchellus parum pudici piece of code, dicerem.
Sicut dixi, Domine, praelegere, post aliquot dies,
youll 'satus videns omnia signum ut aliquid quod suus pulchra.
Et quandoque cum ergo videritis abominationem pulchra Codex est tam mirabili affectu.
>> Ita tamen, dum hoc ipsum dolor sit pulchrum proprie non faciat.
Sic lets 'run in check50 hoc.
Reprehendo L 20-- oop.
II?
Est quod pset2?
Yeah.
Oh, pset1.
OK.
Ita currimus check50.
>> Et vos guys potest hic suus 'a iugo of casibus deficiunt.
Et vos in agendo vestri forsit sets,
similes Heu cur non operatur.
Quid est opus per aliquot valores sed non aliis?
Etiam rutrum iri figuram GDB quare de illis inputs non operatur.
>> OK.
Videamus ergo unus compescit sum deficientes in check50
erat input valorem 0.41.
Ita rectam responsum quod questus est ut IV.
Sed quid ego de excudendi III-n est, quod non est conveniens.
Sic lets iustus run is tincidunt sicut fac check50 laborat.
Faciamus ./greedy.
X, non facere turpe.
Ibi imus.
Nunc ./greedy.
>> Quantum debetur?
Faciamus 0.41.
Et yep, hic cernimus quod suus 'outputting III
cum rectam responsum, imo debet IV.
Ita ingrediamur et contemplare vultus nostros, GDB potest de constituendis hanc difficultatem exsolvere.
>> Ita primum step in semper debugging vestri codice
est enim separare breakpoint, vel punctum in quo te
volo computer aut debugger committitur aspiciendo.
Saecularia igitur iudicia si non vere Nescio quid forsit est,
solet, typicam rem volumus efficio est nostrum breakpoint at vi depulsuros esse.
Si vos guys potest videre red conjunctionem juris,
yep qui me decresset breakpoint ad principale munus.
Quod ego click.
>> Deinde Debug possum redire ad ipsum.
Quod ego ledo puga pyga.
Dimitte me zoom retro si potero.
Ibi imus.
Sic habemus hic in tabula dextro.
Doleo, guys in tergum, video non vere puteus.
Sed per essentiam suam, omnia hoc ius panel facit
is servo semita of tam highlighted linea recta, quae de codice
ut adipiscing sit amet cursus ut omnes tuae variabiles
descendit hic.
>> Sic habes cents, nummi, n, omnes declaravit in diversa rapitur
ad hunc locum pertinebunt.
Non sollicitudines, quoniam non actum initialized ad aliquid variabiles yet.
Ita in vestri computer, tuo computatrum 'iustus videre
oh, (XXXII)DCCLXVII fuit ultima used function illius loci in memoriam ante.
Et ut 'ubi est currently cents.
Nulla quondam codice curris, fieret initialized.
>> Eamus ergo per lineam versus hic quid agatur.
OK.
Ita hic sunt tres puga pyga quod sicut dictum est.
Habes Play aut Run officio ipsum habebis Step in ipsum,
et etiam in Step felis.
Et per omnes tribus eos sicut per vestri codice
et facere differunt.
>> Ita typice, cum vestri 'debugging, nolumus ut iustus ledo Ludite
quia iustus run Play codice tuo fine.
Et tunc non actualiter Nescio quid forsit
nisi quem calcaverit vestigium multiple breakpoints.
Si posueritis faciem multiple breakpoints, erit iustus automatically
septem fugient a facie breakpoint unum, altera ad alteram.
Sed in hoc casu Ive ' iustum est, quia
vult operari viam nostram a summo usque ad imum.
Sic erant 'iens ut negligamus ipsum Nunc causa huius institutionis.
>> Ita Step super functio iustus gradiens super omnibus et singulis line
et dixerit tibi quid computer agatur.
Step in vadit ad munus in ipsa functio
quod linea of ​​code in vestri.
Sicut pro exemplo quasi printf () quod pertinet iudicium
Si EGO volo ut physice ego morsque dividimur in printf () munus,
I would actualiter eunt in piece of ubi codicem printf () scriptum et vide
quid suus 'iens in eodem loco.
>> Sed typice, ponamus codicem opera demus.
Supponimus enim printf () operatur.
Ponamus GetInt () operatur.
Sic non opus ad Ingrediar in ea munera pertinent.
Sed et si ingruerit contra functiones quod tute scribis,
ut vos volo ut reprehendo Exploratum quid agatur in,
vos would volo ad ingrediamur in eoque sollemni perfecto.
>> Sic erant 'iustus iens elit ad discurrerunt super hoc piece of code.
Sic lets 'videre.
Oh, print "Oh hai, quam quantum mutatus deberi? "
Sumus, non curamus.
Nos scimus quoniam translati Opus facit, ita ingrediamur suscitabit super illud.
>> Ut n, quod est nostri supernatet quod nos Ive 'initialized-- vel declared--
in summo iam sumus aequat ad GetFloat ().
Eamus ergo ingredi in illam.
Et videamus simul imo hic progressio
monet me ad input a value.
Sic lets 'input valorem volumus ut in ipsis experiretur hic, quae est 0.41.
Magna.
>> Nunc ergo vos guys n-- videre huc in bottom-- suus
stored-- quia non tamen rotundatis, suus '
recondita in hoc quasi gigans float 0,4099999996 id est,
quod est satis propinquus noster usus, nunc ad 0.41.
Et postea videbimus, ut continue conculcarent super progressio,
postquam hic, n factus rotunda cents factus XLI.
Magna.
Ita et nos scitis fratres introitum nostrum Veram scriptor operationem.
Scimus quoniam habemus correct numerum cents,
ita cognoscimus quod suus ' non realiter problem.
>> Ita dicemus permanebimus conculcarent in hoc progressio.
Hic imus.
Signum fuerit funiculus iste et sic nos quot partes habemus.
Discurrerunt super nos.
Vides ne quidem unum quarter quia weve subtrahitur XXV
valorem a XLI.
Habemus ad sinistram XVI cents.
>> Vtrum Intelligant omnes quam progressio est per conculcarent
et cur cents iam factus XVI et quid nunc coins factus I?
Quod sequens est omnibus syllogismis agis?
Frigus.
Ut ex hoc, progressio est scriptor operationem, ius?
Scimus suus 'exigo facere quod volumus illud.
Et non in actu, ut procer sicco o quid
est cents in isto puncto, quod hic nummos.
>> Pergimus perambulans elit.
Neque vestigium erroris.
Frigus.
Nos transire dimes.
Magna.
Videmus enim quod suus 'accipitur off pro $ 0.10 a libellam dedisset.
Iam ergo duo aera.
Id recte.
>> Nos videmus transire denarios Ive 'got ut superfluum cents.
Hmm, quod mirum.
Usque huc elit ego suspicabar malum ut subtracta meum denarios.
Forsitan ego iustus erat faciens quod linea recta.
Et heu, vos can animadverto Hic, quia scimus
quoniam apud te sumus conculcarent per lineas XXXII et XXXIII,
quod ubi progressio improprie habebat variabiles currere.
Ita ut videat, o Im subtrahendo cents hic,
tamen Im 'non actu addens meo coin valorem.
Ecce ego addam ut cents.
Et nolo addere cents, nummos volo addere.
Si igitur mutare denariis, nos parcere operationem elit.
Ego potest currere check50.
Vos can iustus exitus de iure GDB hic et tum currere check50 iterum.
Possem iustus facere hoc.
Habeo facere turpe.
0.41.
Et hic suus 'printing de recta verba respondet.
>> Ut vos guys potest videre, GDB est vere potens tool
Cum enim tantum codice proficiens atque tot variabiles
Difficile est pro nobis dicimus, ut servo semita of.
Computer in GDB debugger, habeat efficiendi facultatem
ut servo semita of omnia.
Scio Visionaire vos guys probabiliter ut ledo quaedam vitia segmentation
eo quod esset nudatus spoliaverat de finibus vestris ordinata.
Caesar in exemplum, quod exigo quis Ive 'implemented here.
>> Et mei obliviscebatur, ad reprimendam quid fieret si
non duo order versus argumenta.
Non modo in eo fuit.
Itaque si cucurrero Debug-- posui breakpoint ad ius meum ibi.
Ego igitur sic curro Debug.
>> OK.
Yeah.
Ita in actu, GDB putabatur dixisse me
erat segmentation culpa.
Nescio quid ageretur; ibi vero, quo ego eam
est operantes.
Cum codice curris lineis atque GDB ut quieti vos iustus subito,
Ascendam igitur, et videte quid erroris rubrum.
Non dicam, heus tu, habebat segmentation culpa,
id quod quaerebat accessum in aciem spatium non fuisse.
Yeah.
>> Ut in sequenti problemate set hoc week, vos guys
mos forsit have multus of variabilium volitare circum.
Quod quidem non es nimirum omnia aliquatenus.
GDB ut vere succurro vos in remanens quae sunt omnes qui adaequavit
et potens uisum uidere.
Tristatur aliquis confusam in quam quicquam est hoc operandi?
Frigus.
Omni jure.
Itaque postea sumus iens intendere ius
in quatuor differentes huius generis species tincidunt.
Quam multis vestrum commendabam primum et ante imus
Legi totum spec pro pset3?
OK.
Superbus sum vos guys.
Ut quasi medium genus, quod signanter tempus quam.
>> Ut magna est, quoniam nos loqui de content
in lecture-- aut paenitet, in section-- placet
dictu multum illius ad quid pset est
et quam vis peragendam hoc quod tenes in pset.
Saecularia igitur iudicia si venio habentes legunt spec, itll '
facilius intelligere sit amet de quo quid ego dicam,
oh heus, ut essent realiter bene hoc efficere.
Et qui de vobis remanserint legi spec sciant quod sicut pars vestra pset,
vestri 'iens habere scribere genus huiusmodi.
Quod ut ratum esse valde benevolens Nam sit amet nunc.
>> Itaque cum cultis, essentialiter, maxime simplex typus
ex parte electionis huiusmodi.
Typicam pro algorithm quomodo circa hoc wed
is-- David per has omnes in lecture, ut ego citius moveri
here-- essentialiter, vobis have an array of valores.
Et tunc vos reperio minimum valorem unsorted
et vos PERMUTO ut valoris primum unsorted valorem.
Et tunc vos iustus servo repetens cum reliqua elit.
>> Et hic a visu explanation quam ut operaretur.
Ut puta si committitur cum exercitu quinque elementa index
0 IV et III, V, II, VI et IV valores Constitutis illis in iure spectare ita nunc,
erant 'iustus iens ut vindicatum quod haerent omnes unsorted
quia aliter non usum.
>> Quonam igitur pacto a Selectionem modi noluit opus est ut prius noluit
run per totum de unsorted ordinata.
Ad primum sic proceditur eligite uilissimum.
Hic III ius nunc, sit minima.
V evadat.
Nequaquam, nec quisquam maior est V than-- aut paenitet, non minus than-- III.
Ita minimum valorem adhuc III.
Deinde ad II.
Computer videt, oh, II est minus quam III.
II oportet nunc esse minimum valorem.
Et sic illud prius swaps II valorem.
>> Itaque transitur nos quidem ut in II et III sunt swapped.
Et erant 'iustus iens ut permanerent faciendo hoc cogitet iterum apud alios instruit.
Sic erant 'iens ut percurrere quadriennium indices ordinata.
Nos youll 'animadverto ut is III altera minimum valorem.
Sic erant 'iens ut RES IV.
Et tunc erant 'iustus iens ut custodiant discurrens donec tandem tibi
Ubi in sorted array II, III, IV, V, VI et omnia commoda.
Vtrum Intelligant omnes Logicam In eius modi quam operatur?
>> Vos iustus habere aliquid a minimum valorem.
Vestibulum ut servo semita of quod.
Et cum inveneris, et PERMUTO primum spectare pretium
aut, non habet rationem primi value-- altera pretium ordinata.
Frigus.
>> Ut vos guys genus vidit a brevis strictim aspeximus,
iens hoc pseudocode.
Sic si vos volo a tergo formam communem omnis mensa
parum possunt particeps ego sum dare sicut tres pueros minutes
ut iustus loqui per logica, in English,
quomodo possemus efficere Lorem scribere pseudocode modi.
Et illic 'Candy.
Veni autem ut tempor.
Si tu vis a tergo Candy, Candy, quem quidem ad te.
Actu, do vobis: frigus.
Oh, me paenitet.
OK.
>> Si velimus, ut a genere, scribe pseudocode
quid enim posset accedere hoc modo liberum.
Peius 'iustus circumire et in ordine quaeritur coetus
namque postero linea quid debeamus facere.
Sic si vos volo ut satus off quid primum
facere cupis pervenire Hanc rationem quodammodo instrumentum
ad selectively quale list?
Lets 'iustus ponere habemus aciem, recte?
>> Auditos aliquam vis sort of [tacita] quod tu
currit per totam aciem.
>> Andi Peng: Recte.
Sic erant 'iens ut volo iterate per omne spatium, ius?
Sic magnus.
Si vultis mihi dare next line-- yeah, in tergo.
>> AUDITORES: Reprehendo eos omnes ad minima administranda parari.
>> Andi Peng: Non ibimus.
Unde volumus et per reprehendo minimum quid prodest iudicium
Im 'iens ut abbreviate "min."
Quid vultis facere minimum valorem inventa?
>> AUDITORES: [tacita]
Andi Peng: Sic et vos erant 'iens ut volo quod primus artem illam aciem
ius?
Hoc principio dicturus sum.
Omni jure.
Ita nunc Ive 'swapped ut primum , quid vis ut faciat inde?
Nunc scimus quia hic est minima esse iudicium
Tunc habes praeterea rest acie quod metal.
Quae vis est, si Mox vultis mihi dare?
AUDITORES: ergo vis iterate in sequentibus ad finem ordinata.
Andi Peng: Yeah.
Et ideo quod per iterando quaedam pertinent ad nos youll 'forsit postulo?
What type of--
>> AUDITORES: Oh, addito variabilis?
Andi Peng: Probably alterum pro ansam veniat, ius?
Itaque 'forsit iens ut volo repetere through-- magna.
Et tunc erant 'iens redire probabiliter minimum reprehendo iterum,
ius?
Et sis habiturus est repetens hoc quia iustus iens ansas
ut custodiant currit, ius?
>> Sic vos guys possunt videmus sicut habent generalem pseudocode
quanto magis hic velimus considerare.
Hoc hic iterate, quid facere nos convallis non indigetis ut scribamus in codice
repetere volumus per acies qualis instauraretis
Puto Christabel dictum est hoc, ut apponam.
>> AUDITORES: A pro loop.
>> Andi Peng: A pro loop?
Exigo.
Et hoc est forsit futurum pro loop.
Quod pertinet ad sensus hic?
Revera, si volo sisto si aliquid est aliquid else--
>> AUDITORES: Si.
>> Andi Peng: An, si ius?
Et tunc PERMUTO here, nos tibi placet transibo postea, eo quod fecisset David
tam in auditorio pertransiit.
Et tunc secundus iterate implies--
>> AUDITORES: Alius pro loop.
>> Andi Peng: --another pro ansam veniat, accuratissime adnotavit.
Si ergo quaeritis at hoc recte, nos
videre potest quod sumus probably iens ut postulo a pro loop nested
cum in conditionalem veram ibi tum quod actu piece of code
iens ut PERMUTO valores.
Ut Ive 'iustus generaliter scripta sunt a pseudocode codice hic.
Et tunc erant 'actu iens corporaliter, secundum genus,
experiri ad peragendam hoc hodie.
Eamus in IDE.
>> Utinam uh.
Quid est quod factum est not--.
OK.
Paenitet me zoom in aliquantulus magis conantur.
Ibi imus.
Omnibus hic ego facio youve 'partum rationem dicitur "lectio / sort.c."
Ive 'creavit an array of novem pretium IV, VIII, II, I, VI, IX, VII, V, III.
In statu, qua potes fide restituis vident, sunt inordinatum.
n futurum est numerus Narrat tibi moles valores
vestrarum quae habitant in aciem.
Hic bonis no- vem.
Ive 'iustus pro loop hic et possedi quod procer sicco in unsorted ordinata.
>> Quibus expletis, Ive 'got ut a loop quod iustus procer eamque recipere.
Ita theoretice, si hoc progressio recte operatur ad finem,
uiderit apud te ansam quo I, II, III, IV, V, VI, VII, VIII,
IX omnes recte secundum ordinem fiant.
>> Ita hic weve 'got nostrum pseudocode.
Numquis vestrum sum constituite iturus petere volunteers--
indica mihi, si quid ad typus volumus, prius, sicut iterate
in principio huius ordinata?
Quid sum linea codice forsit iens ut postulo huc venire voluisti?
>> AUDITORES: [tacita]
>> Andi Peng: Yeah, sentire liberum constituite contristati estis
non habent stare up-- sentiunt exalta vocem amet libero.
>> AUDITORES: quia int i pares 0--
>> Andi Peng: Yeah, bonum.
>> AUDITORES: i minus est quam longitudo array.
>> Andi Peng: custodite mandata in memoriam hic, quia
non habere opus quod Narrat variae longitudinis,
iam habemus a value qui recondit quod.
Ius?
Aliud ad custodiendam in mind-- in an array
novem valores, quid indices sunt?
Sit autem dicere eiusmodi 0 III.
Videtis quoniam in novissimo index est actu III.
IV Non licet illic quattuor valorum in ordine.
>> Ita hic habemus diligentius quae condicio in longitudinem
est iens futurus.
>> AUDITORES: Annon sit minus n I?
Andi Peng: Suus 'iens I n minus, accuratissime adnotavit.
Id faciunt sensu, cur suus 'I n minus, omnes?
Sed quoniam sunt ciphra-iudex vestit.
Committitur at 0 et Accurrunt minus I n.
Yeah, suus 'aliquantulus captiosius.
OK.
Tum--
AUDITORES: quod Isnt'1 iam provisum, quamvis,
Non aequis "vel minus aequale »et dicere" quam "
>> Andi Peng: Ut ' vere bonum quaestio.
Sic, sic.
Sed et in via sumus foveant recognitionem ius,
duplicatis comparare oportet.
Ut vos vere volo ut relinquo »et« inanis.
Quia si compares mundi huic non es
habent aliquid post eam conferre, ius?
Yeah.
++ Ut i.
Lets addunt in nostra uncis.
Uagantibus.
Magna.
Sic habemus initio de foris est noster loop.
Ita nunc 'forsit volo creare variabilis contentus pro perseverantia
uestigia uilissimum iudicium
Quis mihi dare linea codice faceret aliud?
Si quid opus fore vis congregem aliquid?
>> Ius.
Maybe nomen melius quod esset be-- "temp" totaliter prodigiis mendacibus
fortasse aptius nomen esset, Sed si volumus ut minima value--
>> AUDITORES: Min.
Andi Peng: min, non ibimus.
min esset bonum.
Et hic autem quid volo initialize eam?
Hoc est aliquantulus captiosius.
Quia nunc ad principium hoc modo instructi starent,
et non suspexistis ad aliquid est?
Ita quod, eo ipso, si nos iustus on i pares 0,
Quid volumus initialize primi minimum valorem?
AUDITORES: i.
Andi Peng: i prorsus.
Christabel, cur volumus ad initialize eam i?
>> AUDITORES: Quia bene, nos satus cum 0.
Sed quia nihil conferre illud, quod minimum demum 0.
>> Andi Peng: Etiam.
Sic suus 'exigo rectus.
Quasi non habuerimus actu respexit tamen aliquid,
nescimus quid minimum valorem.
Volumus iustus initialize eam i, quod currently est hic.
Et ut semper movere hoc modo instructi starent,
puteus 'animadverto ut inter additional saltum, i incrementis.
Et ideo in isto puncto, i is forsit iens
minimum esse velle, quia omne futurum
est principium unsorted ordinata.
Frigus.
>> Quam ob rem volumus adiungere a pro loop hic ut '
iens per iterate movies aut eiusmodi reliqua.
Quis mihi dare linea codice faceret aliud?
Hint-- quid adhuc egemus descendit huc venire voluisti?
Quid in hoc loop iturus?
Yeah.
AUDITORES: Sic uelles aliud integer,
Currunt enim cetera acie pro i ita maybe
j.
>> Andi Peng: Yeah, j sonat bonum mihi.
Pares?
>> AUDITORES: Sic foret plus I i, quia vestri 'satus procul altera valorem.
Ad finem: et hoc iterum est j I n minus minus et j ++.
Andi Peng: Magnus.
>> Denique hic vult iens reprehendo si condicio occurrit,
ius?
Quia vis mutare minimum valorem
Si suus 'vere minor quam comparando ad quem iudicium
Sed quid facimus quia hic volunt?
Reprehendo ut videret Iudith.
Quod genus hoc sumus forsit iens
ti, si nos volo utor volo sisto aliquid?
>> AUDITORES: An si constitutionis.
>> Andi Peng: An si constitutionis.
Ita if-- et quid suus 'iens futurus tali condicione quod volumus inside
si constitutionis nostrae?
>> AUDIENCE si valor j minorem valorem i--
>> Andi Peng: Etiam.
Et sic hoc modo instructi starent if-- vocatur "aciem."
Magna.
Si spectare quale fuit?
Illud iterum dicere.
>> AUDITORES: Si array-j minus est quam array i tum mutaret min.
Ita min fore j.
>> Andi Peng: Vtrum qui faciunt sensus?
OK.
Et nunc hic sumus, esse vis ad operandam PERMUTO, ius?
Sic revocare, in auditorio, quod David, cum temptabat PERMUTO the-- quid esset
it-- aurantiaco sucus et milk--
>> AUDITORES: Quod crassum erat.
>> Andi Peng: Yeah, quod erat quoddam crassum.
Sed erat pulchellus bonus conceptus demonstrandi tempus.
Et hic bonorum memores.
Youve 'got an array min et, ordinatis i,
vel hic quicquid volebant PERMUTO.
Et vos forsit non mittet in inter simul iudicium
Quid ergo dicemus iens ad opus creare here
in ordine ad PERMUTO valores recte?
>> AUDITORES: A temporaria variabilis.
>> Andi Peng: A temporaria variabilis.
Sic faciamus int temp.
Ecce hoc recens esset melius tempus constituite whoa, quale fuit?
OK.
Sic melius fuisset tempore nominare variabilis "temp."
Sic faciamus int temp.
Quid enim dicturi sumus set temp aequalis hic?
AUDITORES: Min?
Andi Peng: Suus 'aliquantulus captiosius.
Is vere non refert ad finem.
Non refert quid ut vos sumo ut in PERMUTO
Quamdiu tu sis efficiatur servo semita of quod tu sis qui permutando.
>> Auditos Poterat array i.
>> Andi Peng: Yeah, faciamus array-i.
Mox ergo quid de codice hic volumus?
AUDITORES: array-i pares array-j.
Andi Peng: denique?
AUDITORES: array-j-pares array i.
AUDITORES: An array-j com- mune array temp---or, temp.
>> Andi Peng: OK.
Eamus ergo et videat currere Si suus 'iens ad operandum.
Ubi est quod factum est?
Utinam id lacus.
Ecce in line XL sumus aciem j uti conatur?
Sed vbi j nisi in?
>> Auditos in pro loop.
Andi Peng: Recte.
Quid ergo dicemus ad opus?
>> AUDITORES: Define extra the--
AUDITORES: Yeah, Ego coniecto vos have uti si aliud constitutionis, ius?
Ita similes reperimus, si minimum-- recte putem.
>> Andi Peng: Guys, experiri to take a inviso Lets
ecce aliud quid possumus hic
>> AUDITORES: OK.
Si ergo non aequalis minimum j-- ita legentibus si minimum adhuc I--
Neque tunc PERMUTO.
>> Andi Peng: Vtrum noxam pari poena i?
Dicere: Quid tibi vis?
>> AUDITORES: Or yeah, si minimum non aequalis i, yeah.
Andi Peng: OK.
Et solvit quod genus nostri elit.
Sed adhuc non solvit quia quaestio quid contingit si j-- j
non extra ipsum, quod tu agere velimus illud
Declarabit foris stas?
Sit scriptor experiri currit hoc.
Utinam uh.
Nostris huiusmodi non fungitur.
>> Ut vides nostrae initium array habebat eos valores.
Et postea habeat in I, II, III, IV, V, VI, VII, VIII, IX.
Suus 'non operatur.
Ahh.
Quid ergo faciemus?
AUDITORES: Debug.
Andi Peng: Recte, quia potest experiri.
Possumus debug.
Zoom out aliquantulus.
Sit scriptor nostrum breakpoint.
Eamus like-- OK.
>> Quia sic iam scimus quia haec scribo, in XV XXII,
quia omnes sunt working-- facio est sicut et per iterando printing--
Ego potest grassor et skip quod.
Sit at amet line XXV.
Oop liceat ea carere.
>> AUDITORES: Sic breakpoint scriptor ubi debugging incipit?
Andi Peng: aut desinit.
AUDITORES: aut desinit.
Andi Peng: Yeah.
Vos can paro et multiplex breakpoints potest iustus salire ab uno ad aliud.
In hoc autem nescimus ubi errorem agatur.
Sic nos iustus volo committitur a summo descendit.
Yep.
OK.
>> Hac itaque hic possimus ingredimur.
Vos can animadverto hic, weve 'got an ordinata.
Illi sunt valores quae sunt in tertio ordine exactionem.
Videtis quam index 0, correspondet value-- oh,
Im 'iens ut zoom in conantur.
Paenitet, suus 'vere ferreus ad see-- at array 0 index,
habemus IV et pretium sic ergo et cetera.
Habemus loci variabilium.
I nunc aequalis 0, quod volumus esse.
>> Et sic lets custodiant conculcarent per.
Nostri minimum aequalis 0 commodissimum esse quam velle.
Deinde alterum intrare ansam veniat, si array-j minus est quam array-i,
quae non erat.
Ita vides quod perstrinxisse quod?
>> AUDITORES: Sic si forte minimum, quod non omnes that--
primus intra loop?
Andi Peng: Nequaquam ita fiat, quia etiamnum vis experiri.
Vis ad comparationem singulorum nunc et deinceps percurrunt.
Non vis ut faciam illud primo per saltum.
Vis ut faciam illud singulis additional transeat iterum.
Sic vos volo ut reprehendo pro conditionis inside.
Ita et nos erant 'iustus iens custodiant currit per hic.
Signum dabo pueros.
Verum etiam in eo quod vos reprehendo vestri conditionalis,
vos erant 'non reprehendo quoniam rectam index.
Ita tu nunc reprehendo pro index array of j minus est quam array
index i.
At vero quid agis principium pro loop?
Nonne respondebis Abner occasus j aequalis i?
>> Yeah, ita non possumus actu exitus hic debugger.
Sic lets 'inspice nostrum pseudocode.
For-- erant 'iens ut satus procul 0 i pares.
Sumamus ascenderet minus I n.
Sit domet habuerimus potestatem fecimus?
Vidi, quod sibi rectum videbatur.
>> Intus ergo hic sumus iens creo a minimum valorem
et statuerunt eam aequalem i.
Quod nos fecimus?
Vidi, hoc faciebat.
Intus autem pro loop sumus iens efficio j i pares ad minus I n.
Quod nos fecimus?
Quidem, quod fecimus.
>> Ita tamen comparatione quid sumus hic
>> AUDITORES: j plus I.
Andi Peng: Etiam.
Et tunc erant 'iens ut volo tuum minimum aequalis j plus I as well.
Itaque illa realiter cito.
Operor vos guys intelligere quare suus 'j plus I?
OK.
>> Ita in aciem, in primum per saltum,
tuum pro ansam veniat, quia int i pares 0, lets 'iustus
sed non est mutatum assumunt.
Habemus aciem, integre unsorted iustus quattuor elementa, ius?
Unde volumus initialize i = 0.
Et i est iens ut iustus run per hoc loop.
Itaque primum saltum, erant 'iens ad initialize variabilis vocavit "min"
quod etiam i pares, quia minimum valorem non habere.
Ut par est currently 0 quam.
Et tunc erant 'iens per.
Et iterum repetere volumus.
Nunc ut Ive 'instituo quid minimum est repetere volumus per
etiam si suus comparando iudicium
J Et hic est aequis i quod 0.
Et tunc si array i j plus, quod deinde super id est, minus
quam minimum vestri current Valet vis PERMUTO.
>> Sic lets dicere habuimus obtinuit, ut, II, V, I, VIII.
Nunc aequalis i J 0 = 0.
Et quod est scriptor nostrum minimum valorem.
Si array-j plus i-- ita si elegerimus praescientiam at post illud quidem quaeritis
maior quam ante suus 'iens ad minimum.
>> Ita hic videmus quod V non minus quam ut.
Sic suus 'iens esse V.
Videmus enim quod minus I II iudicium
Nunc scimus quod minimum est pretium index futurus 0, I, II.
Yeah?
Denique habes hic RES bona recte possis.
>> Cum nuper acceptam j guys ante, nec quaerentes ab una
post eam.
Videbas eundem valorem, quae
Unde sicut non fierent quippiam fecerit.
Vtrum qui faciunt sensus omnibus quid opus ut plus I fuerint ibi decem?
OK.
Nunc ut iusta percurrunt reliquum quidem codice est.
Quid est quod factum est?
Ecce hic suus min.
Sumus comparando valor iniuriam.
Oh no.
>> O Yeah, hic sumus iniuriam permutando thesauris.
Quia spectabant i j.
Quippe illi sunt nobis.
Nos vere volo ut PERMUTO est minimum, in current minimum,
quidquid est extra.
Quod autem potest in guys hic habeamus sorted ordinata.
Is iustus habebat facere cum eo quod cum
eramus tardata valores compararent,
non contemplantibus nobis iure valeant.
Et eodem spectabant hic, non actu permutando it.
Habes spectare proxime et tunc ad PERMUTO.
Id igitur genus bugging nostra signum ante.
Quod omnia haec fecerunt in debugger potuisset vobis gesserit
EGO iustus fecit super tabula, quoniam suus 'facillimus
videre magis quam trying to zoom in in debugger.
Vtrum qui faciunt sensu ad omnes
Frigus.
>> Omni jure.
Possumus transigendum de asymptotici notation, quod
est iustus a ludo viam dicentes runtimes horum omnium generum.
Scio igitur David in auditoria, tanguntur runtimes.
Porro ille transierat per integram formam quam computare runtimes.
Non sollicitudines de illo.
Si vestri 'vere curiosus quam qui operatur,
libenter loqui me post sectionem.
Possumus perambula formulis simul.
Sed tamen ad vos guys scire est quod n quadrantur super II
idem n quadrat.
Quia plurima, exponens crescit saepissime.
Et ita ad propositum, omnes curant
est gigantis erat numerus vulgi quod crescit.
>> Sic illud quod est causa optima runtime Selectionem tibi universa promittere?
Si vestri 'iens habere repetere per list
et tunc iterate per reliqua ut album,
quam multa sunt vos forsit iens ut,
in pessimos case-- in Optime tamen sorry-- percurrere?
Maybe melior est quaestio petere, si quid maxime
runtime Selectionem huiusmodi.
AUDITORES: n quadrat.
Andi Peng: Suus 'n quadrangulum ius.
Atqui facile est cogitare quasi aliquando habes duo habitant pro ansas,
suus 'iens ut n quadrat.
Quia non solum es percurrentes iterum,
vos have ut vado tergum et circa frequentes percurrunt cum
iterum intus omne valorem.
Et secundum hoc, curris n tempora n duplicata, quae is-- paenitet,
n vicibus n, quae aequalia quadratis n.
>> Et huiusmodi etiam a frenum unique in sensu
quod si nihil interesse valores sunt iam in ordine.
At nondum percurrere anyways.
Sit hoc tantum I, II, III, IV.
Id fuit necne Ut enim adhuc fluebat
et tamen sedatus minimum valorem.
Ad primum sic proceditur feci totidem compescit
singulis, etiam si non actu aliquid tetigerit.
>> In tali casu optimum et pessimum runtimes equivalent sunt actu.
Ita praeter exspectationem runtime de Selectionem modi,
quae designamus symbol de P, P, in hoc casu,
quoque n quadrat.
Omnes hi tres fore n quadrat.
Omnis patet cur runtime est n quadrantur?
>> Omni jure.
Ita Im 'iustus iens ut celeriter cetera de genere.
Algorithm pro bulla Sort-- memini,
quod erat primum unus Cumque transisset David in auditorio.
Essentialiter, excedas per totam list
et vos iustus swap-- compare duos procul a vicis.
Et si quis maior, quam vos iustus PERMUTO eos.
Quare si maius utique PERMUTO.
Habeo hic rutrum.
>> Sic lets vos tantum VIII, VI, IV, II.
VI et VIII conferre velis.
PERMUTO eos necesse putes.
IV et VIII conferre velis.
PERMUTO eos necesse putes.
VIII Si autem et PERMUTO ad II, ut mutetur.
In tali sensu vides longo tempore geritur,
quomodo valores genus bulla ad fines, unde dicimus
borrire modi.
>> Nos porro modo percurri secunda saltu tertium saltu
et quartam transeat.
Essentialiter, borrire modi ipsam currit iustus, dum non amplius aliquod swaps.
Et secundum hunc modum, hoc est communi pseudocode pro ea.
Non sollicitudines hii omnes online.
Neque enim de actu transibis Iordanem istum.
>> Nos iustus initialize occurro variabilis quod satus procul 0.
Et lustrata universa array iterate.
Et si quid patitur unum valorem is-- si hoc maius valorem pretii
itis PERMUTO eos.
Et tu iustus iens ut custodiant eundo.
Et tu numerare.
Et erant 'iustus iens proboque dum hoc calculo maior
quam 0, per quae intelligitur quod RES tibi omni tempore,
tu scis ad quem voluistis intrare back praeparate et curiosius.
Donec scias velis tenendo quia non PERMUTO anymore.
>> Quid igitur optimum et pessimum pro casu bulla runtimes tibi universa promittere?
Et hoc est actu diversa hint-- de Selectionem modi in sensu
horum respondissent quod non sunt idem.
Cogita quid accideret tunc si iam sorted.
Et putabit quod contingeret si evenisset
in casu quo non fringilla.
Et vos can genus run quare per quod fit.
Dabo pueros simile XXX seconds cogitare de illo.
>> OK.
Omnia quae quisquam Divinatio runtime pessimum casu bulla modi est?
Yeah.
>> Auditos Utinam similia, n vicibus I n minus, aut aliquid tale?
Ut tempor incurrit suus 'iustus autem quasi unus PERMUTO minus
quod quaecumque erat.
>> Andi Peng: Yeah, ita es totaliter ius.
Et hoc est, in quo Responsum est actu magis intricatae
quam dare oportet.
Ita suus 'iens run-- sum iens ut delerent omnes hic.
Omnis boni æmulatores fueritis?
Potero delere hoc?
OK.
Itis n percurrere Primum temporibus iudicium
Et itis percurrere I n minus secundo iudicium
Et tunc erant 'iens ut custodiant euntes, n mine II, et cetera.
Sic fecit David in auditorio recitavit, ubi si tibi etiam accessio fuit sanctus in omnibus operibus bonis,
vos adepto aliquid ut 'like-- yeah-- supra II, quae essentialiter iustus reduces
descendit n quadrat.
Vestri 'iens impetro a Ridiculum fractio in eodem loco.
Et ideo, sicut scitis quoniam n quadrantur semper
locum obtinet relate ad fractionem panis.
Igitur in hac re maxime runtime fore n quadrat.
Si per declive Ut reor,
ut unaquaeque habeat PERMUTO tempus.
>> Quid futurum esset in potentia, Optime tamen runtime?
Sit scriptor dicere, si album iam ordine runtime quid fieri
>> AUDITORES: n.
Andi Peng: Suus 'n, accuratissime adnotavit.
Et quid est, n?
AUDITORES: quia iustus semel ad reprimendam singulis.
Andi Peng: Etiam.
Ut quam optime runtime, si hoc list iam
sorted-- lets 'narro I, II, III, 4-- vobis per iustus, non reprehendo,
videretis utinam omnes ex pan.
Non habui PERMUTO.
Fatales iam nunc explevimus.
Et tunc suus 'iustus n aut numerum nominis vestigia te
ad primam temeritatem in elit.
>> Et post, iam ledo insertionem modi, ubi
algorithm est essentialiter divide eam in sorted et pars music.
Et tunc unus post unum exibant, valores in unsorted
inserted in propriis sedibus nunquam semper in initio album.
>> Sicut pro exemplo habemus index III, V, II, VI, iterum IV.
Nos scimus quoniam translati suus currently unsorted quia Ive 'iustus
daturos et quaerebat quomodo illum.
Nos scimus inspice Primum obicitur valorem iudicium
Si vestri 'vultus solummodo aciem magnitudo autem scitote quoniam suus 'sorted.
>> Sic ergo scimus quoniam quattuor reliquas permitto sunt music.
Eamus et videamus quid per valorem.
Eamus.
Videte ne quis valor ipsius V?
Suscipit at est.
Parabolae conparabimus illud ad III.
Scimus quoniam maior est III, scimus quia 'sorted.
Itaque jam illa duo et tres postremi sunt valores sunt.
>> Sed vide II.
Primo cum V coerceret.
Est minus quam V?
Non est.
Sic retinendi despicit.
Tunc reprehendo II off III.
Est minor?
No.
Et scitis inserenda II in fronte III et V
utrumque esse cessura.
Hoc iterum IV et VI.
Et uix aduersus se; ubi nunc reprehendo Lorem Lorem.
Donec id est ius et positione, nos genus iustus
inseratur in rectam positione quod ubi factum est nomen ejus.
>> Ut ultricies algorithm, pseudocode per se, quaedam,
quam volumus peragendam an insertionem modi.
Pseudocode is here.
Suus 'omnia online.
Non sollicitudines si vos guys sunt trying ut effingo is down.
Accipe igitur, iterum, quod idem question-- sit optimum et pessimum runtimes
propter insertionem modi?
Nam fere ultimum quaesitum.
Dabo pueros simile XXX secundis turus erat.
>> OK Does quisquam volo da mihi runtime pessimi?
Yeah.
>> AUDITORES: n quadrat.
>> Andi Peng: Suus 'n quadrat.
Et quid est n quadrantur?
>> AUDITORES: Quia in ordine retrogrado, habes
transire n vicibus n, is--
Andi Peng: Yeah, exigo.
Ita ut idem in bulla huiusmodi.
Si in hac list est descendendo, vestri '
iens habere reprehendo primum semel.
Et tunc apud unumquemvis dies auctoritatem, tu
habiturus coerceret contra omnia et singula valorem, ius?
Itaque omnino facturus es an transeat n vicibus n alium factum est, quod
is n quadrat.
Quid optimum sit?
Yeah.
>> AUDITORES: I n minus, quia primum iam quadratis.
>> Andi Peng: So Lucem propinquam praecinit.
Et respondendum est actu, de qua n.
Quia dum prioris, sorted, ut eam non actually--
nos iustus lucked foras, in ut exempli causa, quod II
Forte minimumque.
Sed hoc non potest esse.
Si iam sorted II initium sed illic 'I tu hinc
in I est iens ut gibba it.
Et suus 'iens ad finem sursum bumped anyways.
>> Sic optimus casu missionem, suus 'vere iustus iens ut n.
Si autem habes I, II, III, IV, V, VI, VII, VIII, tu
iens ut percurrere quod totum semel list
si denique omnia scriptor reprehendo.
Omnis patet in cursus tempora delectu tam?
Scio Im 'iens per haec vere ieiunium.
Sed quoniam, si nosti communia tibi esse bonum.
OK.
Sic ego reficiam vos guys iustus forte huiusmodi paulisper loqui proximis
quae iusta sunt quidam of pelagus differentiae
inter haec genera rerum.
Facile transire possimus.
AUDITORES: Oh, OK.
Andi Peng: Yeah.
OK.
Cool, lets reconvene ut class.
OK.
Ita fit hoc genus an utrumlibet in sensu
multis enim est ad illas respondebam.
Ibo et super aliquos conabimur.
EGO iustus volo impetro vos guys cogitat quae diversificantur
omnia genera tria sunt genera.
Et ego audivi, et magnam question-- quid merge sort facere?
Magna enim quaestio est, quia ut ' quid sumus operientes altera.
>> Ut merge sort est uno quidem modo, cui proprie competit
Alio reliquorum.
Sicut vos guys potest see-- duxit David facere demo
ubi Ipse enim obtinebat omnem frigus suetum videns merge
sort cucurrit, quasi, in infinitum duo velocius?
OK.
Sic ut 'quia merge huiusmodi effectum non dividit
et vincere conceptus ut Ive ' multum loqui in auditorio.
Secundum hoc quod operari culus mundior et non magis cum dividas
et vincere difficultates et comminues deorsum, deinde eos,
bono mala omnia reciderunt.
>> Ita ut merge huiusmodi per se operatur
est quod firmamentum dividit an unsorted array in dimidia.
Et deinceps duas medietates vestit.
Et sicut illis speciebus perplura duas medietates.
Iustum dividens medium tenet in dimidium in dimidium donec omnia est sorted
et tunc recursively ponit eam omnia simul.
>> Ut vere abstractum.
Sic tantillum pseudocode.
Vtrum qui faciunt sensus in via suus 'cursor?
Habes igitur dicere de aciem n elementa iudicium
II, si n fuerit minor, redeas.
Scientes quod si ingruerit nisi aliud dicendum fringilla.
Alioquin, vos exstat sinistram dimidium, et tunc exstat ius dimidium
et tunc merge.
>> Ita ut, dum spectat vere securus, revera illud cogitans
genus difficile. Quia similes, bene currere genus est.
Ius?
Suus 'cursor in se.
Sic in illo sensu, David tetigit super recursion in genere.
Et quod suus 'a conceptu puteus 'loqui de more.
Sed hoc, ista utraque progenies hic est vere iustus progressio
narranti currere ipsum cum diversis input.
Sic potius quam currere se totum n elementa,
fieri potest ut in sinistram dimidium et ius dimidium
et tunc run is iterum.
>> Deinde erimus respicere uisum, quia sum visus addiscentis.
Is officina melior est mihi.
Sic puteus 'inviso a visual exempla hic.
>> Dicimus habemus aciem sex elementa, III, V, II, VI, IV, I non fringilla.
Omni jure, non multum in hac pagina.
Sic si vos can inviso Primus hic III, V, II, VI, IV, I,
medium divide illud potes.
Habes III, V, II, VI, IV, I.
Scitis quia hi aren't-- vobis Lorem nesciant fringilla non,
et custodieris ea solveret, in media in dimidio in dimidio donec tandem
Tibi soli unum elementum.
Et elementum semper fringilla iudicium
>> Et scimus III, V, II, IV, VI, I, seorsum sunt valores.
Et nunc non possumus simul posuerunt eos.
Ut cognoscamus III, V.
Praeposteris enim utimur consiliis illi simul.
Nos scimus quoniam translati suus sorted.
In II scriptor exstat.
IV et VI Ponamus simul.
Scimus enim quod 'sorted, et ponamus quod simul.
Et I est.
>> Et tunc iustus inviso hae duae medietates ius hic.
Habes III, V, II, II, III, V.
Vos can iustus comparare incipiens omnia.
Scis hoc quod obicitur Et scitis quia 'sorted.
Ergo nec ad comparentur V, vos iustus comparare III.
II et III minor, sic II eundum in finem cognoscetis.
>> Idem est trans locum illum.
In I oporteret eum ire hic.
Deinde cum ad vos illa duo valores,
Et scitis quod obicitur scitis quod obicitur.
Sic ergo et in I II, quod est minus quam I II.
Quod dixerit vobis, facite quod I sic procederetur in consummatione
sine etiam vultus ad III aut V.
Tunc IV potes iustus reprehendo, vadit in ius hic.
V Sed non videre.
Idem cum VI.
Scis 6-- iustum non oportet attendi.
>> Et sic tu sicut teipsum salvum
velox sis multum conferre.
Sed non omnes conferre elementum ab aliis elementis redditus extat.
Vos iustus comparare contra ones quod opus illud comparare.
Quod genus conceptus abstractus.
Non sollicitudines si suus 'non satis tamen hitting vobis rectum.
Sed generaliter, hoc est quomodo a merge sort operatur.
Quaestiones, velox quaestiones, antequam proficiscantur?
Yeah.
>> AUDITORES: Sic locuti estis ut tollas ad I, deinde IV et VI
et mittes ea in vas.
Ita non those-- non vos autem aspiciens eos,
partes separatae non totum traxeris?
Andi Peng: Yeah.
Ita quod fit est quia vos basically
abdito amet ordinata.
Ut scias, hic habeo duo vestit molis III, ius?
Ut scias me sorted array indiget nisi ut sex elementis redditus extat.
Sic vos iustus partum a novum amount of memoria.
Ita et vos es genus quasi cum attero of memoria,
sed quia non refert quoniam suus 'ita parvum.
Sic te respice in I et videas II.
Et ipsæ nostis quod est minus quam I II.
Ut scias I introire principium omnium eorum.
>> Non opus est III et V spectant.
Scisne I illuc.
Tunc basically praecidite I.
Suus sicut mortuus est.
Deinde nos, iustus have II, III, V, VI et IV et.
Et ipsæ nostis quod vos II et IV comparentur,
heu eamus illuc II.
Sic plop descendit ad II, te abscide eam.
Ergo iustum est III IV et V, et in VI.
Et vos iustus servo metus eam donec ponat in ordine.
>> AUDITORES: Sic tu iustus semper comparando [tacita]?
>> Andi Peng: Etiam.
Et sic oportet quod tu iustus conferendo, essentialiter,
ad quemlibet numerum numero.
Et quia tu nosti quod suus 'sorted, vobis
non habent respicere per omnium numerorum.
Vos iustus respicias prima.
Et tunc vos can iustus plop eos, quia nescitis
unde oportet quod sint.
Yeah.
Bonum quaestio.
>> Et tunc si quis ex vobis es aliquantulus ambitiosi,
libenter hoc intueri code.
Hoc fit actualiter physica exsecutionem
quemadmodum merge sort scribat.
Et potest illud brevissimum.
Sed post ideas eam es pulchellus complexu.
Sic si vos sentio amo tractus de hoc Duis congue sem in tua hac nocte, sentio solvo.
>> OK.
Ascendit ergo David in hac lectione.
Quae sunt causa optima runtimes, runtimes pessimum casu,
et anticipata runtimes merge sort?
A iugo seconds cogitare.
Illud satis durum est, quoddam Si cogitemus intuitive.
Omni jure.
>> AUDITORES: Utrum pessimum casu n log n?
Andi Peng: Etiam.
Et quid est n log n.
>> AUDITORES: Nonne quia exponentially fit velocior,
Sicut igitur hoc munus instead of iustus simpliciter n
quadratis aut aliquid?
Andi Peng: Etiam.
Ita ratio est cur runtime hoc est n log
n because-- est quod estis vos haec omnia facit in gradibus
Vestibulum metus justo in medium iudicium
Itaque nos facimus stipitem, quaecumque facit
dividens est a forsit in dimidium, in dimidio in dimidio plus medietates.
Et secundum hoc, potest quodam of eliminare linear model
ut Ive 'been usura.
Quia cum conciderunt quae media est, trunco.
Quod suus 'iustus mathematicis via repraesentandi it.
>> Et tunc demum, sub finem, tu iustus faciendo unum ultimum transeundum
eorum ponere in iudicium
Itaque si iustorum Unum reprehendo, quod suus 'n.
Et ita et vos es genus multiplicando duo pariter.
Sicut igitur nunc demum istaec nata finalis reprehendo pro n log n hic cum
Ascendite huc.
Et si multiplicaveritis et quod suus n log n.
>> Itaque optima pessima casus atque opinione omnium n log n.
Est etiam alia similia.
Suus 'quasi Selectionem modi Ad tertium dicendum quod in
Non refert quid tua album, suus 'iustus iens
idem facere singulis tempus.
OK.
Sic vos guys possunt, etiamsi qualia nos youve perrexerant through-- n
quadrangulum, non valde efficens.
Id est n log n non Aequicum uel acerrimus fuit.
Si vos guys sunt curiosa, illic 'sort machinationes
tarn efficiens quod haerent essentialiter in runtime fere flat.
>> Youve 'got nonnullus log n.
Youve 'got nonnullus log Global rights log n.
Non attingere eos in hoc genere nunc.
Sed si vos es curiosus liberum google quid
Aequicum uel acerrimus fuit machinationes voluptua.
Nescio sunt aliqui vere ridiculam ones,
like-- illic 'nonnullus realiter ridiculam ones quod populus.
Et miraris quomodo quod umquam omnino cogitassent.
Sic google si concedam aliquem spatium, quod dupliciter aliquid ridiculam
quod people-- as well as efficiens ways-- populo
potuisset efficere videantur.
OK.
Hic 'a parvulis expediti chart.
Scio te prius quiz 0 Cellam erunt fortasse quaeritis
quod memoria.
Ut in nulla enim eu est guys.
Just sollicite ne obliviscaris verborum quae logica valere edicimus, quare numeri illi geruntur.
Si tibi semper amitti iustus planto qualia sunt quae certo scias.
Et potest percurrere in illis cor tuum
ut instar sicco cur illis responsa sunt responsis.
>> Omni jure.
Ita et nos erant 'iens ut mouere est denique inquisitionis.
Quia sicut illi de vobis qui legerunt in pset,
quaerenda est pars hac septimana scriptor forsit sets.
Youll 'exsisto interrogavit ad effectum deducendi duo genera searches.
Unum est linearibus search et unus est binariae search.
>> Ita linear search est satis facile.
Vos iustus volo quaerere elementum si quid illud est album.
Vos iustus habere per repetere.
Et si valet aliquid, vos can iustus reddere iudicium
Maxime autem qui sumus interested in meditentur
binariae search est iudicium, quod est dividere et vincere & mechanismum, quem
David monstrabam in auditorio.
>> Mementote phone libro exemplum quod errore perseverare educari;
quod unum genus conlidebantur aliquantulus praeterita anno,
ubi tu dividere problema in dimidium, media media nocte consurgens et cotidie
donec videamus quem res quid quaeritis?
Et vos Ive 'got runtime illius pariter.
Et tu ipse domine perspicis suus significantly magis efficens
quam de aliis quaerere.
>> Et sic incedere quia foveant a binariae search
est ordinatis inconditam inordinatamque habuissemus, VI ad index 0, septem elementa,
quaeramus medius right-- paenitet, si terrestris domus nostra quaestione first--
quaesivit ex velimus operatur VII continent elementum ordinata,
patet, quod homines, et loculos habens, tale acies facile nobis
dicere sic.
Ceterum iter aggredi binariam quaerendus est medius inspicere.
>> Nos scimus quoniam translati index III est medium, quia
Vere scio quod non sint septem elementis redditus extat.
VII quod dividitur per II?
Vos can praecidite I extra illud.
III mediis habeas parcere.
Ita instruxit aciem of III aequalis VII?
Non est, aequum?
Sed possumus duo compescit.
Est array of III minus quam VII aut III maius est array of VII?
>> Scimus autem minor est VII.
Et scimus quia utinam debet Recusat esse in sinistris.
Scimus quia sic oportet fieri in ius dimidium iudicium
Ita et nos can iustus praecidite media ordinata.
Non etiam ad at ille non addetur.
Quia scimus quod medium nostri problem--
Scimus enim quia hoc uero in dextera.
Itaque jam nunc aspicio.
>> Ita nunc spectemus medium quid residuique consumpti sunt.
Quod V index.
Idem facimus reprehendo iterum videmus quod minus est.
Unde videmus quod ad sinistram.
Deinde videmus ualebat.
Est array preti IV index aequalis VII?
Est.
Redeat ergo verum est, quia inuenimus pretium nostrum album.
Via per abii qui faciunt sensu ad omnes?
OK.
Dabo pueros fortasse huiusmodi tribus, quatuor minutorum instar
quomodo haec in pseudocode.
>> Sicut rogavi te ut scribere imagine functio vocavit quaerere () qui rediret,
aestimabant Boolean valorem quod erat verum false-- vel aliquid huiusmodi,
verum si inveni valet, si non falsum.
Et tunc eras Transierunt potueris quanti quisque tibi
nam in illis bonis, quae est spectare oh, ego certus put
quod in iniuriam loco.
OK.
Anyways, quod habeat fuisse iure valeant.
Deinde int numerus in quod array elementorum.
Quomodo vis ire circa trying ad pseudocode quod forsit in?
Dabo vos guys similis tres minutes ut faceret.
Sed puto suus only-- sane hic illic recte.
AUDITORES: Numquid ego?
Andi Peng: Yeah, non habeo.
Quod est operatio?
OK frigus.
>> OK.
Totum jus guys sumus iens ut refrenare.
OK.
Ita assume weve 'got hoc laetificum parum cum array n valores in ea.
Ego vero non erunt.
Sed quomodo volumus circuibo trying ut scribere?
Does quisquam volo Da mihi primam aciem?
Si vis mihi primo namque huius versu pseudocode.
>> AUDITORES: [tacita]
AUDITORES: tu uelles repetere through--
AUDITORES: Iustus alterum loop?
AUDITORES: --For.
>> Andi Peng: Unum igitur hoc 'aliquantulus captiosius.
Cogitare about-- vis ut custodiant currit hoc loop
atque etiam usquequo?
>> AUDITORES: Usque ad [tacita] honor aequalis valoris.
Andi Peng: Etiam.
Sic vos can vere iustus write-- eamque simpliciorem quidem possumus.
Possumus iustus dum loop iudicium
Sic vos can iustus have loop-- Scimus quoniam cum suus.
Sed nunc ego dicere "loop" - per?
Quod ansam veniat until-- nostra usque conditio?
Puto ego audivi.
Audivi dicere.
>> AUDITORES: valores aequales medium.
Andi Peng: Dic iterum.
AUDITORES: Or, usque ad value vestri 'inquisitionis
nam medii aequalis valoris.
>> Peng andi quid si non in eo?
Si vestri 'inquisitionis pretium hoc enim non est actu in prælium?
AUDITORES: Vos redire I.
>> Andi Peng: Quid vis dum ansam veniat, si conditionem habent?
Yeah.
>> Auditos Usque adhuc unum tibi vilia reliquissem?
Andi Peng: Vos can loop et tu nosti quia until--
max habebimus valorem iudicium
Et ipsæ nostis quod facis habere valorem min, ius?
Quia etiam, ut aliquid Oblitus fui dicere coram,
quod aliquid ut ' critica de binariae search
sententia est ordinata est iam sorted.
Quia nulla agendi hoc si haerent iustus temere valores.
Una si nescis maius aliorum iudicium
>> Sic et tu nosti quia max tuum mins adsunt, ius?
Si vestri 'iens futurus esset adcommodate max tuum in mins et mid--
lets 'iustus vindicatum vestri medium valorem iustum here--
vos erant 'iens ut basically loop donec minimum est
idem tibi max jure seu si idem sit max non min.
Ius?
Quod cum accidit, scitis quia prope youve 'eventually hit acquiritur eodem fruitur pondere.
Ita vis loop donec min sit minor vel equalis constituite oops,
minus vel aequale, Alio modo est around-- max.
>> Numquid qui faciunt sensus?
Paucis iudicium tuli habere conatur.
Sed loop donec max value est essentialiter fere minus
vel minimum par iudicium
Quod suus cum scitis ut youve concurrebant.
AUDITORES: Cum esset vestra maximum minimum valorem minorem?
Andi Peng: si custodieris adjusting, quod
est quod nos enim Antiochiam accedimus ut agis quam ob causam.
Vtrum qui faciunt sensus?
Minimum et max sunt quod integri sumus probably
Vis ad partum custodiant uestigia ubi quaeritis.
Quia array est id quod vales.
Sicut, non sumus actu physice LACERATIO off in aciem, ius?
Erant 'iustus adjusting ubi quaeritis.
Vtrum qui faciunt sensus?
>> AUDITORES: Yeah.
>> Andi Peng: OK.
Unde illud est condicionem ansam Quid igitur vis introrsum ansa?
Quid futurum volentem?
Et nunc nos parcere a max et min, ius,
probabiliter creata alicubi ascendit hic.
Erant 'iens ut forsit volo medium invenire iudicium
Quomodo sunt nos esse potuerit invenire medium?
Quid mathematical--
AUDITORES: Max plus min divisa per II.
Andi Peng: Etiam.
Vtrum qui faciunt sensus?
Nec video cur vos guys Non sicut haec use-- inivimus
n II divisa praetermittat facere justum?
Sed quoniam valor n idem est quod suus 'iens.
Ius?
Sed minimum ut et nostra accommodare maximum pretium adipiscing facturum mutare.
Et ex nostris medium est iens ut mutare nimis.
Sic ut 'quare volumus ad hoc ius hic.
OK.
>> Et tunc, quod nunc repperimus our-- yeah.
>> AUDITORES: Iustus a velox question-- inquis min et max
sumus, si tamen illum suus 'iam sorted?
>> Andi Peng: Yeah, quod suus 'vere a praefigurare a binariae search,
ut scias quod suus 'sorted.
Inde est quod huiusmodi, scribis te binariae search forsit proposuerim in conspectu tuo.
OK.
Ita nunc quod scimus ubi marini nostri juris mediocritatem est enim vis est hic
>> AUDITORES: Volumus comparare ut illud alterum videamus.
Andi Peng: Etiam.
Ita et vos erant 'iens ut compare ad medium valorem, ius?
Et quid dicam, nos, cum alia?
Quid vis ut faciam deinceps
>> AUDIENCE si maiorem valorem quam medium volumus falce tolleretur.
Andi Peng: Etiam.
Ita legentibus si valor est maior quam mid sumus
iens ut volo mutare minimum et maxes, ius?
Quid ergo est quod possit mutare?
Si alicubi cognoscamus pretium huc te quid mutare?
Volumus nostra commutanda minimum medium esse iudicium
Deinde, si in eam medium, quid vis mutat?
>> AUDITORES: Your maximum.
Andi Peng: Yeah.
Et tunc vestri 'iustus iens ut custodiant looping, ius?
Quia nunc, post unum et iteratione per max hic habeas parcere.
Tunc vos can recalculate medium.
Et tunc non potest conparari.
Verumtamen et vos erant 'iens ut donec mins et maxes
have essentialiter concurrebant.
Et post haec cum scias Lorem vitae finem.
Aut youve 'instituo eam aut non ibi agitur.
>> Hoc modo ad omnes
OK.
Hoc est pulchellus maximus, quia youll 'have
et haec scribimus vobis ut in hac vestra code.
Sed satis est guys secundum quid agatur,
quod est bonum.
OK.
Sic weve 'got VII minutes reliquit section.
Sic erant 'iens loqui huius pset quod puteus 'exsisto faciendo.
Et dividitur in duas medietates pset.
Primum dimidium involvit foveant a inveneris
quaestionis quod scribis, a binariae search, et voluptua algorithm.
>> Et hoc est primum tempus in quo a pset
quid tibi dicitur puteus guys distributio code, quae est signum
quia prior scripta sed iustus reliquit off frusta
quia ad perficiendum scripto intimandum est.
Sic vos guys cum intueri code, vos vires adepto vere vix.
Si vestri 'iustus amo ahh ego Nescio quid agat,
Nescio simile videtur tam intricata, ahh adstringant.
Suus 'OK.
Legunt spec.
Et ostendam tibi prorsus amet Quid horum omnium rationes sunt.
>> Nam quoddam generate.c quod venient cum pset.
Non habent omnino contingere, sed sciendum quid agatur.
Et generate.c omnes suus 'facere est aut generandi temere numerorum
cedere aut semen, sicut ex conpacto nominaret erat numerus vulgi quod capit,
et generat plures numero.
Factaque est certum modum peragendam generate.c in quo
vos can iustus facere fasciculum numeros modos alios temptare te.
>> Si voluit enim exempli gratia tua tenta animam inveneris,
vos would volo currere generate.c, generare fasciculum numeros,
et curre in auxilio tuo munere.
Unde sitis adiutores munus tuum physice actu scribens code.
Et cogitare adiutores ut construens bibliothecam file vestri 'scribens inveneris vocat.
Itaque intra helpers.c tibi facere et indagationis voluptua.
>> Et tunc erant 'iens ut se iustus vestiesque his omnibus simul.
Ad amet quam monstravero tibi hoc in order versus.
Et annon poteris experiri adolescentibus coaevis vestris, et non quaerere laborant.
Frigus.
Quisquam iam coepi et congressi quaestiones vel dubia
Nunc autem opus est?
OK.
>> AUDITORES: Expecta.
Quaesitum habeo.
>> Andi Peng: Yeah.
>> AUDITORES: Sic EGO coepi faciens linearibus search in helpers.c
et non erat opus.
Sed postea inveni modo et deleat atque opere binariae search.
Ita enim, si non operetur?
>> Andi Peng: Short respondendum est.
Sed quoniam sumus not--
AUDITORES: linguam autem nullus hominum scriptor actu reprehendo.
Andi Peng: Sumus numquam quod pergeret ad videndum.
Sed vos forsit volo facio certus vestri search operatur.
Quia si linearibus quaerere non vult operari,
tunc sunt casus tui binarii perscrutatio Non opus est.
Eo quod versi estis similia in logica utriusque esset interitus.
Nec non vere materiam.
Sic soli tibi terga et huiusmodi sunt in binariae search.
Yeah.
>> Sed multa sunt haedi trying ut compilare helpers.c.
Vos erant 'non actu liceret facere, quia helpers.c
non habet principale munus.
Et ita fers ut ferri decet tantum actu componendis
generare et invenire, quia invenire calls et munia helpers.c intra purum invenitur.
Ut facit debugging a dolor in blandeque coruscant.
Sed quid nos facere.
AUDITORES: Vos iustus faciat iudicium
Andi Peng: Vos can iustus omnes simul Yeah.
OK.
Id est secundum id quod est in pset est qui dicit tibi omnia facere.
Si quis quaestiones sentiunt libera me post sectionem.
Hic ego simile XX minutes.
>> Et sane in pset scriptor non quod vere malum.
Vos guys sit OK.
Haec, iustus insisto viasque.
Genere sensum habere rationem, quam debet factum et eris elit.
Ne quoque, exterruerat.
Illic 'multus of code iam ibi scripti.
Ne vix quidem si non quae omnia id.
Si sit amet, suus totaliter finem.
Et venite ad officium horas.
Nos te vultu.
>> AUDITORES: Cum extra functiones, expectamus qui ascendit?
>> Andi Peng: Yeah, illi in code.
In ludo XV videbat dimidium requietionum suus iam tibi.
Ita illis functiones iam in code.
Yep.
Omni jure.
Bene, optimum fortuna.
Suus 'a die foedissima.
Sic hopefully vos guys non sentiunt etiam et intus male de morabatur coding.