log n* log log n 与 sqrt n的数量级比较
时间: 2023-05-11 18:02:41 浏览: 70
log n* log log n 与 sqrt n的数量级比较,可以认为是 log n 的数量级,因为 log n 的增长速度比 sqrt n 快,而 log n* log log n 只是在 log n 的基础上再乘以一个 log log n,增长速度相对较慢。
相关问题
sqrt(n)跟logn的数量级比较
sqrt(n)和logn的数量级是不同的,sqrt(n)的数量级是O(sqrt(n)),而logn的数量级是O(logn)。在大O表示法中,sqrt(n)的增长速度比logn快,因此当n越大时,sqrt(n)会比logn增长得更快。
用c++编写sqrt(2n*n*n+1)
可以使用cmath库中的sqrt函数来计算平方根。代码如下:
```c++
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cout << "请输入n的值:";
cin >> n;
double result = sqrt(2 * n * n * n + 1);
cout << "结果为:" << result << endl;
return 0;
}
```
其中,输入n的值,计算出结果并输出。注意,为了避免整型相乘后溢出,需要将其中一个因数转换为double类型。