1
answer
0
watching
206
views
10 Nov 2019

3. Prove or disprove (formally) the following:

(a) n log2 n ∈ O(2n 1/3 ).

(b) log(5n) ∈ O(log(2n)).

(c) 2 2 n+1 ∈ O(22 n ).

(d) [f1(n) ∈ O(g1(n)) ∧ f2(n) ∈ O(g2(n))] ⇐⇒ [f1(n) + f2(n) ∈ O(g1(n) + g2(n))].

For unlimited access to Homework Help, a Homework+ subscription is required.

Jarrod Robel
Jarrod RobelLv2
5 Nov 2019

Unlock all answers

Get 1 free homework help answer.
Already have an account? Log in

Related questions

Weekly leaderboard

Start filling in the gaps now
Log in