使用C语言设计一个随机数发生器,可以产生分布在任意调整区间[a,b]的随机数序列。并分析时间复杂度
时间: 2023-12-31 13:03:53 浏览: 96
以下是一个简单的使用C语言实现的随机数发生器,可以产生分布在任意调整区间[a,b]的随机数序列:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main() {
int a = 1, b = 10, n = 10; // 调整区间[a,b]和随机数序列长度n
int i;
srand(time(NULL)); // 设置随机数种子为当前时间
for (i = 0; i < n; i++) {
int rand_num = rand() % (b - a + 1) + a; // 生成[a,b]区间内的随机数
printf("%d\n", rand_num);
}
return 0;
}
```
这个随机数发生器的时间复杂度为O(n),因为需要生成n个随机数。如果需要生成更多的随机数,时间复杂度会相应增加。
阅读全文