请将下列五个函数随n增长快慢(当n趋于无穷大时),从慢到快排序: (log 2 n) 3 ,nlog 2 n,n 2 /1000,nlog 3 log 2 n,(1.01) n
时间: 2024-03-30 07:35:50 浏览: 12
从慢到快排序如下:
1. n^2/1000
2. (log2n)^3
3. nlog3(log2n)
4. nlog2n
5. 1.01^n
解释如下:
- n^2/1000增长是最慢的,即当n趋于无穷大时,函数值增长最慢。
- (log2n)^3增长比n^2/1000慢,但比nlog3(log2n)快。
- nlog3(log2n)增长比(log2n)^3慢,但比nlog2n快。
- nlog2n增长比nlog3(log2n)快,但比1.01^n慢。
- 1.01^n增长是最快的,即每增加一个n,函数值都会指数级别地增加。
相关问题
请将下列五个函数随n增长快慢(当n趋于无穷大时),从慢到快排序: (log 2 n) 4 ,n 1.5 /log 2 n,n 1.4 /100,nlog 2 n,(1.001) n/2
从慢到快排序如下:
1. (1.001)^(n/2)
2. n^1.5/log2(n)
3. (log2n)^4
4. n^1.4/100
5. nlog2n
解释如下:
- (1.001)^(n/2)增长是指数级别的,即每增加一个n,函数值都会指数级别地增加。
- n^1.5/log2(n)增长比(log2n)^4快,但比nlog2n慢。
- (log2n)^4增长比n^1.4/100和nlog2n慢,但比(1.001)^(n/2)和n^1.5/log2(n)快。
- n^1.4/100增长比(log2n)^4和nlog2n慢,但比n^1.5/log2(n)和(1.001)^(n/2)快。
- nlog2n增长是最快的,即当n趋于无穷大时,函数值增长最快。
用C语言中sort函数,编写将n个字母符串按字母顺序由小到大排序
可以使用C语言标准库中的`qsort`函数对n个字符串进行按字母顺序由小到大排序。这里假设字符串存储在一个二维字符数组中,如下所示:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 比较函数
int cmp(const void* a, const void* b) {
return strcmp(*(const char**)a, *(const char**)b);
}
int main() {
int n;
scanf("%d", &n);
char strs[n][100];
for (int i = 0; i < n; i++) {
scanf("%s", strs[i]);
}
qsort(strs, n, sizeof(char[100]), cmp);
for (int i = 0; i < n; i++) {
printf("%s\n", strs[i]);
}
return 0;
}
```
上述代码中,首先读入n个字符串,然后将它们存储在一个二维字符数组中。接着,定义一个比较函数`cmp`,用于比较两个字符串的大小。最后,使用`qsort`函数对二维字符数组中的字符串进行排序,最后按顺序输出排序后的字符串即可。