IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Voir le flux RSS

User

  1. [Actualité] Algorithme itératif pour générer les combinaisons de p éléments parmi n

    par , 26/07/2021 à 10h19
    I. Introduction

    L'ensemble des combinaisons de p éléments parmi n peut-être généré en utilisant des fonctions récursives.

    Malheureusement ces fonctions ont besoin de plus d'espace mémoire que les fonctions itératives, ce qui peut augmenter nettement le temps d'exécution dans le cas d'un grand nombre d'appels récursifs. C'est pourquoi il vaut mieux en général choisir d'implémenter un algorithme itératif pour ce type de problème.

    L'objectif de ce billet ...

    Mis à jour 29/07/2021 à 11h34 par User

    Catégories
    Python , Programmation