[solved] – Question 85287
Prove or disprove the following:
1. lg√n ∈ O(lg n)(√n means square root of n)
2. lg n ∈ O(lg√n)
3. 2n+1 ∈ O(2n)
Expert Answer
OR
Prove or disprove the following:
1. lg√n ∈ O(lg n)(√n means square root of n)
2. lg n ∈ O(lg√n)
3. 2n+1 ∈ O(2n)
OR