Fandom

File Formats Wiki

Overhead

261pages on
this wiki
Add New Page
Talk0 Share
Smallwikipedialogo.png Wikipedia has an article related to:

In computer science, overhead is generally considered any combination of excess or indirect computation time, memory, bandwidth, or other resources that are required to be utilized or expended to enable a particular goal. It is a special case of engineering overhead. For example, an algorithm which caches frequent results for quick retrieval has the overhead of maintaining the memory to store the cached results. In terms of algorithmic efficiency, overhead is often the terms which are asymptotically irrelevant.

ExampleEdit

Consider two algorithms based on input length n: algorithm A, which takes n2 operations, and algorithm B, which takes 4n+7 operations. On short inputs such as n=5 or less, algorithm A is more efficient. Algorithm B is said to have overhead which constitutes the 4 extra operations for each input length and 7 additional operations (overhead may be used to describe all or any part of the additional operations). However, when the input is large, say n=6 or more, algorithm B is much more efficient. Overhead may also be used to decide whether or not to include features in software engineering. If developing for an embedded system, a feature that has a high memory overhead may not be included.

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.