Applications of Continuous Amortization to Bisection-based Root Isolation

Michael A. Burr

Continuous amortization is a technique for computing the complexity of algorithms, and it was first presented by the author in Burr, Krahmer, & Yap (2009). Continuous amortization…