ΠΛΗ30 ΜΑΘΗΜΑ 1.6
Click here to load reader
-
Upload
dimitris-psounis -
Category
Documents
-
view
13 -
download
0
description
Transcript of ΠΛΗ30 ΜΑΘΗΜΑ 1.6
-
30 1:
1.6:
-
.
B.
1.
1.
2.
2.
2 , 30, 1.6:
.
-
.
:
(-)
(-)
3 , 30, 1.6:
(-)
-
B. 1.
4 , 30, 1.6:
:
.
.
,
.
,
.
.
f=O(g) f=(g) f=(g).
.
-
B. 1. 1.
5 , 30, 1.6:
.
,
.
: : =
n iinT log)( :
1 : :
: :
2 : :
:
:
=
=n
iiinT
1log)(
2log iii
)(log)( 31
21
niiinT ni
n
i==
==
)()( 3nOnT =
niii loglog
)log()(loglogloglog)( 22111
nnnninniiinT ni
n
i
n
i====
===
)log()( 2 nnOnT =
-
B. 1. 2.
6 , 30, 1.6:
.
,
.
: : =
n iinT log)(
:
: :
: :
=
=n
iiinT
1log)(
iii log
)(log)( 211
niiinT ni
n
i==
==
)()( 2nnT =
)log()( 2 nnOnT =)()( 2nnT =
-
B. 2.
7 , 30, 1.6:
.
.
. .
: :
:
: :
:
)()( 3nnT =
=
=n
niinT
2/2)(
)()( 31
22/
2 niinT ni
n
ni==
==)()( 3nnT =
)(48
)12
(4
)12
(4
122
)(
32322
2/
2
2/
2
2/2
nnnnnn
nn
nninT nni
n
ni
n
ni
=+=+=+=
=
=
= ===
-
B. 2.
8 , 30, 1.6:
(..)
:
,
:
)()( 3nnT = )()( 3nnT = )()( 3nnT =
=
= nni
in2/
2)(dcnbnannT +++= 23)(
:
n=1,n=2,n=3,n=4 4 4 :
:
=
=+++n
niidcnbnan
2/223
2941664143927
52481
=+++
=+++
=+++
=+++
dcbadcba
dcbadcba
0,16,0,5,0,33,0 ==== dcba
nnnnT 16,05,033,0)( 23 ++=
-
. 1 :
9 , 30, 1.6:
)!log()( nnT =
-
. 2
10 , 30, 1.6:
=
=n
niinT
3/)(