复杂性 - 空间复杂性 - 如何估计算法最坏情况和平均病例分析 - 摊销分析的运行时间。II单元（11小时）数据结构：简介 - 链接的列表 - 树 - 二进制树。 堆数据结构：简介 - 堆划分和征服：简介 - 二进制搜索 - 分类 - 分隔和征服范式 - 选择：找到中位数和kth最小的快速排序。 单元III（11小时）AVL树：定义 - 高度 - 搜索 - 插入和删除元素 - AVL旋转 - 分析。 红色黑树：定义 - 搜索 - 元素的插入和删除 - 算法及其时间复杂性。 Splay trees: Definition – Steps in Splaying – Analysis -Multi-way search trees: Indexed Sequential Access – m-way search trees – B-Tree – searching, insertion and deletion - B + trees UNIT IV (11 Hrs) Dynamic Programming: Introduction- The Longest Common Subsequence Problem- The Dynamic Programming Paradigm- The All-Pairs Shortest Path Problem- Travelling sales Person problem - The Knapsack Problem . Greedy Approach: Introduction- The Shortest Path Problem- Minimum Cost Spanning Trees (Kruskal's Algorithm)- Minimum Cost Spanning Trees (Prim's Algorithm) UNIT V (12 Hrs) Graph Traversal : Introduction-Depth First search- Applications of DFS -Breadth-First search- Applications of BFS -Complexity of Problems: NP-complete Problems:- Introduction-The Class P- The Class NP- NP完整问题。背面：简介 - 8- Queens问题 - 子集问题总和 - 图形着色 - 哈密顿周期II单元（11小时）数据结构：简介 - 链接的列表 - 树 - 二进制树。堆数据结构：简介 - 堆划分和征服：简介 - 二进制搜索 - 分类 - 分隔和征服范式 - 选择：找到中位数和kth最小的快速排序。单元III（11小时）AVL树：定义 - 高度 - 搜索 - 插入和删除元素 - AVL旋转 - 分析。红色黑树：定义 - 搜索 - 元素的插入和删除 - 算法及其时间复杂性。Splay trees: Definition – Steps in Splaying – Analysis -Multi-way search trees: Indexed Sequential Access – m-way search trees – B-Tree – searching, insertion and deletion - B + trees UNIT IV (11 Hrs) Dynamic Programming: Introduction- The Longest Common Subsequence Problem- The Dynamic Programming Paradigm- The All-Pairs Shortest Path Problem- Travelling sales Person problem - The Knapsack Problem .Greedy Approach: Introduction- The Shortest Path Problem- Minimum Cost Spanning Trees (Kruskal's Algorithm)- Minimum Cost Spanning Trees (Prim's Algorithm) UNIT V (12 Hrs) Graph Traversal : Introduction-Depth First search- Applications of DFS -Breadth-First search- Applications of BFS -Complexity of Problems: NP-complete Problems:- Introduction-The Class P- The Class NP- NP完整问题。背面：简介 - 8- Queens问题 - 子集问题总和 - 图形着色 - 哈密顿周期