logarytmy Basia: cześć, mógłby ktoś z Was rozwiązać to zadanie? Nie wiem, jak należy rozwiązać takie zadanie: Dla każdego z następujących par funkcji f (n) = O (g (n)), g (n) = O (f (n)) lub obu udowodnij, że: f (n) = √n, g(n) = log n f (n) = n¹.01, g(n) = n log n f (n) = n²⁄ log n, g(n) = n(log n)² f (n) = n¹/2, g(n) = 5^log n f (n) = 3ⁿ, g(n) = 2³n czy tutaj trzeba wyliczyć lim?

Basia: f (n) = n^1/2, g(n) = 5^log n − podpunkt czwarty źle mi się wpisał

Basia: f (n) = n^1.01, g(n) = n log n

Basia: prosze...

Basia: ...

Basia: up

Basia: prosze o pomoc

Basia: up

My name is Nobody: Zrobię Ci pierwszy przykład:

	f(n)
f(n)=O(g(n)) (to jest O−duże?) ⇔		jest ograniczone (przy n→∞).
	g(n)

U Ciebie:

f(n)		√n		1/(2√n)		nln10		√nln10
	=		=H		=		=
g(n)		logn		1/(nln10)		2√n		2

→∞ czyli f(n)≠O(g(n)) Musisz się wytłumaczyć z reguły de l'Hospitala zastosowanej do ciągów (zakładam, że wiesz jak).

Basia: przepraszam ale nie rozumiem czy moge prosic o wytlumaczenie ? bardzo prosze.... u

Basia: up

Basia: ....

Basia: up

Basia: up