数据结果和算法分析：前三章

算法

阅读目的：

• 整体把握算法框架
• 了解算法思想

阅读方法：

• 1/3时间阅读
• 1/3时间总结
• 1/3应用

注：

若不做特别说明，则logn表示log₂n

引论

Java泛型

算法分析

算法复杂度

Ο，读音：big-oh、欧米可荣（大写）；表示上界(tightness unknown)，小于等于的意思。

 

ο，读音：small-oh、欧米可荣（小写）；表示上界(not tight)，小于的意思。

 

Ω，读音：big omega、欧米伽（大写）；表示下界(tightness unknown)，大于等于的意思。

Θ，读音：theta

Ο是渐进上界，Ω是渐进下界。Θ需同时满足大Ο和Ω，故称为确界（必须同时符合上界和下界）。Ο极其有用，因为它表示了最差性能。具体如图所示：

表、栈、队列

表：数组表、链表

栈：数组实现、链表实现

队列：数组实现、链表实现