Prawdziwe sa nastepujace zaleznosci: Mateusz91: Prawdziwe sa nastepujace zaleznosci: a) (log₂n)⁵=O(√n) b)33n⁴+23n³+200(lgn)⁴⁴⁴ = (−)(n⁴) c)22ⁿ+n²2 = o(n!) odpowiedzi tak lub nie oraz o co w tym chodzi jak dzialają te zaleznosci, z gory dziekuje.

Mateusz91: c)22ⁿ+n²² = o(n!)

ite: W b/ prawa strona równości jest dobrze przepisana? Tu notacja asymptotyczna jest wytłumaczona: http://smurf.mimuw.edu.pl/node/828 Możesz skorzystać z obserwacji 9.3.

Mateusz91: dobrze przepisana theta(n⁴)

ite: Wyglądało Rh minus w zaświadczeniach o grupie krwi, dlatego pytam : ))