-->
当前位置:首页 > 题库

单选题:算法分析(应用)

Luz5年前 (2021-05-10)题库2053
算法分析(应用)

下面 SumPower 函数的时间复杂度为 ▁▁▁▁▁ 。@[E](1)

```c
double SumPower(double x, int n)
{
double y = 0.0, p = 1.0;
int k;
for (k = 1; k <= n; ++k)
{
p *= x;
y += p;
}
return y;
}
```

A. $$O(n ^ 2)$$
B. $$O(2 ^ n)$$
C. $$O(\log _ 2 n)$$
D. $$O(n \log _ 2 n)$$
E. $$O(n)$$
F. $$O(1)$$
G. $$O(\sqrt n)$$
H. $$O(n \sqrt n)$$




A.$$O(n ^ 2)$$
B.$$O(2 ^ n)$$
C.$$O(\log _ 2 n)$$
D.$$O(n \log _ 2 n)$$
E.$$O(n)$$
F.$$O(1)$$
G.$$O(\sqrt n)$$
H.$$O(n \sqrt n)$$


答案:E