add review 14 15

notes/midterm.md

@@ -0,0 +1,44 @@
+# Alogorithm Midterm Access
+
+## Sorting Problem
+
+Comparison Sorts(Lower bound is $\Omega(n \lg n)$ because decision-tree model)
+
+* Insertion Sort
+* Selection Sort
+* Merge Sort
+* Quick Sort
+* Heap Sort
+
+Sorting In Linear Time
+
+* Counting Sort
+* Radix Sort
+
+## Asymtotic Notation
+
+* $Theta$-notation
+* $O$-notation
+* $\Omega$-notation
+
+Transitivity, Reflexivity, Symmetry, Transpose Symmetry
+
+Three methods for solving recurrences:
+1. Substitution method
+2. Recursion-tree method
+3. Master method
+
+**Getting asymtotic notation by recursion tree is important**
+
+## Dynamic Programming
+
+* Assembly-line scheduling
+* Rod cutting
+* Longest-Common Subsequence
+* Matrix-chain Multiplication
+
+## Greedy Algorithm
+
+* An Activity Selection Problem
+* Elements of the greedy strategy
+* Huffman codes

reviews/R8d.md

@@ -20,7 +20,7 @@ $pqr$
 
 ## Problem 3
 
-Count the number of scalar multiplications where the dimensions of $A_1$, $A_2$, and $A_3$$ are $10\times 100$, $100\times 5$ and $5\times 50$, respectively.
+Count the number of scalar multiplications where the dimensions of $A_1$, $A_2$, and $A_3$ are $10\times 100$, $100\times 5$ and $5\times 50$, respectively.
 
 1. $(A_1A_2)A_3$
 2. $A_1(A_2A_3)$