Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 29 de marzo de 2024
  

An analysis of selection sort using recurrence relations.

Título inglés An analysis of selection sort using recurrence relations.
Título español Análisis de clases de selección usando relaciones de recurrencia.
Autor/es Ferri, Francesc J. ; Albert, Jesús
Organización Dep. Informát. Electrón. Univ. Valencia, Valencia, España
Revista 0210-8054
Publicación 1996, 20 (1): 111-119, 8 Ref.
Tipo de documento articulo
Idioma Inglés
Resumen inglés 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.
Clasificación UNESCO 120302
Palabras clave español Algoritmos de clasificación ; Algoritmos de ordenador ; Cálculo por ordenador ; Logical-software
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es