Les implémentations "naives" de Fifo et UnionFind ont le même ordre de complexité. Si on commence à ajouter des optimisations, UnionFind a généralement une meilleure complexité amortie.
Ici, la...
Les implémentations "naives" de Fifo et UnionFind ont le même ordre de complexité. Si on commence à ajouter des optimisations, UnionFind a généralement une meilleure complexité amortie.
Ici, la...
Il faut dire aussi que cette version (la 1ere que j'avais postée) n'était pas du tout optimisée car elle utilisait un tableau Width*Height instances de la classe "UFClass". :aie:
La dernière...
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.