p
u
b
l
i
c
i
t
é
publicité
  1. #1
    Invité de passage
    Inscrit en
    septembre 2010
    Messages
    12
    Détails du profil
    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 261
    Détails du profil
    Informations personnelles :
    Âge : 57

    Informations forums :
    Inscription : janvier 2007
    Messages : 10 261
    Points : 14 511
    Points
    14 511

    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

Discussions similaires

  1. Logiciel de calcul de la complexité cyclomatique
    Par chris_wafer dans le forum C
    Réponses: 3
    Dernier message: 15/06/2010, 16h59
  2. calcul de complexité algorithmique
    Par ellgafsi dans le forum Général Algorithmique
    Réponses: 4
    Dernier message: 10/05/2010, 11h44
  3. Réponses: 1
    Dernier message: 24/02/2009, 21h31
  4. Complexitée Algorithmique Et Optimisation Combinatoire
    Par zalada dans le forum Général Algorithmique
    Réponses: 2
    Dernier message: 27/12/2007, 11h01
  5. [Complexité algorithmique] quel est la complexité de ces algorithme?
    Par Terminator dans le forum Général Algorithmique
    Réponses: 19
    Dernier message: 07/06/2007, 10h33

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo