复杂度和big-O表示法 复杂度:度量算法和函数的效率 big-O表示法:算法间的定性衡量方法 考虑到常数,拥有最低复杂度的算法不一定是最快(最优)算法 五种典型复杂度 型别表示法含义常数O(1)对数O(log(n))线性O(n)n-log-nO(nlog(n))2次O(n^2) 样本足够多复杂度才有意义分期摊还复杂度:大量操作时如复杂度所描述,但是单一操作花费的时间比平均操作更高