WhItEaPpLeX, je nai pas bien compris ce que tu cherches a savoir. Mais en C, le stockage d'un nombre dans une variable prends un temps constant. (ca le stocke en registre la plupart du temps. Eventuellement c'est pousse en memoire et ca prend plus de temps, mais c'est pas ce que tu regardes ici probablement.)
Apres le temps de generation d'un nombre depend de ton generateur aleatoire. La plupart des systemes utilisent un LCG pour generer les nombres [1]. Basiquement il genere un nombre x en faisant "x = (a * y + b ) % c". Avec y le dernier nombre aleatoire genere. Du fait, le temps de generation du prochain nombre est relativement constant. (Moralement c'est 3 operations une fois que tu connais y. y etant en memoire, ca peut etre prendre un temps non constant a acceder.)
[1] http://en.wikipedia.org/wiki/Linear_congruential_generator