RAND関数

Question

可能性の重複：Cライブラリ内で定義された関数randでどのように
What common algorithms are used for C's rand()?

。 rand関数の時間の複雑さは？誰かがrand関数のソースコードを提供できる場合（私はその実装は必要ないがソースコード）、それは素晴らしいものになるだろう。 Thanx

Answer 1

これは実装定義のため、各ライブラリの作成者は自由に実装できます。しかし、通常はlinear congruential generatorsに基づいていますが、これはやや制限されています。 POSIX標準はexample implementationを与える：

static unsigned long next = 1; 

/* RAND_MAX assumed to be 32767 */ 
int myrand(void) { 
    next = next * 1103515245 + 12345; 
    return((unsigned)(next/65536) % 32768); 
} 

void mysrand(unsigned seed) { 
    next = seed; 
} 

私はあなたがここで「時間計算」によって何を意味するかわからないんだけど。 「時間の複雑さ」とは、通常、実行時間がn（ここで、nは入力のサイズなど）に関してどのように変化するかを指します。

Answer 2

それは（1）の複雑さ、入力がなく、intを返します。 http://www.jbox.dk/sanos/source/lib/stdlib.c.htmlから

：

int rand() 
{ 
    return (((holdrand = holdrand * 214013L + 2531011L) >> 16) & 0x7fff); 
}