in Algorithms
1,864 views
1 vote
1 vote
which of the following estimates are true? Explain with valid reasons.

a) (2n)! is theta (n)!

b) log((2n)!) is theta (log(n)!)
in Algorithms
1.9k views

1 Answer

4 votes
4 votes

a) false

b) true

4 Comments

@shubham

To the previous reply of Abhishek can I tell f(n) = omega(g(n)) as g(n) is lower bound or smaller to f(n)?

Thanks
0
0
@mayanprakash yes that you can say..!
1
1
Can anyone specify any particular source or pdf or anything by which it is mentioned how to solve these type of questions?
0
0

Related questions

1 vote
1 vote
2 answers
2