导论 算法的特征:有穷性(finiteness),确定性(definiteness),输入,输出,有效性/可行性(effectiveness) O表示法表示的是当N->某一值或者无穷大时,斜率的变化。重要的是曲线的形状,而不是具体的曲线的值,因为曲线的值可以通过常数C来变化。 大O表示法:用一个常数倍的简单函数,包裹住T(N),由此来表示“上界” 大Ω\OmegaΩ表示法:下界 大Θ\ThetaΘ表示法:既是上界也是下界 小o表示法:严格上届(严格大于) 线性表 用链表表示的时候,一定要记住**添加判断:是否为最后一个节点?是否可能遇到NULL->某个域**!!!!! 栈(Stack) LIF