单选题：时间复杂度分析
时间复杂度分析
下面算法的时间复杂度为 ▁▁▁▁▁。
```c
int foo(int n)
{
int i, m = n / 2, s = 0;
for (i = 1; i <= m; ++i)
{
s += i;
}
return s;
}
```
A.$$O(\log_{2}n)$$
B.$$O(n)$$
C.$$O(\sqrt{n})$$
D.$$O(n^2)$$
答案：B
下面算法的时间复杂度为 ▁▁▁▁▁。
```c
int foo(int n)
{
int i, m = n / 2, s = 0;
for (i = 1; i <= m; ++i)
{
s += i;
}
return s;
}
```
A.$$O(\log_{2}n)$$
B.$$O(n)$$
C.$$O(\sqrt{n})$$
D.$$O(n^2)$$
答案：B
