单选题:算法分析(应用)
算法分析(应用)
下面 Abs 函数的时间复杂度为 ▁▁▁▁▁ 。@[F](1)
```c
int Abs(int n)
{
int m;
if (n >= 0)
{
m = n;
}
else
{
m = -n;
}
return m;
}
```
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)$$
答案:F
下面 Abs 函数的时间复杂度为 ▁▁▁▁▁ 。@[F](1)
```c
int Abs(int n)
{
int m;
if (n >= 0)
{
m = n;
}
else
{
m = -n;
}
return m;
}
```
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)$$
答案:F