computer science

Algorithms: Balancing

Monday, Feb 6, 2017 | 5 min read
Categories: Computer Science,
Tags: Algorithms, Graphs,
Balancing in algorithms refers to minimizing the complexity of an algorithm by making sure that its constituent parts share the load efficiently. It is not a technique for solving problems. Instead it helps us understand how an existing solution may be optimized. The theory of balancing Say there is a problem of size \(n\). The problem is such that it can be broken down into a sequence of smaller problems. There are many ways the problem can be broken down: