Combinatorics
Binomial Identify
\(C(n, k) = C(n, n-k) \)Rule of Sums
Choose one or another. Add
Rule of Products
Choose one and another. Multiply
General
Finding the midpoint of an array. Avoiding overflow.
\(midIndex = startIndex + (endIndex – startIndex) / 2 \)