时间复杂度说明

大O符号与时间复杂度:

http://blog.csdn.net/u010297957/article/details/51016782

时间复杂度log的说明：

例如for(int j=1; j<=n; j*=2)这个循环最终执行的次数假设为x，则x次的时候j=2^x 当j>n时停止执行，于是2^x>n 则可以认为该循环一共执行了log2(n)次所以该循环的时间复杂度为o(log2(n))简记为o(log n) 忽略掉2的底数。

例如哈希表，二叉树，栈的取值，时间复杂度比较：

哈希表 O(1) 常量

二叉树 O(logN)

栈 O(N) 线性