OK, deci acest lucru va fi foarte rapid, dar vreau să arăt ceva.
Sunt cam mândru de faptul că este un widget mic pe care l-am făcut, care ne ajută să înțelegem sau să complotăm
timpul necesar pentru a executa funcțiile și pentru a obține un grafic general care ne arată o tendință.
Deci sunt doar șapte dintre ei aici și ne vom concentra pe primele două care se adaugă la început.
A trebuit să le dau nume unice înainte ca ambii să fie chemați să adauge până la, dar să adauge până la primele utilizări,
adăugând buclă până la cea de-a doua utilizare a acelei scurte comenzi rapide.
Vezi dacă e suficient de mare pentru a vedea.
Și așa am selectat unul dintre ei.
Apoi pot specifica o valoare pentru N și apăsați pe plot și apoi schimbați și.
Și ceea ce voi face este să crească și apoi vom vedea un fel de diagramă care arată ce se întâmplă și devine
mai mare.
Și acest lucru se face practic doar cu un cronometru în fundal.
Deci, clic pe ploturi incepe un cronometru in care operatia opreste cronometrul si apoi o trasata si apoi o facem din
nou si se conecteaza punctele si construieste un mic graf.
Deci, ceea ce vreau să vă arăt este că, dacă luăm prima dată pe cea de-a doua, care era cea mai
rapidă, știm deja că este mai rapidă.
Dar despre ce am vorbit în ultimul videoclip este că există trei operații trei lucruri care necesită timp
și gândiți-vă în acest fel.
Celălalt a fost o mulțime de lucruri care necesită timp, dar acestea sunt trei și există întotdeauna trei lucruri care
necesită timp.
Nu contează ce scop este dacă este vorba de zece sau un miliard.
Așa că am de gând să introduc un număr pentru ea și ca 100 și am de gând să lovesc complot și-l va timp.
Deci, ceea ce ne comportă aici nu este numărul de operațiuni, pentru că întotdeauna sunt trei
care compun timpul.
O.K.
Deci, avem doar o singură valoare, așa că nu prea înseamnă prea mult.
Să adăugăm în 1000 Acolo mergem.
Să adăugăm în 10000.
OK, asa pare ca aceasta este o panta extrema dintr-o data, dar doar atarna acolo pentru ca am pop-up inapoi si
daca privim diferenta aici este o chestiune despre ceea ce vorbim despre acestea sunt acestea.
Amintiți-vă că acestea sunt nanosecunde cu acel simbol mic înseamnă că este o fracțiune foarte mică dintr-o secundă.
Se pare că această diagramă este peste tot și este la o scară atât de mică.
Dar ceea ce vreau să vă arăt este că nu ne pasă de asta.
Ne pasă de o tendință generală și atunci când vom trece peste să adăugăm până la început voi face același lucru.
Dar voi începe din nou cu o sută.
Deci, ieșim din primele 100.
Și amintiți-vă că în acest caz, spre deosebire de al doilea fântână al lui Adams, a fost un
număr constant de operații și până la început numărul de operațiuni depinde și datorită acestei buclă.
Deci, dacă începem cu 100 OK, puteți vedea deja că este cu siguranță mai lent.
Să mergem la 1000 În regulă, cu siguranță arată din nou mai lent.
Zece mii merg aici.
Continuați adăugarea
în continuare pentru a continua, astfel încât să putem obține o tendință generalizată.
O.K.
În sala de clasă a luat un pic și următorul va dura câteva secunde.
Nu o voi face.
Dar ceea ce vedem aici este că există o linie destul de bună care este destul de ușor de urmărit.
Și, pe măsură ce n crește, care este aici, timpul crește în proporție pe care am discutat-o ​​în
ultimul videoclip, deși am vorbit despre numărul de operațiuni, dar acesta este
momentul tipărit aici.
Și puteți vedea că urmează ce am vorbit.
Nu este perfect, dar în general este destul de aproape.
Și același lucru în jos aici, unde am spus că pentru a adăuga până la a doua este întotdeauna trei operațiuni.
Este același număr de operații, indiferent de ce scop este.
Deci, timpul este destul de constant.
A fluctuat după cum ați văzut când lucrăm la o asemenea scară mică.
A făcut-o în sus și în jos, dar, în general, când comparați cele două, acest lucru este semnificativ mai bun.
Și dacă conduc ultimul aici, mă refer la asta și crește timpul nu se schimbă cu adevărat.
Acum, dacă am mărit imaginea, ar fi ușor diferită, dar nu contează pentru că aceasta
este o diferență masivă 1. 2 secunde față de câteva milisecunde.
Deci, vom revedea acest instrument pentru a vorbi despre unii dintre acești alții pe măsură ce mergem.
Dar aici trebuie să generalizăm mai întâi tendințele în care comparăm doi algoritmi care fac același lucru și puteți
vedea că au o imagine de ansamblu a imaginilor de ansamblu asupra performanței lor.