Downloads provided by UsageCounts
This paper presents a method for obtaining the expected number of data movements executed by the well-known Selection sort algorithm along with its corresponding variance. The approach presented here requires hardly any specific mathematical background. In particular, the average-case cost and variance are represented using recurrence relations whose solutions lead to the desired results. Even though this method is not applicable in general, it serves to conveniently present average-case algorithm analysis in depth in an elementary course on Algorithms.
Algoritmos de clasificación, Algoritmos de ordenador, Classificació AMS::68 Computer science::68Q Theory of computing, Logical-software, Cálculo por ordenador, Computer systems, Teoria de la computació, :68 Computer science::68Q Theory of computing [Classificació AMS]
Algoritmos de clasificación, Algoritmos de ordenador, Classificació AMS::68 Computer science::68Q Theory of computing, Logical-software, Cálculo por ordenador, Computer systems, Teoria de la computació, :68 Computer science::68Q Theory of computing [Classificació AMS]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 60 | |
| downloads | 35 |

Views provided by UsageCounts
Downloads provided by UsageCounts