Skip to content
  1. CLRS-Lean
  2. Chapters 1–35 · CLRS Fourth Edition
  3. Chapter 4. Divide-and-Conquer
  4. 4.4. The Recursion-Tree Method for Solving Recurrences
  5. 4.4. The Recursion-Tree Method for Solving Recurrences
  6. 4.4. The Recursion-Tree Method for Solving Recurrences
Browse chapters
Imports
import CLRSLean.FourthEdition.Chapter_04.Section_04_4_Recursion_Tree_Method.Branching.IntegerTree.Asymptotics

Integer branching-tree facade

Public interface for finite natural-size recursion trees, their exact recurrence semantics, the balanced floor-division example, and the unbalanced floor/ceiling example with genuinely unequal leaf depths.