1986•International Journal of Computer MathematicsRequires access
On the balanced divide and conquer equation
Vladimir Batagelj
Open publisher page 0 citations
Abstract
In the paper a general approach for solving the balanced divide and conquer equation, which describes the complexity of the algorithms based on the “divide and conquer” principle, is presented. A method for solving this equation by the change of the index set is proposed. The explicit solutions for some special types of the “divide and conquer” equation are also given.