closed by
227 views
0 votes
0 votes
closed as a duplicate of: Algo doubt
The iterated logarithmic function is defined as:

$logn=0;$ $if$ $n\leq1$   $(or)$  $logn=1+log(logn);$ $if$ $n>1$

Which of the following is/are $True?$

$(1)logn=O(log(logn))$

$(2)(logn)!=O(logn)$

$(3) logn)^{n}=O((logn)!)$

$A)(1)$ $and$ $(2)$$only$        $B)(1) and  (3) only $           $C)(2)$ $and$ $(3)$ $only $              $D)(1),(2)$ $and$ $(3) $
closed by

Related questions

0 votes
0 votes
1 answer
1
Chaitanya Kale asked Nov 10, 2022
305 views
Can we write f(2$^{n/a}$) = Θ(2$^{n}$) for any integer a >0?