Bonjour à tous.

Après avoir développé une appli, je dois en déterminer la complexité.
Bien que ce problème tienne de l'algorithmie, les fonctions java utilisées lors du développement influence nécessairement ce calcul.
J'ai bien trouvé quelques infos là-dessus sur le site de sun, mais pas toutes celles dont j'avais besoin.

Quelqu'un saurait-il donc me dire quelle complexité ont les méthodes contains(Object), indexOf(Object) dans les classes Vector et ArrayList ?

Quelle classe est à utiliser de préférence ?

D'avance merci.
A+