SZacowanie Θ
JenyMamNaImieJeny: Witam! Mam problem z szacowaniem....Na matematyce dyskretnej...
| | 1 | |
mam daną funkcję f(n) = |
| n2 − 3n |
| | 2 | |
i mam sprawdzic czy dobre jest oszacowanie Θ.
no to jest oszacowanie wtedy gdy
Ec
1,c
2,n
0 ze U n>n
0 Θ(f(c
2 n)) ≤ f(n) ≤ Θ(f(c
1 n))
no i podstawaiam wiec
| | 1 | |
c2 * n2 ≤ |
| n2 − 3n ≤ c1 * n2 |
| | 2 | |
| | n−6 | | n−6 | |
no i licze to tak c2 ≤ |
| i c1 ≥ |
| |
| | 2n | | 2n | |
To szacowanie jest błędne? bo nigdy nie znajde stalej liczby ktora bedzie spelaniala to c
2 *
| | 1 | |
n2 ≤ |
| n2 − 3n ≤ c1 * n2, bo c zalezy od n? dobrze mowie? Proszę o pomoc |
| | 2 | |