Tag
recurrences
- Mar 15, 2025 Randomized Recurrences and the Indicator Variable Method How expected cost is derived from indicator variables and conditional expectations, and why a recurrence over the random split point needs a different treatment from a deterministic one. algorithms
- Mar 5, 2025 The Master Theorem and the Recursion Tree Behind Its Three Cases Divide-and-conquer recurrences are solved by comparing the work at the root with the work at the leaves. Where the three cases come from, and which recurrences slip past them. algorithms