MO417 - Questão para a prova oral

Número: 2010-010

O seguinte pseudo código descreve qual função?

FUNCAO(n)
    i <-- 0
    while n > 1
        n <-- lg(n)
        i <-- i + 1
    return i

1. ln n
2. lgⁿ n
3. lg^* n
4. lg ( lg n)
5. NDA

Ideia original de: Fabian van 't Hooft