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