oui exponentiel ça veut dire que N est en exposant.
Quadratique veut dire que N est au carré, cubique qu'il est au cube, polynomial que la complexité est de l'ordre d'un polynôme en N (ce qui revient en fait à être O(N^k) pour un certain k, les autres puissances n'étant pas significatives)