刚学数据结构，被什么时间复杂度，空间复杂度弄得一头雾水。。还有那几个变态的符号，诸位大侠，有哪位仁人志士能解释下吗？能让在下弄懂就感激涕零了。。。

时间复杂度：指程序的执行时间。
空间复杂度：指程序执行期间，所有的内存空间总量。

一般情况下，只计算时间复杂度。因为物理内存扩充容易，而cpu扩充比较困难。

O(1)：指程序的执行时间为1次。例如：
    i=1;

O(n)：指程序的执行时间为n次。例如：
    for (i=0; i < n; i++) {... ...}

O(n^2)：指程序的执行时间为n的2次方。例如：
    for (i=0; i < n; i++)
        for (j=0; j < n; j++) {... ...}

O(ln(n))：指程序的执行时间为以e为低，n的对数。