Escolar Documentos
Profissional Documentos
Cultura Documentos
fungño de
Complexidade
algoritmos
cp.ir#'-.-.-c,n+cojovO(nP)algoritmosexponenciais
*
0/4 " +
polinomiais
"
'
01C ) c > ±
,
.
+ e- I
* 2
I 9
Somntorins :
n
I c = cln -
m -11 )
Éi=n¥Ém]
i=m
n
n m - l
2- i = Ii -
Ii
i=m i=1 i=1
= ninth -
lm "
2-
= n ( n -11 ) MCM -
1)
-
2- I
§i=ncn+%kn+DmM=
n m -1
É IZ =
2- e.
2
-
I ;2
i=m i= , i=i
=
nlntl ) ( anti )
-
Mlm 1) (2m 1)
- -
G 6
Entño :
para "
n
* : K
Ey [ k
i=m
f- im para
linear
Complex idnde :
A/
goritmo Horner
+ i 1
para
e- ← 2
aténtsfaga
+ :L * :L
,
firm para
fimalgoritmo
n -11
= n -11
= n
Complex idnde Quadra ti ca '
:
Algoritmo Substituigoes -
Sucessivas
I :L
para j
← 1 até i -1
fuga
1- : 1 * : 1
,
firm para
t :L
,
1 : 1
f- impure
f- im algoritmo
adiguo :
n
i i
É[
-
Aln ) =
f- 2
1 + I
j= I
1 1-
1) = [
i=2
( Ili -
i -
ite ) + 2)
Éi
n
=
É Ii + 1) = + I 1
F- 2 4<=2
i=2
) )
=
)
NINE n 2
= -
+
=
n÷ +
Iz +
n - 2 =
YI +312 -
2 .
multi plicaquo :
[É ]
"
Men ) = É i =
Éili -
i -
i + e)
i=2 I =p i=2
É i I )
n¥n 1¥
1
= -
=
- -
Hn -
2+1
i=2 f- 2
Iz +
Iz -
l -
n -
l
¥ +
ng -
n -
2 .
division :
D Cn ) 1 +
¥21 1+1 In-2+1 ) n
= = =