Portada arrow Lo último arrow Paul Gustav Heinrich Bachmann
Paul Gustav Heinrich Bachmann
viernes, 23 de noviembre de 2007

Desarrolla la notación "Big O" que se utiliza en el estudio de la complejidad algorítmica.

(1837-1920)

Comunmente llamada "Big O", realmente es la letra Omicron mayúscula del alfabeto griego.

Utilizamos esta notación matemática para identificar y distinguir los distintos órdenes de complejidad de los algoritmos. La persona que introdujo esta notación por primera vez fue Paul Bachmann en una tesis que data de 1864. Unos ochenta años años antes de que aparecieran los primeros ordenadores funcionales.

Más:

-Biografía External link en The MacTutor History of Mathematics archive de la University of St Andrews -Scotland (En inglés)
-Una breve reseña External link en wikipedia (En inglés)

 
←Artículo anterior   Artículo siguiente→

¿Quién está en línea?

 web tracker

Suscríbete

RSS feed Sindicación RSS

(¿Qué es la sindicación RSS?)


Suscribir por e-mail

¿Dónde estoy?

Estás en La tecla de ESCAPE, un sitio web personal en el que nos gusta hablar de algoritmos, informática, tecnología, ciencia, ingeniería, internet... y cualquier tontería que se nos ocurra. El punto de vista de nuestros artículos técnicos suele ser muy básico, así que a menudo adoptamos grandes simplificaciones. (Más...-Términos de uso)