2.1 Divide-and-conquer design paradigm 2.2 Recurrence for merge sort and binary search 2.3 Powering a number 2.4 Fibonacci numbers 2.5 Recursive squaring 2.6 Matrix multiplication 2.7 Strassen's algorithm
文件格式: PDF大小: 321.68KB页数: 24
1.1 Definition of algorithm 1.2 Insertion sort and merge sort 1.3 Running time and asymptotic analysis 1.4 Θ-notation, Ω-notation, and O-notation 1.5 Recurrences 1.6 Substitution, recursion-tree method, and master method
文件格式: PDF大小: 389.85KB页数: 59
复旦大学：《数据结构与算法设计》综合项目_Project3. All-pairs shortest path
文件格式: PDF大小: 112.1KB页数: 1
复旦大学：《数据结构与算法设计》综合项目_Project2. English-Chinese dictionary based on binary search tree
文件格式: PDF大小: 657.25KB页数: 4
复旦大学：《数据结构与算法设计》综合项目_Project1. Combining quicksort with insertion sort
文件格式: PDF大小: 8.5KB页数: 1
复旦大学：《数据结构与算法设计》实验设计_Lab 8. String Matching
文件格式: PDF大小: 78.03KB页数: 1
复旦大学：《数据结构与算法设计》实验设计_Lab 7. Single-Source Shortest Paths
文件格式: PDF大小: 50.29KB页数: 1
复旦大学：《数据结构与算法设计》实验设计_Lab 6. Greedy Algorithms
文件格式: PDF大小: 7.71KB页数: 1
复旦大学：《数据结构与算法设计》实验设计_Lab 5. Red-Black Tree
文件格式: PDF大小: 7.65KB页数: 1
复旦大学：《数据结构与算法设计》实验设计_Lab 4. Binary Search Trees
文件格式: PDF大小: 7.82KB页数: 1