Trouvez, si possible, un algorithme qui résout le même problème avec une complexité temporelle en Θ(n) ou Θ(1).
Vous êtes chargés d'implémenter la fonction suivante en Python.
Attention : seul le résultat renvoyé est évalué et non la complexité temporelle.
Note: Lorsqu'il vous est demandé d'implémenter une fonction, vous êtes invités à ne remplir que le corps de la fonction à implémenter.
def secret(n):
'''
pre: `n` > 0
post: ???
'''