算法
阅读目的:
-
整体把握算法框架
-
了解算法思想
阅读方法:
-
1/3时间阅读
-
1/3时间总结
-
1/3应用
注:
若不做特别说明,则logn表示log2n
引论
Java泛型
算法分析
算法复杂度
Ο,读音:big-oh、欧米可荣(大写);表示上界(tightness unknown),小于等于的意思。
ο,读音:small-oh、欧米可荣(小写);表示上界(not tight),小于的意思。
Ω,读音:big omega、欧米伽(大写);表示下界(tightness unknown),大于等于的意思。
Θ,读音:theta
Ο是渐进上界,Ω是渐进下界。Θ需同时满足大Ο和Ω,故称为确界(必须同时符合上界和下界)。Ο极其有用,因为它表示了最差性能。具体如图所示:
表、栈、队列
表:数组表、链表
栈:数组实现、链表实现
队列:数组实现、链表实现