Complexity analysis of dichotomy method in solving the approximated solution of equations

The dichotomy method is a classic way of solving the approximated solution of equations. In the actual teaching process, due to the lack of knowledge about the dichotomy method´s complexity, teachers can not answer the question about the advantages of dichotomy method raised by students-“why we choose the dichotomy method for solving equations, but not k-dichotomy method, what are the advantages of dichotomy method?”. This paper analyzes the complexity of the dichotomy method from a tree structure perspective. A general conclusion is obtained which can be used as an assisted teaching content in the teaching process of the dichotomy method.