Wallstyouth
Vice President
Define lg*(x) to be the iterated logarithm function, which is the number of times that lg(x) can be applied until the result becomes nonpositive. For example, lg*(2) is 2 because lg(2) is 1 and lg(1) is 0. As another example, lg*(65536) is 5, because lg(65536) is 16, lg(16) is 4, lg(4) is 2, lg(2) is 1, and lg(1) is 0. Which of the following is true?
a) O(lg*(lg(x))) > O(lg(lg*(x))).
b) O(lg*(lg(x))) = O(lg(lg*(x))).
c) O(lg*(lg(x))) < O(lg(lg*(x))).
a) O(lg*(lg(x))) > O(lg(lg*(x))).
b) O(lg*(lg(x))) = O(lg(lg*(x))).
c) O(lg*(lg(x))) < O(lg(lg*(x))).