刚开始看到题目有点懵逼,后来百度也没找到满意的答案。
题目: 哪一个在渐进上更大一些: lg(lg*(n)) or lg*(lg(n))
首先明确lg*(n)函数的意义,就是不断求2的对数知道对数《=1 时,求对数的次数
将lg*(n)看成一个整体,那么 lg*(lg(n)) 就是先对n求了一次对数,因此 lg*(lg(n)) = lg*(n) - 1
lg(lg*(n)) 是 lg*(n)的对数,其渐进当然小于 lg*(n) - 1
所以 lg*(lg(n)) 渐进更大一些
刚开始看到题目有点懵逼,后来百度也没找到满意的答案。
题目: 哪一个在渐进上更大一些: lg(lg*(n)) or lg*(lg(n))
首先明确lg*(n)函数的意义,就是不断求2的对数知道对数《=1 时,求对数的次数
将lg*(n)看成一个整体,那么 lg*(lg(n)) 就是先对n求了一次对数,因此 lg*(lg(n)) = lg*(n) - 1
lg(lg*(n)) 是 lg*(n)的对数,其渐进当然小于 lg*(n) - 1
所以 lg*(lg(n)) 渐进更大一些