Zeigen Sie: O(logc(n)) ⊂ O(nk) ⊂ O(bn).

Question

Aufgabe:

Es seien b, c > 1 und k ∈ N. Zeigen Sie: O(log_c(n)) ⊂ O(n^k) ⊂ O(bⁿ).