Notacja duze O zadania BabaWanga: Witam. Czy ktos moglby mi pokazac jak sprawdzic zaleznosc poprzez noteacje duze O w danym przypadku? 3ⁿ = O(n⁴) ? Wiem, ze nie sa rowne, ale jak to sprawdzic ? Z gory dziekuje za pomoc

Adamm: jeśli by istniała stała c i n₀, takie że 3ⁿ≤c*n⁴ dla każdego n≥n₀ 3ⁿ/n⁴≤c to by oznaczało że 3ⁿ/n⁴ musiałoby być ograniczone tak z pewnością nie jest, bo lim_n 3ⁿ/n⁴ = ∞

BabaWanga: dziekuje