matematykaszkolna.pl
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 Ec1,c2,n0 ze U n>n0 Θ(f(c2 n)) ≤ f(n) ≤ Θ(f(c1 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 c2 *
 1 
n2

n2 − 3n ≤ c1 * n2, bo c zalezy od n? dobrze mowie? Proszę o pomoc
 2 
17 lis 13:21