• Un peu de complexité expérimentale.

    Dans cette première partie, nous allons expérimenter la question de la complexité algorithmique avec un exemple très élégant, le problème de l'élément majoritaire.

    input: Vous partez avec une urne, dans laquelle sont des bulletins nominatifs, chacun avec un nom. Vous ne savez a priori rien sur le nombre de noms, ni sur le nombre initial de bulletins, à part qu'il y en a beaucoup. Concrètement, l'urne est un itérateur java.

    output: si un candidat a obtenu strictement plus de la moitié des voies, son nom. Sinon, null.

    La question porte bien entendu sur l'efficacité de votre méthode...

    • Approche diviser pour régner Devoir
      Accès restreint Non disponible à moins que : L'activité version naive. soit marquée comme achevée
    • Méthode maline Devoir
      Accès restreint Non disponible à moins que : L'activité Approche diviser pour régner soit marquée comme achevée
    • Accès restreint Non disponible à moins que : L'activité Méthode maline soit marquée comme achevée
Déplacements dans le plan.