sqrt(n)跟logn的数量级比较
时间: 2023-04-05 08:02:12 浏览: 101
sqrt(n)和logn的数量级是不同的,sqrt(n)的数量级是O(sqrt(n)),而logn的数量级是O(logn)。在大O表示法中,sqrt(n)的增长速度比logn快,因此当n越大时,sqrt(n)会比logn增长得更快。
相关问题
log n* log log n 与 sqrt n的数量级比较
log n* log log n 与 sqrt n的数量级比较,可以认为是 log n 的数量级,因为 log n 的增长速度比 sqrt n 快,而 log n* log log n 只是在 log n 的基础上再乘以一个 log log n,增长速度相对较慢。
int t = sqrt(n)
这里的代码 `int t = sqrt(n)` 用来计算给定整数 `n` 的平方根,并将结果存储在变量 `t` 中。但是需要注意的是,`sqrt()` 函数返回的是 `double` 类型的浮点数,而不是整数类型。所以,如果你需要存储平方根的整数部分,应该使用 `int t = sqrt(n)` 来进行强制类型转换:
```cpp
int t = static_cast<int>(sqrt(n));
```
或者可以使用 `floor()` 函数来获取平方根的整数部分:
```cpp
int t = floor(sqrt(n));
```
这样可以确保 `t` 变量存储的是 `n` 的平方根的整数部分。