Publicité
+ Répondre à la discussion
Affichage des résultats 1 à 2 sur 2
  1. #1
    Invité de passage
    Profil pro sancha 1987
    Inscrit en
    septembre 2010
    Messages
    12
    Détails du profil
    Informations personnelles :
    Nom : sancha 1987

    Informations forums :
    Inscription : septembre 2010
    Messages : 12
    Points : 0
    Points
    0

    Par défaut calcul de la complexité algorithmique

    salut
    j'ai un algorithme de complexité 2*N*N*T (nombre de multiplications =N(N+1)(T-1)+N nombre d'additions=N(N+1)(T-1)+N).
    s'il vous plait je veux calculer la complexité de l'algorithme dont je l'ai divisé en sous problèmes sachant que chaque sous problème à la complexité 2n*n*T (avec n<<< N) (nombre de multiplications =n(n+1)(T-1)+n nombre d'additions=n(n+1)(T-1)+n)

  2. #2
    Expert Confirmé Sénior

    Inscrit en
    janvier 2007
    Messages
    10 189
    Détails du profil
    Informations personnelles :
    Âge : 57

    Informations forums :
    Inscription : janvier 2007
    Messages : 10 189
    Points : 14 369
    Points
    14 369

    Par défaut

    Citation Envoyé par ahcnas Voir le message
    salut
    j'ai un algorithme de complexité 2*N*N*T (nombre de multiplications =N(N+1)(T-1)+N nombre d'additions=N(N+1)(T-1)+N).
    s'il vous plait je veux calculer la complexité de l'algorithme dont je l'ai divisé en sous problèmes sachant que chaque sous problème à la complexité 2n*n*T (avec n<<< N) (nombre de multiplications =n(n+1)(T-1)+n nombre d'additions=n(n+1)(T-1)+n)
    Non, c'est faux..

    Si tu as :

    nombre de multiplications =N(N+1)(T-1)+N

    alors complexité est T*N^2

    Pareil pour les additions...

    Donc complexité de l'algo est la même : O(T*N^2)
    "Un homme sage ne croit que la moitié de ce qu’il lit. Plus sage encore, il sait laquelle".

    Consultant indépendant.
    Architecture systèmes complexes. Programmation grosses applications critiques. Ergonomie.
    C, Fortran, XWindow/Motif, Java

    Je ne réponds pas aux MP techniques

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •