Computational Overhead

Computational overhead refers to the excess amount of computing resources required to complete a a specific task. These resources can be memory, computation time, bandwidth, or any other type required to carry out any computation.

The software can be evaluated using its computational overhead to determine its efficiency and effectiveness. Computational overhead is often considered in combination with the run time complexity of software to determine the overall efficiency of the software design and implementation. Computational overhead can help developers decide whether to include a feature depending on its overhead.