1 résultat trouvé
Revenir à la recherche avancée
Bonjour, j'ai codé une fonction récursive basée sur la formule suivante : $ \forall i, j \in [0, n-1] A_{i, j} = min_{i<k<j} (A_{i, k} + A_{k, j} + Aire(P_i, P_k, P_j)) $ Je dois maintenant calculer la complexité de cet algo. La seule chose que j'ai réussi à donner est : $ C(n...
- par sanders88
- 05 Nov 2011, 13:52
-
- Forum: ϟ Informatique
- Sujet: Calcul de complexité (suite récurrente)
- Réponses: 0
- Vues: 997