notacja asymptotyczna iteRacj@: Jeżeli dane są funkcje zmiennej naturalnej n: f(n) = n√n g(n) = n*lg(n) h(n) = n² Czy prawdziwe jest ograniczenie? (hoh)(n) = O(f(n)*g(n)) − fałszywe Czy moja odpowiedź jest poprawna?

Milo: (hoh)(n) = h(h(n)) = h(n²) = n⁴ f(n)*g(n) = n√n*nlogn = n^5₂logn więc iloraz to bodajże

n32
	, co bez wątpienia nie jest ograniczone.
logn

Czyli odpowiedź poprawna

iteRacj@: dziękuję !