1
00:00:07,720 --> 00:00:10,950
[Powered by Google Translate] Tá tú éisteacht dócha daoine labhairt faoi algartam tapa nó éifeachtach

2
00:00:10,950 --> 00:00:13,090
do forghníomhaitheach do thasc áirithe,

3
00:00:13,090 --> 00:00:16,110
ach cad é go díreach a chiallaíonn sé do algartam a bheith tapa nó éifeachtach?

4
00:00:16,110 --> 00:00:18,580
Bhuel, ní ag caint é faoi tomhais i bhfíor-am,

5
00:00:18,580 --> 00:00:20,500
cosúil soicind nó nóiméad.

6
00:00:20,500 --> 00:00:22,220
Tá sé seo toisc crua-earraí ríomhaireachta

7
00:00:22,220 --> 00:00:24,260
agus athrú bogearraí go suntasach.

8
00:00:24,260 --> 00:00:26,020
D'fhéadfadh mo chlár ar siúl níos moille ná mise,

9
00:00:26,020 --> 00:00:28,000
mar go bhfuil mé ag rith sé ar ríomhaire níos sine,

10
00:00:28,000 --> 00:00:30,110
nó mar gheall ar a tharlóidh liom a bheith ag imirt cluiche físe ar líne

11
00:00:30,110 --> 00:00:32,670
ag an am céanna, a bhfuil hogging gach mo chuimhne,

12
00:00:32,670 --> 00:00:35,400
nó a d'fhéadfadh liom a bheith ag rith mo chlár trí mheán bogearraí éagsúla

13
00:00:35,400 --> 00:00:37,550
a dhéanann cumarsáid leis an meaisín difriúil ag leibhéal íseal.

14
00:00:37,550 --> 00:00:39,650
Tá sé cosúil le comparáid úlla agus oráistí.

15
00:00:39,650 --> 00:00:41,940
Díreach mar a thógann mo ríomhaire níos moille níos faide

16
00:00:41,940 --> 00:00:43,410
ná mise a thabhairt ar ais le freagra

17
00:00:43,410 --> 00:00:45,510
Ní chiallaíonn sé bhfuil tú ar an algartam níos éifeachtaí.

18
00:00:45,510 --> 00:00:48,830
>> Mar sin, ós rud é nach féidir linn a chur i gcomparáid go díreach leis an runtimes na gclár

19
00:00:48,830 --> 00:00:50,140
i soicind nó nóiméad,

20
00:00:50,140 --> 00:00:52,310
conas is féidir linn comparáid a dhéanamh idir 2 halgartaim éagsúla

21
00:00:52,310 --> 00:00:55,030
beag beann ar a crua-earraí nó bogearraí timpeallacht?

22
00:00:55,030 --> 00:00:58,000
Chun a chruthú ar bhealach níos aonfhoirmí a thomhas éifeachtacht algorithmic,

23
00:00:58,000 --> 00:01:00,360
eolaithe ríomhaireachta agus matamaiticeoirí ag ceapadh

24
00:01:00,360 --> 00:01:03,830
coincheapa a thomhas an chastacht asymptotic de chlár

25
00:01:03,830 --> 00:01:06,110
agus a dtugtar nodaireacht 'Ohnotation Big'

26
00:01:06,110 --> 00:01:08,320
chun cur síos seo.

27
00:01:08,320 --> 00:01:10,820
Is é an sainmhíniú foirmiúil go fheidhm f (x)

28
00:01:10,820 --> 00:01:13,390
Ritheann ar an ord g (x)

29
00:01:13,390 --> 00:01:15,140
má tá roinnt luach (x), x ₀ agus

30
00:01:15,140 --> 00:01:17,630
roinnt tairiseach, C, a

31
00:01:17,630 --> 00:01:19,340
f (x) atá níos lú ná nó cothrom le

32
00:01:19,340 --> 00:01:21,230
go leanúnach amanna g (x)

33
00:01:21,230 --> 00:01:23,190
le haghaidh gach x níos mó ná x ₀.

34
00:01:23,190 --> 00:01:25,290
>> Ach ná a bheith eagla ar shiúl ag an sainmhíniú foirmiúil.

35
00:01:25,290 --> 00:01:28,020
Cad a chiallaíonn sé seo i ndáiríre i níos lú ó thaobh teoiriciúil?

36
00:01:28,020 --> 00:01:30,580
Bhuel, tá sé go bunúsach ar bhealach a anailísiú

37
00:01:30,580 --> 00:01:33,580
cé chomh tapa a fhásann chláir runtime asymptotically.

38
00:01:33,580 --> 00:01:37,170
Is é sin, mar a ardaíonn an méid do ionchuir i dtreo Infinity,

39
00:01:37,170 --> 00:01:41,390
rá, tá tú ag sórtáil le sraith de mhéid 1000 i gcomparáid le sraith de mhéid 10.

40
00:01:41,390 --> 00:01:44,950
Conas a dhéanann an runtime de do chlár fás?

41
00:01:44,950 --> 00:01:47,390
Mar shampla, a shamhlú comhaireamh ar líon na carachtair

42
00:01:47,390 --> 00:01:49,350
i teaghrán ar an mbealach is simplí

43
00:01:49,350 --> 00:01:51,620
 ag siúl tríd an teaghrán iomlán

44
00:01:51,620 --> 00:01:54,790
litir-by-litir agus ag cur 1 go cuntar le haghaidh gach carachtair.

45
00:01:55,700 --> 00:01:58,420
Tá an algartam sin a reáchtáil in am líneach

46
00:01:58,420 --> 00:02:00,460
maidir le líon na gcarachtar,

47
00:02:00,460 --> 00:02:02,670
'N' sa téad.

48
00:02:02,670 --> 00:02:04,910
I mbeagán focal, ritheann sé i O (n).

49
00:02:05,570 --> 00:02:07,290
Cén fáth go bhfuil seo?

50
00:02:07,290 --> 00:02:09,539
Bhuel, ag baint úsáide as an gcur chuige seo, is gá an t-am

51
00:02:09,539 --> 00:02:11,300
a thrasnaíonn an teaghrán ar fad

52
00:02:11,300 --> 00:02:13,920
Is i gcomhréir leis an líon na gcarachtar.

53
00:02:13,920 --> 00:02:16,480
Comhaireamh ar líon na carachtair sa teaghrán 20-charachtar

54
00:02:16,480 --> 00:02:18,580
ag dul a ghlacadh dhá uair chomh fada a thógann sé

55
00:02:18,580 --> 00:02:20,330
comhaireamh na carachtair i teaghrán 10-charachtar,

56
00:02:20,330 --> 00:02:23,000
toisc go bhfuil tú chun breathnú ar na carachtair go léir

57
00:02:23,000 --> 00:02:25,740
agus tógann sé gach carachtar ar an méid céanna ama chun breathnú ar.

58
00:02:25,740 --> 00:02:28,050
Mar tú méadú ar líon na carachtair,

59
00:02:28,050 --> 00:02:30,950
Beidh an runtime méadú líneach le fad ionchur.

60
00:02:30,950 --> 00:02:33,500
>> Anois, a shamhlú má shocraíonn tú an am sin líneach,

61
00:02:33,500 --> 00:02:36,390
O (n), ní raibh ach go tapa go leor chun tú?

62
00:02:36,390 --> 00:02:38,750
B'fhéidir go bhfuil tú ag a stóráil teaghráin ollmhór,

63
00:02:38,750 --> 00:02:40,450
agus nach féidir leat acmhainn an t-am breise a bheadh ​​sé

64
00:02:40,450 --> 00:02:44,000
a lean go léir a carachtair chomhaireamh aon-le-duine.

65
00:02:44,000 --> 00:02:46,650
Mar sin, shocraíonn tú chun iarracht rud éigin difriúil.

66
00:02:46,650 --> 00:02:49,270
Cad a tharlaíonn má ba mhaith leat a tharlóidh a stóráil cheana líon na gcarachtar

67
00:02:49,270 --> 00:02:52,690
sa téad, a rá, i athróg ar a dtugtar 'LEN,'

68
00:02:52,690 --> 00:02:54,210
go luath sa chlár,

69
00:02:54,210 --> 00:02:57,800
roimh stóráiltear tú fiú an carachtar an-an chéad i do theaghrán?

70
00:02:57,800 --> 00:02:59,980
Ansin, gach gur mhaith leat a dhéanamh anois chun a fháil amach an fad téad,

71
00:02:59,980 --> 00:03:02,570
Tá seiceáil cad é luach an athróg.

72
00:03:02,570 --> 00:03:05,530
Ní bheadh ​​tú ag féachaint ar an teaghrán féin ar chor ar bith,

73
00:03:05,530 --> 00:03:08,160
agus tá sé rochtain a fháil ar an luach a athróg ar nós LEN a mheas

74
00:03:08,160 --> 00:03:11,100
oibríocht am asymptotically tairiseach,

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

76
00:03:13,070 --> 00:03:17,110
Cén fáth go bhfuil seo? Bhuel, cuimhneamh ar cad a chiallaíonn chastacht asymptotic.

77
00:03:17,110 --> 00:03:19,100
Conas a dhéanann an t-athrú runtime mar an méid

78
00:03:19,100 --> 00:03:21,400
de do chuid ionchuir Fásann?

79
00:03:21,400 --> 00:03:24,630
>> Abair go raibh tú ag iarraidh a fháil ar líon na carachtair sa teaghrán níos mó.

80
00:03:24,630 --> 00:03:26,960
Bhuel, ní bheadh ​​sé cuma cé chomh mór a dhéanann tú an teaghrán,

81
00:03:26,960 --> 00:03:28,690
fiú milliún carachtair ar fad,

82
00:03:28,690 --> 00:03:31,150
ar fad gur mhaith leat a dhéanamh chun teacht ar an teaghrán ar fad leis an gcur chuige seo,

83
00:03:31,150 --> 00:03:33,790
Is é a léamh amach luach an LEN athraitheach,

84
00:03:33,790 --> 00:03:35,440
a rinne tú cheana féin.

85
00:03:35,440 --> 00:03:38,200
An fad ionchur, is é sin, an fad na sreinge bhfuil tú ag iarraidh a fháil,

86
00:03:38,200 --> 00:03:41,510
ní chuireann sé isteach ar chor ar bith cé chomh tapa ritheann do chlár.

87
00:03:41,510 --> 00:03:44,550
Chuirfeadh sé seo ar chuid de do chlár a reáchtáil chomh tapa ar shreangán aon-charachtar

88
00:03:44,550 --> 00:03:46,170
agus teaghrán míle-charachtar,

89
00:03:46,170 --> 00:03:49,140
agus sin an fáth a mbeadh an clár seo a chur faoi bhráid a rith in am i gcónaí

90
00:03:49,140 --> 00:03:51,520
maidir leis an méid ionchur.

91
00:03:51,520 --> 00:03:53,920
>> Ar ndóigh, níl a aisíoc.

92
00:03:53,920 --> 00:03:55,710
Chaitheann tú spás cuimhne breise ar do ríomhaire

93
00:03:55,710 --> 00:03:57,380
stóráil an athróg

94
00:03:57,380 --> 00:03:59,270
agus an t-am breise a thógann sé ort

95
00:03:59,270 --> 00:04:01,490
a dhéanamh ar an stóráil iarbhír an athróg,

96
00:04:01,490 --> 00:04:03,390
ach seasann an pointe go fóill,

97
00:04:03,390 --> 00:04:05,060
fáil amach cé chomh fada is a bhí do theaghrán

98
00:04:05,060 --> 00:04:07,600
nach bhfuil ag brath ar fhad na sreinge ar chor ar bith.

99
00:04:07,600 --> 00:04:10,720
Mar sin, ritheann sé i O (1) nó am i gcónaí.

100
00:04:10,720 --> 00:04:13,070
Sé seo nach bhfuil cinnte a chiallaíonn

101
00:04:13,070 --> 00:04:15,610
a ritheann do chód i 1 chéim,

102
00:04:15,610 --> 00:04:17,470
ach is cuma cé mhéad céimeanna atá sé,

103
00:04:17,470 --> 00:04:20,019
más rud é nach ndéanann sé athrú leis an méid de na hionchuir,

104
00:04:20,019 --> 00:04:23,420
tá sé fós asymptotically leanúnach a dhéanann ionadaíocht againn mar O (1).

105
00:04:23,420 --> 00:04:25,120
>> Mar is féidir leat buille faoi thuairim is dócha,

106
00:04:25,120 --> 00:04:27,940
tá go leor runtimes éagsúla O mór le halgartaim a thomhas leis.

107
00:04:27,940 --> 00:04:32,980
Tá O (n) ² halgartaim asymptotically níos moille ná O (n) halgartaim.

108
00:04:32,980 --> 00:04:35,910
Is é sin, mar a fhásann an líon de na gnéithe (n),

109
00:04:35,910 --> 00:04:39,280
deireadh thiar beidh O (n) ² halgartaim a ghlacadh níos mó ama

110
00:04:39,280 --> 00:04:41,000
ná O (n) halgartaim a rith.

111
00:04:41,000 --> 00:04:43,960
Ní chiallaíonn sé seo O (n) halgartaim a reáchtáil i gcónaí níos tapúla

112
00:04:43,960 --> 00:04:46,410
ná O (n) ² halgartaim, fiú sa timpeallacht chéanna,

113
00:04:46,410 --> 00:04:48,080
ar na crua-earraí céanna.

114
00:04:48,080 --> 00:04:50,180
B'fhéidir do mhéideanna ionchur beag,

115
00:04:50,180 --> 00:04:52,900
 d'fhéadfadh an O (n) ² algartam obair iarbhír níos tapúla,

116
00:04:52,900 --> 00:04:55,450
ach, sa deireadh, méadaíonn an méid ionchur

117
00:04:55,450 --> 00:04:58,760
i dtreo Infinity, an (n) O ² algartam ar runtime

118
00:04:58,760 --> 00:05:02,000
Beidh eclipse deireadh thiar an runtime de algartam na (n) O.

119
00:05:02,000 --> 00:05:04,230
Díreach mar aon fheidhm chearnach matamaiticiúla

120
00:05:04,230 --> 00:05:06,510
 Beidh overtake ndeireadh na dála aon fheidhm líneach,

121
00:05:06,510 --> 00:05:09,200
Tosaíonn cuma cé mhéad de cheann tús an fheidhm líneach amach le.

122
00:05:10,010 --> 00:05:12,000
Má tá tú ag obair le suimeanna móra sonraí,

123
00:05:12,000 --> 00:05:15,510
halgartaim a reáchtáil i O (n) Is féidir ² am deireadh ndáiríre suas slowing síos do chlár,

124
00:05:15,510 --> 00:05:17,770
ach do mhéideanna ionchur beag,

125
00:05:17,770 --> 00:05:19,420
tú nach mbeidh is dócha fiú faoi deara.

126
00:05:19,420 --> 00:05:21,280
>> Eile is ea castacht asymptotic,

127
00:05:21,280 --> 00:05:24,420
am logartamach, O (log n).

128
00:05:24,420 --> 00:05:26,340
Sampla de algartam a ritheann seo go tapa

129
00:05:26,340 --> 00:05:29,060
Is é an algartam cuardaigh clasaiceach dhénártha,

130
00:05:29,060 --> 00:05:31,850
a aimsiú le haghaidh gné i liosta sórtáilte cheana féin na n-eilimintí.

131
00:05:31,850 --> 00:05:33,400
>> Más rud é nach bhfuil a fhios agat cad a dhéanann cuardaigh dénártha,

132
00:05:33,400 --> 00:05:35,170
Míneoidh mé é le haghaidh tú i ndáiríre go tapa.

133
00:05:35,170 --> 00:05:37,020
Ligean le rá go bhfuil tú ag lorg ar an uimhir 3

134
00:05:37,020 --> 00:05:40,200
sa sraith de slánuimhreacha.

135
00:05:40,200 --> 00:05:42,140
Breathnaíonn sé ar an ghné lár an eagar

136
00:05:42,140 --> 00:05:46,830
agus iarrann, "An bhfuil an ghné ba mhaith liom níos mó ná, cothrom le, nó níos lú ná seo?"

137
00:05:46,830 --> 00:05:49,150
Má tá sé cothrom, ansin mór. Fuair ​​tú an eilimint, agus tú ag déanamh.

138
00:05:49,150 --> 00:05:51,300
Má tá sé níos mó, ansin a fhios agat an eilimint

139
00:05:51,300 --> 00:05:53,440
tar éis a bheith ar an taobh na láimhe deise den eagar,

140
00:05:53,440 --> 00:05:55,200
agus is féidir leat breathnú ach amháin ag an sa todhchaí,

141
00:05:55,200 --> 00:05:57,690
agus má tá sé níos lú, ansin a fhios agat tá sé le bheith ar an taobh clé.

142
00:05:57,690 --> 00:06:00,980
Tá an próiseas seo arís agus arís eile ansin leis an eagar níos lú-mhéid

143
00:06:00,980 --> 00:06:02,870
go dtí go eilimint ceart aimsithe.

144
00:06:08,080 --> 00:06:11,670
>> Laghduithe seo ar algartam cumhachtach an méid eagar i leath le gach oibríocht.

145
00:06:11,670 --> 00:06:14,080
Mar sin, chun teacht ar an eilimint i sraith curtha in eagar de mhéid 8,

146
00:06:14,080 --> 00:06:16,170
ar a mhéad (logáil isteach ₂ 8),

147
00:06:16,170 --> 00:06:18,450
nó 3 de na hoibríochtaí sin,

148
00:06:18,450 --> 00:06:22,260
Beidh seiceáil an eilimint láir, ag gearradh ansin an sraith ina dhá leath ag teastáil,

149
00:06:22,260 --> 00:06:25,670
cé go dtarlaíonn le sraith de mhéid 16 (logáil isteach ₂ 16),

150
00:06:25,670 --> 00:06:27,480
nó 4 oibríochtaí.

151
00:06:27,480 --> 00:06:30,570
Sin ach 1 oibriú níos mó le haghaidh sraith dhó-mhéid.

152
00:06:30,570 --> 00:06:32,220
Dúbailt ar mhéid an eagar

153
00:06:32,220 --> 00:06:35,160
Méadaíonn sé seo an runtime ag amháin 1 smután de chód seo.

154
00:06:35,160 --> 00:06:37,770
Arís, seiceáil an ghné lár an liosta, ansin scoilteadh.

155
00:06:37,770 --> 00:06:40,440
Mar sin, tá sé sin a oibriú i am logartamach,

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

157
00:06:42,440 --> 00:06:44,270
Ach go fóill, a deir tú,

158
00:06:44,270 --> 00:06:47,510
Ní seo ag brath ar an áit ina bhfuil an liosta an ghné bhfuil tú ag lorg?

159
00:06:47,510 --> 00:06:50,090
Cad a tharlaíonn má tharlaíonn an chéad eilimint fhéachann tú ar a bheith ar an ceann ceart?

160
00:06:50,090 --> 00:06:52,040
Ansin, ní thógann sé ach 1 oibriú,

161
00:06:52,040 --> 00:06:54,310
is cuma cé chomh mór is atá an liosta.

162
00:06:54,310 --> 00:06:56,310
>> Bhuel, sin an fáth go bhfuil eolaithe ríomhaire téarmaí níos

163
00:06:56,310 --> 00:06:58,770
do chastacht asymptotic a léiríonn an chuid is fearr ar chás

164
00:06:58,770 --> 00:07:01,050
agus is measa ar chás léirithe ar algartam.

165
00:07:01,050 --> 00:07:03,320
Níos mó i gceart, an bounds uachtaracha agus íochtaracha

166
00:07:03,320 --> 00:07:05,090
ar an runtime.

167
00:07:05,090 --> 00:07:07,660
I gcás is fearr le haghaidh cuardaigh dénártha, is é ár eilimint

168
00:07:07,660 --> 00:07:09,330
ceart ann i lár,

169
00:07:09,330 --> 00:07:11,770
agus gheobhaidh tú sé in am i gcónaí,

170
00:07:11,770 --> 00:07:14,240
is cuma cé chomh mór is atá an chuid eile den eagar.

171
00:07:15,360 --> 00:07:17,650
Is é an tsiombail a úsáidtear le haghaidh an Ω.

172
00:07:17,650 --> 00:07:19,930
Mar sin, tá an algartam sin a reáchtáil i Ω (1).

173
00:07:19,930 --> 00:07:21,990
I gcás is fearr, fhaigheann sé an eilimint go tapa,

174
00:07:21,990 --> 00:07:24,200
is cuma cé chomh mór is atá an eagar,

175
00:07:24,200 --> 00:07:26,050
ach i gcás is measa,

176
00:07:26,050 --> 00:07:28,690
tá sé a dhéanamh (log n) seiceálacha scoilt

177
00:07:28,690 --> 00:07:31,030
an eagar a fháil ar an eilimint ceart.

178
00:07:31,030 --> 00:07:34,270
Bounds is measa cás uachtair dá dtagraítear leis an mór "O" go bhfuil a fhios agat cheana féin.

179
00:07:34,270 --> 00:07:38,080
Mar sin, tá sé O (log n), ach Ω (1).

180
00:07:38,080 --> 00:07:40,680
>> A search líneach, ag gcodarsnacht leis sin,

181
00:07:40,680 --> 00:07:43,220
a shiúlann tú trí gach gné den eagar

182
00:07:43,220 --> 00:07:45,170
chun teacht ar an ceann is mian leat,

183
00:07:45,170 --> 00:07:47,420
ag Ω is fearr (1).

184
00:07:47,420 --> 00:07:49,430
Arís, ba mhaith an chéad eilimint tú.

185
00:07:49,430 --> 00:07:51,930
Mar sin, ní dhéanann sé cuma cé chomh mór is atá an eagar.

186
00:07:51,930 --> 00:07:54,840
Sa chás is measa, tá sé an ghné dheireanach den eagar.

187
00:07:54,840 --> 00:07:58,560
Mar sin, tá tú ag siúl trí gach eilimint n sa eagar a fháil air,

188
00:07:58,560 --> 00:08:02,170
Is maith má bhí tú ag lorg ar 3.

189
00:08:04,320 --> 00:08:06,030
Mar sin, ritheann sé in am O (n)

190
00:08:06,030 --> 00:08:09,330
mar tá sé comhréireach leis an líon na n-eilimintí sa eagar.

191
00:08:10,800 --> 00:08:12,830
>> Is é ceann siombail níos mó a úsáidtear Θ.

192
00:08:12,830 --> 00:08:15,820
Is féidir é seo a úsáid chun cur síos a dhéanamh halgartaim nuair na cásanna is fearr agus is measa

193
00:08:15,820 --> 00:08:17,440
mar an gcéanna.

194
00:08:17,440 --> 00:08:20,390
Is é seo an cás i na halgartaim teaghrán-fhad phléamar níos luaithe.

195
00:08:20,390 --> 00:08:22,780
Is é sin, má táimid é a stóráil i athróg roimh

196
00:08:22,780 --> 00:08:25,160
stóráil againn ar an sreang agus rochtain a fháil air ina dhiaidh sin in am i gcónaí.

197
00:08:25,160 --> 00:08:27,920
Is cuma cén uimhir

198
00:08:27,920 --> 00:08:30,130
táimid ag a stóráil sa athróg, beidh orainn chun breathnú ar sé.

199
00:08:33,110 --> 00:08:35,110
Is é an cás is fearr, táimid ag dul dó

200
00:08:35,110 --> 00:08:37,120
agus teacht ar an fad na sreinge.

201
00:08:37,120 --> 00:08:39,799
Mar sin, Ω (1) nó is fearr chás am tairiseach.

202
00:08:39,799 --> 00:08:41,059
Is é an cás is measa,

203
00:08:41,059 --> 00:08:43,400
táimid ag dul dó agus a fháil ar an fad na sreinge.

204
00:08:43,400 --> 00:08:47,300
Mar sin, O (1) nó am i gcónaí i gcás is measa.

205
00:08:47,300 --> 00:08:49,180
Mar sin, tá ós rud é an cás is fearr agus cásanna is measa mar an gcéanna,

206
00:08:49,180 --> 00:08:52,520
is féidir é seo a rá a reáchtáil in am Θ (1).

207
00:08:54,550 --> 00:08:57,010
>> Go hachomair, ní mór dúinn bealaí dea-chúis faoi éifeachtúlacht cóid

208
00:08:57,010 --> 00:09:00,110
gan a fhios agam aon rud faoi an t-am fíor-domhan a ghlacann siad a rith,

209
00:09:00,110 --> 00:09:02,270
a bhfuil tionchar ag go leor de na fachtóirí taobh amuigh,

210
00:09:02,270 --> 00:09:04,190
lena n-áirítear crua-earraí éagsúla, bogearraí,

211
00:09:04,190 --> 00:09:06,040
nó na saintréithe atá ag do chód.

212
00:09:06,040 --> 00:09:08,380
Chomh maith leis sin, ligeann sé ar ár gcumas a réasúnú go maith faoi cad a tharlóidh

213
00:09:08,380 --> 00:09:10,180
nuair an méid de na méaduithe ionchur.

214
00:09:10,180 --> 00:09:12,490
>> Má tá tú ag rith i O algartam (n) ²,

215
00:09:12,490 --> 00:09:15,240
nó níos measa, a O (2 ⁿ) algartam,

216
00:09:15,240 --> 00:09:17,170
cheann de na cineálacha is mó fáis,

217
00:09:17,170 --> 00:09:19,140
go mbainfidh tú tús a chur i ndáiríre a thabhairt faoi deara an moilliú

218
00:09:19,140 --> 00:09:21,220
nuair a thosaíonn tú ag obair le méideanna níos mó sonraí.

219
00:09:21,220 --> 00:09:23,590
>> Sin chastacht asymptotic. Go raibh maith agat.