1
Q
What is the Divide, Conquer and Combine for mergeSort?
A
2
Q
What is the recursive formula for mergeSort and used Master Theorem to determine run time.
A
Comp 2080 Algos
flashcards
Decks in class (19)
# Cards
-
Introduction33
-
Big Everything and Proofs32
-
Little Everything25
-
Intro to Recurrence Relations6
-
Graphs and Trees24
-
Mid-Term 223
-
matrices10
-
Linear Programs19
-
Binary Multiplication19
-
Intro - Dynamic Programming27
-
Dynamic Knapsack9
-
Average Case13
-
QuickSort5
-
Greedy choice proofs2
-
Optimal Substructure proofs7
-
Substitution Practice4
-
Palindromes8
-
General Algos2
-
Finals30
