This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Algorithmic efficiency" – news · newspapers · books · scholar · JSTOR(January 2024) (Learn how and when to remove this template message)
This article's tone or style may not reflect the encyclopedic tone used on Wikipedia. See Wikipedia's guide to writing better articles for suggestions.(January 2024) (Learn how and when to remove this template message)
Property of an algorithm
Not to be confused with optimization, which is discussed in program optimization, optimizing compiler, loop optimization, object code optimizer, etc..
In computer science, algorithmic efficiency is a property of an algorithm which relates to the amount of computational resources used by the algorithm. Algorithmic efficiency can be thought of as analogous to engineering productivity for a repeating or continuous process.
For maximum efficiency it is desirable to minimize resource usage. However, different resources such as time and space complexity cannot be compared directly, so which of two algorithms is considered to be more efficient often depends on which measure of efficiency is considered most important.
For example, bubble sort and timsort are both algorithms to sort a list of items from smallest to largest. Bubble sort sorts the list in time proportional to the number of elements squared (, see Big O notation), but only requires a small amount of extra memory which is constant with respect to the length of the list (). Timsort sorts the list in time linearithmic (proportional to a quantity times its logarithm) in the list's length (), but has a space requirement linear in the length of the list (). If large lists must be sorted at high speed for a given application, timsort is a better choice; however, if minimizing the memory footprint of the sorting is more important, bubble sort is a better choice.
and 25 Related for: Algorithmic efficiency information
science, algorithmicefficiency is a property of an algorithm which relates to the amount of computational resources used by the algorithm. Algorithmic efficiency...
efficiency in the economy, society and government In computing: Algorithmicefficiency, optimizing the speed and memory requirements of a computer program...
series, showing that it is also O(h2). Modern algorithmic techniques based on the Schönhage–Strassen algorithm for fast integer multiplication can be used...
paradigms: data model and algorithmic model, wherein "algorithmic model" means more or less the machine learning algorithms like Random Forest. Some statisticians...
economic systems from an algorithmic point of view Algorithmic number theory, algorithms for number-theoretic computation Algorithmic game theory, game-theoretic...
computing or IT. The goals of green computing include optimising energy efficiency during the product's lifecycle; leveraging greener energy sources to power...
it can significantly affect the fate of a program over the long term. Efficiency/performance: Measure of system resources a program consumes (processor...
so-called compatible function approximation method compromises generality and efficiency. An alternative method is to search directly in (some subset of) the policy...
scientific and engineering problems. ALGOrithmic Language (ALGOL) – focused on being an appropriate language to define algorithms, while using mathematical language...
implementations of the same algorithm may differ in efficiency. However the efficiencies of any two "reasonable" implementations of a given algorithm are related by...
2019-05-17. Gibbons, Alan (1985). Algorithmic Graph Theory. Cambridge University Press. Golumbic, Martin (1980). Algorithmic Graph Theory and Perfect Graphs...
game-theoretical and algorithmic properties. This area is called algorithmic mechanism design. On top of the usual requirements in classical algorithm design (e...
expressing algorithmic order types. The standard is called FIX Algorithmic Trading Definition Language (FIXatdl). 2010 Flash Crash Algorithmic tacit collusion...
intermediate results at the beginning of an algorithm's execution can often increase algorithmicefficiency substantially. This becomes advantageous when...
changes. Computer architecture is concerned with balancing the performance, efficiency, cost, and reliability of a computer system. The case of instruction set...
sorting is important for optimizing the efficiency of other algorithms (such as search and merge algorithms) that require input data to be in sorted...
the systematic study of algorithmic processes that describe and transform information, their theory, analysis, design, efficiency, implementation, and application...
functions. Actual (measurable) bloat can occur due to de-emphasising algorithmicefficiency in favour of other concerns like developer productivity, or possibly...
policing) then the algorithm may cause discrimination. Fairness in machine learning is the study of how to prevent the harm caused by algorithmic bias. It has...
related algorithmic processes within a computer science discipline. The field of Computer Information Systems (CIS) studies computers and algorithmic processes...