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.