Time O

时间复杂度O

1.线性阶

---

int i;

for (i = 0; i < n; ++i)
    ;

---

2.对数阶

---

int i = 1;

while (i < n)
    i *= 2;

---

3.平方阶

---

int i, j;

for (i = 0; i < n; ++i)
{
    for (j = 0; j < n; ++j)
        ;
}

---

int i, j;

for (i = 0; i < n; ++i)
{
    for (j = i; j < n; ++j)
        ;
}

---