1
00:00:07,720 --> 00:00:10,950
[Powered by Google Translate] You ħadthom probabbilment jinstemgħu nies jitkellmu dwar l-algoritmu mgħaġġel u effiċjenti

2
00:00:10,950 --> 00:00:13,090
għall-eżekuzzjoni kompitu partikolari tiegħek,

3
00:00:13,090 --> 00:00:16,110
imma dak eżattament jfisser għal algoritmu li tkun rapida u effiċjenti?

4
00:00:16,110 --> 00:00:18,580
Ukoll, huwa ma jitkellem dwar kejl fil-ħin reali,

5
00:00:18,580 --> 00:00:20,500
bħal f'sekondi jew minuti.

6
00:00:20,500 --> 00:00:22,220
Dan huwa minħabba ħardwer tal-kompjuter

7
00:00:22,220 --> 00:00:24,260
u softwer jvarjaw b'mod drastiku.

8
00:00:24,260 --> 00:00:26,020
Programm My jista 'jmur aktar kajman minn tiegħek,

9
00:00:26,020 --> 00:00:28,000
għaliex jien running fuq kompjuter anzjani,

10
00:00:28,000 --> 00:00:30,110
jew minħabba I jiġri li tkun playing video game online

11
00:00:30,110 --> 00:00:32,670
fl-istess ħin, li huwa hogging l-memorja tiegħi,

12
00:00:32,670 --> 00:00:35,400
jew I jista 'tkun qed taħdem programm tiegħi permezz ta' software differenti

13
00:00:35,400 --> 00:00:37,550
li tikkomunika mas-magna differenti f'livell baxx.

14
00:00:37,550 --> 00:00:39,650
Huwa simili tqabbel it-tuffieħ u larinġ.

15
00:00:39,650 --> 00:00:41,940
Sempliċiment għax il-kompjuter bil-mod tiegħi jieħu aktar

16
00:00:41,940 --> 00:00:43,410
minn tiegħek biex tagħti lura tweġiba

17
00:00:43,410 --> 00:00:45,510
ma jfissirx li inti għandek l-algoritmu aktar effiċjenti.

18
00:00:45,510 --> 00:00:48,830
>> Allura, peress li ma nistgħux direttament jqabblu l-runtimes tal-programmi

19
00:00:48,830 --> 00:00:50,140
f'sekondi jew minuti,

20
00:00:50,140 --> 00:00:52,310
kif nistgħu iqabblu 2 algoritmi differenti

21
00:00:52,310 --> 00:00:55,030
irrispettivament mill-hardware tagħhom jew l-ambjent tas-softwer?

22
00:00:55,030 --> 00:00:58,000
Biex jinħoloq mod aktar uniformi ta 'kejl effiċjenza algorithmic,

23
00:00:58,000 --> 00:01:00,360
xjenzjati tal-kompjuter u matematiċi fasslu

24
00:01:00,360 --> 00:01:03,830
kunċetti għall-kejl tal-kumplessità asintotiku ta 'programm

25
00:01:03,830 --> 00:01:06,110
u notazzjoni imsejjaħ "Ohnotation Big"

26
00:01:06,110 --> 00:01:08,320
għad-deskrizzjoni dan.

27
00:01:08,320 --> 00:01:10,820
Id-definizzjoni formali hija li f funzjoni (x)

28
00:01:10,820 --> 00:01:13,390
timxi fuq l-ordni ta 'g (x)

29
00:01:13,390 --> 00:01:15,140
jekk jeżisti xi valur (x), x ₀ u

30
00:01:15,140 --> 00:01:17,630
xi kostanti, C, li għaliha

31
00:01:17,630 --> 00:01:19,340
f (x) huwa inqas minn jew ugwali għal

32
00:01:19,340 --> 00:01:21,230
li g ħinijiet kostanti (x)

33
00:01:21,230 --> 00:01:23,190
għal kulħadd x akbar minn x ₀.

34
00:01:23,190 --> 00:01:25,290
>> Imma ma jkun jibża bogħod mid-definizzjoni formali.

35
00:01:25,290 --> 00:01:28,020
Xi jfisser dan fil-fatt tfisser fil inqas f'termini teoretiċi?

36
00:01:28,020 --> 00:01:30,580
Ukoll, huwa bażikament mod ta 'analiżi

37
00:01:30,580 --> 00:01:33,580
kif fast runtime ta 'programm tikber asimptotikalment.

38
00:01:33,580 --> 00:01:37,170
Dan huwa, bħala l-daqs ta 'inputs tiegħek żidiet lejn infinità,

39
00:01:37,170 --> 00:01:41,390
jiġifieri, int issortjar firxa ta 'daqs 1000 meta mqabbla mal-firxa ta' daqs 10.

40
00:01:41,390 --> 00:01:44,950
Kif il-runtime tal-programm tiegħek jikbru?

41
00:01:44,950 --> 00:01:47,390
Per eżempju, immaġina għadd tan-numru ta 'karattri

42
00:01:47,390 --> 00:01:49,350
fil string-aktar sempliċi mod

43
00:01:49,350 --> 00:01:51,620
 bil-mixi permezz tal-sekwenza sħiħa

44
00:01:51,620 --> 00:01:54,790
ittra-by-ittra u żżid 1 sa kontro għal kull karattru.

45
00:01:55,700 --> 00:01:58,420
Dan algoritmu huwa qal li jimxu fil-ħin lineari

46
00:01:58,420 --> 00:02:00,460
fir-rigward tan-numru ta 'karattri,

47
00:02:00,460 --> 00:02:02,670
"N" fil-sekwenza.

48
00:02:02,670 --> 00:02:04,910
Fil-qosor, hija tmur fil O (n).

49
00:02:05,570 --> 00:02:07,290
Għaliex dan?

50
00:02:07,290 --> 00:02:09,539
Ukoll, bl-użu dan l-approċċ, il-ħin meħtieġ

51
00:02:09,539 --> 00:02:11,300
travers-sekwenza sħiħa

52
00:02:11,300 --> 00:02:13,920
huwa proporzjonali għan-numru ta 'karattri.

53
00:02:13,920 --> 00:02:16,480
Għadd tan-numru ta 'karattri fi string 20-karattri

54
00:02:16,480 --> 00:02:18,580
huwa ser jieħu darbtejn sakemm li tieħu

55
00:02:18,580 --> 00:02:20,330
li jgħoddu l-karattri fil string 10-karattru,

56
00:02:20,330 --> 00:02:23,000
għaliex inti għandek tfittex fil-karattri

57
00:02:23,000 --> 00:02:25,740
u kull karattru tieħu l-istess ammont ta 'żmien li nħarsu lejn.

58
00:02:25,740 --> 00:02:28,050
Kif inti żżid l-għadd ta 'karattri,

59
00:02:28,050 --> 00:02:30,950
l-runtime se jiżdied b'mod lineari mat-tul input.

60
00:02:30,950 --> 00:02:33,500
>> Issa, jimmaġina jekk inti tiddeċiedi dak iż-żmien lineari,

61
00:02:33,500 --> 00:02:36,390
O (n), biss ma kienx mgħaġġel biżżejjed għalik?

62
00:02:36,390 --> 00:02:38,750
Forsi int ħażna kordi enormi,

63
00:02:38,750 --> 00:02:40,450
u inti ma tistax taffordja l-ħin żejjed li se tieħu

64
00:02:40,450 --> 00:02:44,000
travers kollha ta 'karattri tagħhom jgħoddu wieħed mill-wieħed.

65
00:02:44,000 --> 00:02:46,650
Għalhekk, inti tiddeċiedi li tipprova xi ħaġa differenti.

66
00:02:46,650 --> 00:02:49,270
X'jiġri jekk inti jiġri li diġà jaħżen in-numru ta 'karattri

67
00:02:49,270 --> 00:02:52,690
fil-sekwenza, jiġifieri, fil-varjabbli imsejjaħ "len,"

68
00:02:52,690 --> 00:02:54,210
kmieni fil-programm,

69
00:02:54,210 --> 00:02:57,800
qabel ma inti anki maħżuna l-karattru ħafna ewwel string tiegħek?

70
00:02:57,800 --> 00:02:59,980
Imbagħad, kull youd għandek tagħmel issa biex issir taf l-tul string,

71
00:02:59,980 --> 00:03:02,570
huwa jiċċekkjaw liema l-valur tal-varjabbli hi.

72
00:03:02,570 --> 00:03:05,530
Inti ma nħarsu lejn l-sekwenza nnifisha fil-livelli kollha,

73
00:03:05,530 --> 00:03:08,160
u aċċess għall-valur ta 'varjabbli bħal len hija kkunsidrata

74
00:03:08,160 --> 00:03:11,100
operazzjoni asimptotikalment Kostanti tal-ħin,

75
00:03:11,100 --> 00:03:13,070
jew O (1).

76
00:03:13,070 --> 00:03:17,110
Għaliex dan? Ukoll, ftakar dak kumplessità asintotiku mezzi.

77
00:03:17,110 --> 00:03:19,100
Kif il-bidla runtime id-daqs

78
00:03:19,100 --> 00:03:21,400
inputs tal tiegħek tikber?

79
00:03:21,400 --> 00:03:24,630
>> Tgħid li inti kienu qegħdin jippruvaw jiksbu l-għadd ta 'karattri fi string akbar.

80
00:03:24,630 --> 00:03:26,960
Ukoll, ma jimpurtax kemm hu kbir inti tagħmel l-sekwenza,

81
00:03:26,960 --> 00:03:28,690
anki miljuni karattri fit-tul,

82
00:03:28,690 --> 00:03:31,150
kull youd tagħmel biex isibu tul il-sekwenza ma 'dan l-approċċ,

83
00:03:31,150 --> 00:03:33,790
huwa li jaqra l-valur tal-len varjabbli,

84
00:03:33,790 --> 00:03:35,440
li inti diġà saru.

85
00:03:35,440 --> 00:03:38,200
It-tul input, jiġifieri, it-tul tas-sekwenza qed jippruvaw isibu,

86
00:03:38,200 --> 00:03:41,510
ma jaffettwax livelli kollha kif fast program tiegħek runs.

87
00:03:41,510 --> 00:03:44,550
Din il-parti tal-programm tiegħek imur ugwalment mgħaġġel fuq string one-karattru

88
00:03:44,550 --> 00:03:46,170
u string elf karattru,

89
00:03:46,170 --> 00:03:49,140
u hu għalhekk li dan il-programm ikun magħruf bħala running fil-ħin kostanti

90
00:03:49,140 --> 00:03:51,520
fir-rigward tad-daqs input.

91
00:03:51,520 --> 00:03:53,920
>> Naturalment, hemm żvantaġġ.

92
00:03:53,920 --> 00:03:55,710
Inti tqatta ispazju memorja extra fuq il-kompjuter tiegħek

93
00:03:55,710 --> 00:03:57,380
ħażna tal-varjabbli

94
00:03:57,380 --> 00:03:59,270
u l-ħin żejjed li tieħu inti

95
00:03:59,270 --> 00:04:01,490
li jagħmlu l-ħażna attwali tal-varjabbli,

96
00:04:01,490 --> 00:04:03,390
imma l-punt għadu stands,

97
00:04:03,390 --> 00:04:05,060
jiskopru kemm string tiegħek kienet

98
00:04:05,060 --> 00:04:07,600
ma jiddependix mit-tul tas-sekwenza fil-livelli kollha.

99
00:04:07,600 --> 00:04:10,720
Għalhekk, hija tmur fil O (1) jew il-ħin kostanti.

100
00:04:10,720 --> 00:04:13,070
Dan ċertament ma jfissirx li jkollhom

101
00:04:13,070 --> 00:04:15,610
dan il-kodiċi tiegħek runs fl-1 pass,

102
00:04:15,610 --> 00:04:17,470
iżda l-ebda kwistjoni kif ħafna passi li huwa,

103
00:04:17,470 --> 00:04:20,019
jekk dan ma jbiddilx id-daqs ta 'l-inputs,

104
00:04:20,019 --> 00:04:23,420
huwa għadu asimptotikalment kostanti li aħna jirrappreżentaw bħala O (1).

105
00:04:23,420 --> 00:04:25,120
>> Kif tista 'probabbilment raden,

106
00:04:25,120 --> 00:04:27,940
hemm diversi runtimes kbar ħafna O biex jitkejlu algoritmi ma.

107
00:04:27,940 --> 00:04:32,980
O (n) ² algoritmi huma asimptotikalment aktar kajman milli O (n) algoritmi.

108
00:04:32,980 --> 00:04:35,910
Dan huwa, bħala n-numru ta 'elementi (n) tikber,

109
00:04:35,910 --> 00:04:39,280
eventwalment O (n) ² algoritmi se tieħu aktar żmien

110
00:04:39,280 --> 00:04:41,000
minn O (n) algoritmi jiddekorri.

111
00:04:41,000 --> 00:04:43,960
Dan ma jfissirx O (n) algoritmi dejjem jimxu aktar mgħaġġel

112
00:04:43,960 --> 00:04:46,410
minn O (n) ² algoritmi, anke fl-istess ambjent,

113
00:04:46,410 --> 00:04:48,080
fuq l-istess ħardwer.

114
00:04:48,080 --> 00:04:50,180
Forsi għal daqsijiet input żgħar,

115
00:04:50,180 --> 00:04:52,900
 lO (n) ² algoriżmu jista 'attwalment taħdem aktar malajr,

116
00:04:52,900 --> 00:04:55,450
iżda, eventwalment, id-daqs input żidiet

117
00:04:55,450 --> 00:04:58,760
lejn infinità, il-O (n) runtime ² algoritmu ta

118
00:04:58,760 --> 00:05:02,000
eventwalment se eklissi l runtime tal-O (n) algoritmu.

119
00:05:02,000 --> 00:05:04,230
Eżatt bħal kull operazzjoni matematika kwadratiċi

120
00:05:04,230 --> 00:05:06,510
 eventwalment se jispiċċaw biex jaqbżu kwalunkwe funzjoni lineari,

121
00:05:06,510 --> 00:05:09,200
ebda kwistjoni kemm ta 'ras tibda l-funzjoni lineari jibda off ma.

122
00:05:10,010 --> 00:05:12,000
Jekk int taħdem ma 'ammonti kbar ta' data,

123
00:05:12,000 --> 00:05:15,510
algoritmi li jimxu fil O (n) ² żmien jista 'verament jispiċċaw lajma program tiegħek,

124
00:05:15,510 --> 00:05:17,770
iżda għal daqsijiet input żgħar,

125
00:05:17,770 --> 00:05:19,420
inti probabilment mhux se anki Avviż.

126
00:05:19,420 --> 00:05:21,280
>> Ieħor kumplessità asintotiku hija,

127
00:05:21,280 --> 00:05:24,420
ħin logaritmika, O (log n).

128
00:05:24,420 --> 00:05:26,340
Eżempju ta 'algoriżmu li timxi dan malajr

129
00:05:26,340 --> 00:05:29,060
huwa l-algoritmu klassika tfittxija binarja,

130
00:05:29,060 --> 00:05:31,850
għal konstatazzjoni ta 'element fil-lista diġà magħżula ta' elementi.

131
00:05:31,850 --> 00:05:33,400
>> Jekk ma tkunx taf liema tfittxija binarja ma,

132
00:05:33,400 --> 00:05:35,170
I ser jispjegaw dan għalik verament malajr.

133
00:05:35,170 --> 00:05:37,020
Ejja ngħidu li inti qed tfittex l-numru 3

134
00:05:37,020 --> 00:05:40,200
f'dan firxa ta 'numri interi.

135
00:05:40,200 --> 00:05:42,140
Hija tħares lejn l-element nofs tal-firxa

136
00:05:42,140 --> 00:05:46,830
u jitlob, "Huwa l-element Irrid akbar minn, ugwali għal, jew inqas minn dan?"

137
00:05:46,830 --> 00:05:49,150
Jekk huwa ugwali, imbagħad kbira. Sibtha l-element, u qed isir.

138
00:05:49,150 --> 00:05:51,300
Jekk huwa akbar, allura inti taf l-element

139
00:05:51,300 --> 00:05:53,440
għandu jkun fil-lemin tal-firxa,

140
00:05:53,440 --> 00:05:55,200
u inti tista 'biss tħares lejn li fil-futur,

141
00:05:55,200 --> 00:05:57,690
u jekk huwa iżgħar, allura inti taf għandu jkun fil-linja xellugija.

142
00:05:57,690 --> 00:06:00,980
Dan il-proċess huwa imbagħad ripetut mal-firxa iżgħar daqs

143
00:06:00,980 --> 00:06:02,870
sakemm l-element korrett jinstab.

144
00:06:08,080 --> 00:06:11,670
>> Dan algoritmu qawwija qatgħat-daqs l-array fil nofs ma 'kull operazzjoni.

145
00:06:11,670 --> 00:06:14,080
Allura, biex isibu element fil-firxa magħżula ta 'daqs 8,

146
00:06:14,080 --> 00:06:16,170
l-aktar (log ₂ 8),

147
00:06:16,170 --> 00:06:18,450
jew 3 ta 'dawn l-operazzjonijiet,

148
00:06:18,450 --> 00:06:22,260
verifika tal-element tan-nofs, imbagħad qtugħ il-firxa fil nofs se jkunu meħtieġa,

149
00:06:22,260 --> 00:06:25,670
billi firxa ta 'daqs 16 jieħu (log ₂ 16),

150
00:06:25,670 --> 00:06:27,480
jew 4 operazzjonijiet.

151
00:06:27,480 --> 00:06:30,570
Dak biss 1 tħaddim aktar għal firxa irduppjat-daqs.

152
00:06:30,570 --> 00:06:32,220
Irduppjar-daqs tal-array

153
00:06:32,220 --> 00:06:35,160
iżid il-runtime billi biss 1 blokki ta 'dan il-kodiċi.

154
00:06:35,160 --> 00:06:37,770
Għal darb'oħra, l-iċċekkjar l-element nofs tal-lista, imbagħad qsim.

155
00:06:37,770 --> 00:06:40,440
Għalhekk, huwa qal li joperaw fil-ħin logaritmika,

156
00:06:40,440 --> 00:06:42,440
O (log n).

157
00:06:42,440 --> 00:06:44,270
Imma stenna, inti tgħidli,

158
00:06:44,270 --> 00:06:47,510
ma dan jiddependi fuq fejn fil-lista l-element li qed tfittex huwa?

159
00:06:47,510 --> 00:06:50,090
X'jiġri jekk l-ewwel element inti tħares lejn jiġri li jkun il-wieħed dritt?

160
00:06:50,090 --> 00:06:52,040
Imbagħad, hija tieħu biss 1-operazzjoni,

161
00:06:52,040 --> 00:06:54,310
ebda kwistjoni kemm hu kbir il-lista hija.

162
00:06:54,310 --> 00:06:56,310
>> Ukoll, hu għalhekk li x-xjenzjati tal-kompjuter għandhom termini aktar

163
00:06:56,310 --> 00:06:58,770
għall-kumplessità asintotika li jirriflettu l-aħjar każ

164
00:06:58,770 --> 00:07:01,050
u l-agħar każ prestazzjonijiet ta 'algoritmu.

165
00:07:01,050 --> 00:07:03,320
Aktar suppost, il-limiti ta 'fuq u t'isfel

166
00:07:03,320 --> 00:07:05,090
fuq il-runtime.

167
00:07:05,090 --> 00:07:07,660
Fil-każ aħjar għal tfittxija binarja, l-element tagħna huwa

168
00:07:07,660 --> 00:07:09,330
hemm dritt fin-nofs,

169
00:07:09,330 --> 00:07:11,770
u ġġibu fil-ħin kostanti,

170
00:07:11,770 --> 00:07:14,240
ebda kwistjoni kemm hu kbir il-bqija ta 'l-array huwa.

171
00:07:15,360 --> 00:07:17,650
Is-simbolu użat għal dan hija Ω.

172
00:07:17,650 --> 00:07:19,930
Għalhekk, dan algoritmu huwa qal li jimxu fil Ω (1).

173
00:07:19,930 --> 00:07:21,990
Fil-każ aħjar, isib l-element malajr,

174
00:07:21,990 --> 00:07:24,200
ebda kwistjoni kemm hu kbir il-firxa hija,

175
00:07:24,200 --> 00:07:26,050
iżda fl-agħar każ,

176
00:07:26,050 --> 00:07:28,690
għandu jwettaq (log n) il-kontrolli maqsuma

177
00:07:28,690 --> 00:07:31,030
tal-firxa biex isibu l-element dritt.

178
00:07:31,030 --> 00:07:34,270
Limiti agħar każ ta 'fuq huma msemmija bl-big "O" li inti diġà taf.

179
00:07:34,270 --> 00:07:38,080
Għalhekk, huwa O (log n), iżda Ω (1).

180
00:07:38,080 --> 00:07:40,680
>> A tfittxija lineari, b'kuntrast,

181
00:07:40,680 --> 00:07:43,220
fejn inti timxi permezz ta 'kull element tal-firxa

182
00:07:43,220 --> 00:07:45,170
biex isibu l-waħda tixtieq,

183
00:07:45,170 --> 00:07:47,420
huwa fl-aħjar Ω (1).

184
00:07:47,420 --> 00:07:49,430
Għal darb'oħra, l-ewwel element li trid.

185
00:07:49,430 --> 00:07:51,930
Għalhekk, ma jimpurtax kemm hu kbir il-firxa hija.

186
00:07:51,930 --> 00:07:54,840
Fl-agħar każ, huwa l-aħħar element fil-firxa.

187
00:07:54,840 --> 00:07:58,560
Allura, inti għandek timxi permezz elementi kollha n fil-firxa li jsibuha,

188
00:07:58,560 --> 00:08:02,170
bħal jekk inti kienu qed ifittxu għal 3.

189
00:08:04,320 --> 00:08:06,030
Għalhekk, hija tmur fil O (n) iż-żmien

190
00:08:06,030 --> 00:08:09,330
għaliex dan huwa proporzjonali għan-numru ta 'elementi fil-firxa.

191
00:08:10,800 --> 00:08:12,830
>> Wieħed simbolu aktar użata hija Θ.

192
00:08:12,830 --> 00:08:15,820
Dan jista 'jintuża biex jiddeskrivi algoritmi fejn l-każijiet aħjar u l-agħar

193
00:08:15,820 --> 00:08:17,440
huma l-istess.

194
00:08:17,440 --> 00:08:20,390
Dan huwa l-każ fil-algoritmi string-tul tkellimna dwar preċedenti.

195
00:08:20,390 --> 00:08:22,780
Dan huwa, jekk aħna jaħżnu varjabbli qabel

196
00:08:22,780 --> 00:08:25,160
aħna jaħżnu l-sekwenza u l-aċċess aktar tard fil-ħin kostanti.

197
00:08:25,160 --> 00:08:27,920
Ma jimpurtax f'liema numru

198
00:08:27,920 --> 00:08:30,130
aħna qed ħażna f'dik varjabbli, aħna ser ikollhom biex tħares lejn din.

199
00:08:33,110 --> 00:08:35,110
Il-każ l-aħjar huwa, inħarsu lejn din

200
00:08:35,110 --> 00:08:37,120
u ssib it-tul tas-sekwenza.

201
00:08:37,120 --> 00:08:39,799
Allura Ω (1) jew aħjar każ ħin kostanti.

202
00:08:39,799 --> 00:08:41,059
L-agħar każ hija,

203
00:08:41,059 --> 00:08:43,400
irridu nħarsu lejn din u ssib it-tul tas-sekwenza.

204
00:08:43,400 --> 00:08:47,300
Allura, O (1) jew il-ħin kostanti fil-agħar każ.

205
00:08:47,300 --> 00:08:49,180
Għalhekk, peress li l-każ l-aħjar u l-agħar każijiet huma l-istess,

206
00:08:49,180 --> 00:08:52,520
dan jista 'jingħad li jimxu fil Θ (1) iż-żmien.

207
00:08:54,550 --> 00:08:57,010
>> Fil-qosor, għandna modi tajba biex raġuni dwar l-effiċjenza kodiċijiet

208
00:08:57,010 --> 00:09:00,110
mingħajr ma jkunu jafu xejn dwar il-ħin tad-dinja reali li jieħdu biex jaħdmu,

209
00:09:00,110 --> 00:09:02,270
li huwa affettwat minn ħafna fatturi esterni,

210
00:09:02,270 --> 00:09:04,190
inkluż hardware differenti, software,

211
00:09:04,190 --> 00:09:06,040
jew l-ispeċifiċitajiet tal-kodiċi tiegħek.

212
00:09:06,040 --> 00:09:08,380
Ukoll, tippermetti magħna biex raġuni sew dwar dak li se jiġri

213
00:09:08,380 --> 00:09:10,180
meta d-daqs taż-żidiet inputs.

214
00:09:10,180 --> 00:09:12,490
>> Jekk int taħdem fl-O (n) ² algoritmu,

215
00:09:12,490 --> 00:09:15,240
jew agħar, O (2 ⁿ) algoritmu,

216
00:09:15,240 --> 00:09:17,170
wieħed mit-tipi li qed jikbru malajr,

217
00:09:17,170 --> 00:09:19,140
inti ser verament tibda l-avviż l-istaġnar

218
00:09:19,140 --> 00:09:21,220
meta tibda taħdem ma ammonti akbar ta 'data.

219
00:09:21,220 --> 00:09:23,590
>> Dak kumplessità asintotiku. Grazzi.