Abstract: This paper investigates the average running times and complexities of various root-finding algorithms, including the Affine Method (ARM), Sparse Root Algorithm (SRA), and Branching Tree ...