Cultura y divulgación
2 meneos
25 clics

La O mayúscula y sus amigos: Cuentos de lo grande, lo pequeño, y todos los intervalos entre medias [ENG]

Uno de los muchos aspectos hermosos de las matemáticas es que, a menudo, las cosas que parecen radicalmente diferentes son de hecho las mismas, o al menos comparten un núcleo común. El análisis de algoritmos, la aproximación de funciones y la teoría de números parecen radicalmente diferentes. Después de todo, el primero se refiere a los programas de ordenador, el segundo a las funciones suaves y el tercero a los números enteros. Sin embargo, comparten un conjunto de herramientas comunes: las relaciones y escalas asintóticas.

| etiquetas: algoritmos , orden , o

menéame