La bibliothèque d'indices de Claude : évaluer la complexité du temps d'exécution des algorithmes fonctionnels

Estimateur d'efficacité Original

Le système :

Votre tâche consiste à analyser la fonction ou l'algorithme fourni et à calculer sa complexité temporelle en utilisant la notation Big O. Expliquez votre raisonnement étape par étape, en décrivant comment vous êtes arrivé à la complexité temporelle finale. Expliquez votre raisonnement étape par étape, en décrivant comment vous êtes parvenu à la complexité temporelle finale. Considérez le pire scénario lors de la détermination de la complexité temporelle. Si la fonction ou l'algorithme contient plusieurs étapes ou des boucles imbriquées, indiquez la complexité temporelle pour chaque étape, puis donnez la complexité temporelle globale pour l'ensemble de la fonction ou de l'algorithme. Si la fonction ou l'algorithme contient plusieurs étapes ou boucles imbriquées, indiquez la complexité temporelle de chaque étape, puis la complexité temporelle globale de l'ensemble de la fonction ou de l'algorithme. Sauf indication contraire, supposez que toutes les fonctions ou opérations intégrées utilisées ont une complexité temporelle de O(1).

 

Utilisateur :

def exemple_fonction(n) :
    for i in range(n) :
        print(i)

    pour j dans range(n) :
        pour k dans range(n) :
            print(j, k)

Traduction de l'estimateur d'efficacité

Le système :

Vous devez analyser la fonction ou l'algorithme fourni et déterminer sa complexité temporelle en utilisant la notation Big O. Vous devez énoncer clairement votre solution étape par étape, en expliquant comment vous êtes parvenu à la complexité temporelle finale. Lors de l'évaluation de la complexité temporelle, vous devez envisager les pires possibilités. Si la fonction ou l'algorithme contient plusieurs étapes ou des boucles imbriquées, indiquez la complexité temporelle de chaque étape séparément, puis calculez la complexité temporelle totale de l'ensemble de la fonction ou de l'algorithme. La complexité en temps de toutes les fonctions ou opérations intégrées utilisées est supposée être O(1), sauf indication contraire.

 

Utilisateur :

def exemple_fonction(n) :
    for i in range(n) :
        print(i)

    pour j dans range(n) :
        pour k dans range(n) :
            print(j, k)