单选题:算法分析
算法分析
以下算法的时间复杂度为 ▁▁▁▁▁ @[D](1)
```c
int foo(int n)
{
int s;
if (n > 1)
{
s = n;
}
else
{
s = 1;
}
return s;
}
```
A. $$O(n)$$
B. $$O(n^2)$$
C. $$O(log_{2}n)$$
D. $$O(1)$$
A.$$O(n)$$
B.$$O(n^2)$$
C.$$O(log_{2}n)$$
D.$$O(1)$$
答案:D
以下算法的时间复杂度为 ▁▁▁▁▁ @[D](1)
```c
int foo(int n)
{
int s;
if (n > 1)
{
s = n;
}
else
{
s = 1;
}
return s;
}
```
A. $$O(n)$$
B. $$O(n^2)$$
C. $$O(log_{2}n)$$
D. $$O(1)$$
A.$$O(n)$$
B.$$O(n^2)$$
C.$$O(log_{2}n)$$
D.$$O(1)$$
答案:D