Register

Testbook Algorithm-1 Q6

184 views
1 votes
1 votes

Iterated logarithmic function is defined as

Which of the following is/are TRUE ?

(i) log∗n=O(log(logn))

(ii) (log∗n)!=O(logn)

(iii) (log∗n)^n=O((logn)!)

  1. i and ii only

  2. i and iii only

  3. ii and iii only

  4. i, ii and iii

 

User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
Dulqar asked Jan 24, 2017
4,991 views
NPTEL-Design and Analysis of Algorithms-Week1-Quiz-1-Q6
if T(n) = n2 √ n then T(n) = O(n2) T(n) = O(n2 log n) T(n) = O(n3) None of the above Im getting option 2 is it correct ?
if T(n) = n2 √ n thenT(n) = O(n2)T(n) = O(n2 log n)T(n) = O(n3)None of the aboveIm getting option 2 is it correct ?
User Avatar
0 votes
0 votes
0 answers
2
Jason_Roy asked Jan 23, 2017
320 views
testbook Algorithm
How?
How?
User Avatar
1 votes
1 votes
1 answer
4
Anjana Babu asked Dec 20, 2016
1,111 views
Testbook Test Algorithm Q 10
User Avatar
Link Copied!