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 :
Merci.
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 nud 0; Pour i = 0 à n faire Pour j = i + 1 à n faire Pour chaque label Li du nud 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
Partager