Vous êtes sur la page 1sur 8

n 1 2 3 4 5 6 7 8

T(n) 13 45 154 265 443 822 1205 1430


C1*f(n) 0 25 100 225 400 625 900 1225
C2*f(n) 0 50.75 203 456.75 812 1268.75 1827 2486.75

O(f(n)) 51 204 459 816 1275 1836 2499 3264


Ω(f(n)) 13 52 117 208 325 468 637 832
o(f(n)) 51 408 1377 3264 6375 11016 17493 26112
ω(f(n)) 1 2 3 4 5 6 7 8
C1 1 1 1 1 1 1 1 1
C2 2.03 2.03 2.03 2.03 2.03 2.03 2.03 2.03
N_op(n) 0 25 100 225 400 625 900 1225

600000

500000

400000

300000

200000

100000

0
0 20 40 60 80 1
0
0 20 40 60 80 1
9 10 20 30 50 100 500
1610 2593 10264 31507 98381 427791 12571521
1600 2025 9025 21025 60025 245025 6225025
3248 4110.75 18320.75 42680.75 121850.8 497400.8 12636800.75

4131 5100 20400 45900 127500 510000 12750000


1053 1300 5200 11700 32500 130000 3250000
37179 51000 408000 1377000 6375000 51000000 6375000000
9 10 20 30 50 100 500
1 1 1 1 1 1 1
2.03 2.03 2.03 2.03 2.03 2.03 2.03
1600 2025 9025 21025 60025 245025 6225025

600000

500000

T(n)
C1*f(n)
400000
C2*f(n)
Row 5
Row 6
O(f(n))
Ω(f(n)) 300000
o(f(n))

200000

100000

0
80 100 120 0 20 40
0
80 100 120 0 20 40
T(n)
C1*f(n)
C2*f(n)
Row 5
Row 6
N_op(n)

0 40 60 80 100 120
0 40 60 80 100 120
(n)
(n)
w5
w6
p(n)

20
20

Vous aimerez peut-être aussi