Notacja asymptotyczna - uzasadnienie równości Tymos: Dlaczego n⁴−3n²+1 = O(n⁴) jest prawdą? 0 ≤ n⁴−3n²+1 ≤ n⁴*c | n⁴

	3		1
0 ≤ 1−		+		≤ 1*c
	n2		n4

Zgadzam się, że dla n = 2 oraz c = 1 jest to prawdziwe, ale co z przypadkiem, gdy n = 1?

wmboczek: O(n⁴) jest notacją asyptotyczną i rozważa się dla dużych n albo granicę n→∞, nie ma sensu bawić się w małe n

Krzysiek: http://pl.wikipedia.org/wiki/Asymptotyczne_tempo_wzrostu dla każdego n≥1, n⁴−3n²+1≤n⁴ a poza tym przecież możesz wybrać np. n₀=2 i wtedy dla n≥n₀ ...