Tag
Algorithm analysis
- How to Find the Big-Theta Bound of a SummationFind a Big-Theta bound for a summation by comparing its terms or using bounds, sum formulas, and integral estimates.
- How Does the Closest-Pair-of-Points Algorithm Work?The divide-and-conquer closest-pair algorithm finds the nearest two points in 2D in O(n log n) time by checking a narrow strip after each split.