Homework Solution: Prove or disprove the following:…

    Prove or disprove the following: (a) 5n2 - 2n + 26 ∈ O(n2) (b) ∀a ≥ 1: an ∈ O(n!) (c) ∀a ≥ 1: 2n+a ∈ O(2n) (d) ∀a > 1: ∈ O(log2n)) ⇒ (f(n) ∈ O(logan)) (e) 2n ∈ O(nlog^2(n)) (f) 22^(n+1) ∈ O(22^n)

    Expert Answer

    Prove or misadduce the following:

    (a) 5n2 – 2n + 26 ∈ O(n2)

    (b) ∀a ≥ 1: an ∈ O(n!)

    (c) ∀a ≥ 1: 2n+a ∈ O(2n)

    (d) ∀a > 1: ∈ O(log2n)) ⇒ (f(n) ∈ O(logan))

    (e) 2n ∈ O(nlog^2(n))

    (f) 22^(n+1) ∈ O(22^n)

    Expert Counterpart