stringtranslate.com

David Musser

David "Dave" Musser es profesor emérito de informática en el Instituto Politécnico Rensselaer en Troy, Nueva York , Estados Unidos.

Es conocido por su trabajo en programación genérica , particularmente aplicada a C++ , y su colaboración con Alexander Stepanov . Su trabajo conjunto incluye acuñar el término "programación genérica" ​​en Musser y Stepanov (1989) y condujo a la creación de la biblioteca de plantillas estándar (STL) de C++.

En Musser (1997), desarrolló el algoritmo de clasificación llamado introsort (también conocido como clasificación introspectiva), y el algoritmo de selección relacionado llamado introselect , para proporcionar algoritmos que sean eficientes y tengan un rendimiento óptimo en el peor de los casos, para su uso en STL. [1]

En 2007 se retiró de Rensselaer.

Publicaciones Seleccionadas

Referencias

  1. ^ "Algoritmos genéricos", David Musser

enlaces externos