Notacja algorytmów adan96:

	1
Uzasadnić używając definicji, że		n2 − 3n = θ(n2)
	2

W tym celu należy znaleźć stałe c₁, c₂ oraz n₀, takie że

	1
c1n2 <=		n2 − 3n <= c2n2
	2

Dzieląc powyższą zależność przez n² otrzymujemy

	1		3
c1 <=		−		<= c2
	2		n

Prawa nierówność jest prawdziwa dla każdego n≥1, gdy

	1
wybierzemy c1 =
	14

	1
Lewa nierówność jest prawdziwa dla każdego n≥7, gdy c2 =
	2

Jeżeli ktoś jest w stanie wytłumaczyć skąd wzięły się wartości z ostatnich dwóch zdań, byłbym bardzo wdzięczny. Nie potrafię tego zrozumieć.

iteRacj@:

1		3		n−6		1		n−6
	−		=		=		*
2		n		2n		2		n

	1		7−6		1
to wyrażenie przyjmuje wartości dodatnie dla n≥7 wtedy		*		=		,
	2		7		14

	1
a jej granicą przy n→∞ jest
	2

adan96:

	1		3		1
Czyli najpierw obliczyc granicę dla f(n) =		−		i tą granicą jest
	2		n		2

	1
A potem podstawić granicę do wzoru i wyliczyć		, za n podstawiamy 7, bo to jest pierwsza
	14

liczba naturalna po podstawieniu za n, z którą wynik równania jest większy od zera? (tak jak wskazuje wykres)