Recherche:

Impossible de le savoir :mrgreen:. On peut très bien faire XXX list[5000]; (5000 ou un nombre assez large pour nos besoins si on peut borner)


Pour le reste tu as raison ;)

En réalité en C, il n'y a pas de tableau dynamique :mouarf: ou :aie:
Tu crées un tableau A (avec malloc), ensuite tu fais un realloc, mais cela peut être le tableau A comme un nouveau tableau B.
...

Simple :mrgreen:

Si c'est une complexité N², donc cela veut dire que ton algo est tout lent et qu'il faut réfléchir à l'améliorer (en O(N), en O(log N) et petit frère, ou en O(1) (mais il ne faut...

Analyse de la complexité des algorithmes