C'est une fonction récursive qui s'appelle 3 fois et effectue 2 additions à chaque appelle. En développant sous forme d'arbre, on peut voir que l'arbre a une profondeur de N et on se retrouve donc avec une complexité d'O(3^N).

<INSERT_GRAPHE>

La fonction push_back possède une compléxité constante, O(1) et est executé N fois. La fonction random possède donc une complexité de O(N) * O(1) = O(N)

Constant (amortized time, reallocation may happen).

If a reallocation happens, the reallocation is itself up to linear in the entire size.

c.f. : http://www.cplusplus.com/reference/vector/vector/push_back/

<INSERT_GRAPHE>