1
00:00:00,170 --> 00:00:03,310
OK, deci acest lucru va fi foarte rapid, dar vreau să arăt ceva.

2
00:00:03,360 --> 00:00:09,930
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

3
00:00:09,930 --> 00:00:15,550
timpul necesar pentru a executa funcțiile și pentru a obține un grafic general care ne arată o tendință.

4
00:00:15,600 --> 00:00:20,480
Deci sunt doar șapte dintre ei aici și ne vom concentra pe primele două care se adaugă la început.

5
00:00:20,610 --> 00:00:25,980
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,

6
00:00:25,980 --> 00:00:29,030
adăugând buclă până la cea de-a doua utilizare a acelei scurte comenzi rapide.

7
00:00:29,220 --> 00:00:31,530
Vezi dacă e suficient de mare pentru a vedea.

8
00:00:31,800 --> 00:00:33,520
Și așa am selectat unul dintre ei.

9
00:00:33,720 --> 00:00:37,920
Apoi pot specifica o valoare pentru N și apăsați pe plot și apoi schimbați și.

10
00:00:38,070 --> 00:00:43,380
Și ceea ce voi face este să crească și apoi vom vedea un fel de diagramă care arată ce se întâmplă și devine

11
00:00:43,380 --> 00:00:43,890
mai mare.

12
00:00:44,010 --> 00:00:46,790
Și acest lucru se face practic doar cu un cronometru în fundal.

13
00:00:46,840 --> 00:00:52,740
Deci, clic pe ploturi incepe un cronometru in care operatia opreste cronometrul si apoi o trasata si apoi o facem din

14
00:00:52,740 --> 00:00:55,700
nou si se conecteaza punctele si construieste un mic graf.

15
00:00:55,710 --> 00:01:00,870
Deci, ceea ce vreau să vă arăt este că, dacă luăm prima dată pe cea de-a doua, care era cea mai

16
00:01:00,870 --> 00:01:02,750
rapidă, știm deja că este mai rapidă.

17
00:01:03,060 --> 00:01:07,680
Dar despre ce am vorbit în ultimul videoclip este că există trei operații trei lucruri care necesită timp

18
00:01:07,680 --> 00:01:09,240
și gândiți-vă în acest fel.

19
00:01:09,270 --> 00:01:14,730
Celălalt a fost o mulțime de lucruri care necesită timp, dar acestea sunt trei și există întotdeauna trei lucruri care

20
00:01:14,730 --> 00:01:15,540
necesită timp.

21
00:01:15,540 --> 00:01:18,070
Nu contează ce scop este dacă este vorba de zece sau un miliard.

22
00:01:18,210 --> 00:01:24,860
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.

23
00:01:24,870 --> 00:01:29,640
Deci, ceea ce ne comportă aici nu este numărul de operațiuni, pentru că întotdeauna sunt trei

24
00:01:29,640 --> 00:01:30,720
care compun timpul.

25
00:01:31,250 --> 00:01:31,730
O.K.

26
00:01:31,800 --> 00:01:34,190
Deci, avem doar o singură valoare, așa că nu prea înseamnă prea mult.

27
00:01:34,230 --> 00:01:38,460
Să adăugăm în 1000 Acolo mergem.

28
00:01:38,670 --> 00:01:41,510
Să adăugăm în 10000.

29
00:01:41,550 --> 00:01:48,990
OK, asa pare ca aceasta este o panta extrema dintr-o data, dar doar atarna acolo pentru ca am pop-up inapoi si

30
00:01:48,990 --> 00:01:54,720
daca privim diferenta aici este o chestiune despre ceea ce vorbim despre acestea sunt acestea.

31
00:01:54,750 --> 00:01:59,850
Amintiți-vă că acestea sunt nanosecunde cu acel simbol mic înseamnă că este o fracțiune foarte mică dintr-o secundă.

32
00:01:59,880 --> 00:02:05,680
Se pare că această diagramă este peste tot și este la o scară atât de mică.

33
00:02:06,060 --> 00:02:09,460
Dar ceea ce vreau să vă arăt este că nu ne pasă de asta.

34
00:02:09,690 --> 00:02:16,520
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.

35
00:02:16,950 --> 00:02:19,100
Dar voi începe din nou cu o sută.

36
00:02:19,620 --> 00:02:21,350
Deci, ieșim din primele 100.

37
00:02:21,780 --> 00:02:28,350
Și amintiți-vă că în acest caz, spre deosebire de al doilea fântână al lui Adams, a fost un

38
00:02:28,440 --> 00:02:34,510
număr constant de operații și până la început numărul de operațiuni depinde și datorită acestei buclă.

39
00:02:35,100 --> 00:02:40,280
Deci, dacă începem cu 100 OK, puteți vedea deja că este cu siguranță mai lent.

40
00:02:40,510 --> 00:02:44,960
Să mergem la 1000 În regulă, cu siguranță arată din nou mai lent.

41
00:02:45,370 --> 00:02:49,550
Zece mii merg aici.

42
00:02:49,640 --> 00:02:50,390
Continuați adăugarea

43
00:02:53,820 --> 00:02:58,030
în continuare pentru a continua, astfel încât să putem obține o tendință generalizată.

44
00:02:59,960 --> 00:03:00,210
O.K.

45
00:03:00,250 --> 00:03:03,320
În sala de clasă a luat un pic și următorul va dura câteva secunde.

46
00:03:03,320 --> 00:03:04,280
Nu o voi face.

47
00:03:04,670 --> 00:03:11,180
Dar ceea ce vedem aici este că există o linie destul de bună care este destul de ușor de urmărit.

48
00:03:11,630 --> 00:03:17,900
Și, pe măsură ce n crește, care este aici, timpul crește în proporție pe care am discutat-o ​​în

49
00:03:17,900 --> 00:03:22,310
ultimul videoclip, deși am vorbit despre numărul de operațiuni, dar acesta este

50
00:03:22,310 --> 00:03:23,620
momentul tipărit aici.

51
00:03:23,630 --> 00:03:25,910
Și puteți vedea că urmează ce am vorbit.

52
00:03:25,940 --> 00:03:30,000
Nu este perfect, dar în general este destul de aproape.

53
00:03:30,350 --> 00:03:37,220
Ș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.

54
00:03:37,220 --> 00:03:40,080
Este același număr de operații, indiferent de ce scop este.

55
00:03:40,130 --> 00:03:42,920
Deci, timpul este destul de constant.

56
00:03:42,920 --> 00:03:46,460
A fluctuat după cum ați văzut când lucrăm la o asemenea scară mică.

57
00:03:46,460 --> 00:03:52,510
A făcut-o în sus și în jos, dar, în general, când comparați cele două, acest lucru este semnificativ mai bun.

58
00:03:52,560 --> 00:03:59,210
Și dacă conduc ultimul aici, mă refer la asta și crește timpul nu se schimbă cu adevărat.

59
00:03:59,210 --> 00:04:04,460
Acum, dacă am mărit imaginea, ar fi ușor diferită, dar nu contează pentru că aceasta

60
00:04:04,500 --> 00:04:08,600
este o diferență masivă 1. 2 secunde față de câteva milisecunde.

61
00:04:08,720 --> 00:04:12,840
Deci, vom revedea acest instrument pentru a vorbi despre unii dintre acești alții pe măsură ce mergem.

62
00:04:13,130 --> 00:04:19,490
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

63
00:04:20,030 --> 00:04:25,090
vedea că au o imagine de ansamblu a imaginilor de ansamblu asupra performanței lor.