BOnjour,

J'ai besoin d'aide pour calculer la complexité de mon algorithme :

Soit n, p et m des entiers.
Soit H un graphe composé de n+1 sommets notés (0, 1, 2, ..., n).

Voila le code minimal :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
L0 = [0, 0, ..., 0] // De taille 'p'
Poser L0 sur le nœud 0;
Pour i = 0 à n faire
    Pour j = i + 1 à n faire
        Pour chaque label Li du nœud i faire
            Pour t = 1 à p faire
                Si Li[t] + 1 <= m
                    Lnew = Li; Lnew[t] += 1;
                    Pour chaque label Lj du noeud j faire
                        // Appliquer un algorithme en o(m)
                    fait
                    Poser Lnew sur le noeud j;
                fsi
            fait
        fait
    fait
fait
Merci.