Qué es Big-O? Por qué se utiliza la O para representar funciones como O(x) y no otra letra?

Pregunta de la clase:
Notación Big-O
Carlos Rodríguez

Carlos Rodríguez

Pregunta
student•hace 3 años

Qué es Big-O? Por qué se utiliza la O para representar funciones como O(x) y no otra letra?

1 respuestas
para escribir tu comentario
    Marcelo Arias

    Marcelo Arias

    teacher•hace 3 años

    ¡Hola Carlos! 😊 La letra O fue elegida por Paul Bachmann (que junto con Edmund Landau fue uno de los inventores de esta notación) para representar Ordnung, que en alemán significa Orden.

Curso de Complejidad Algorítmica con JavaScript

Curso de Complejidad Algorítmica con JavaScript

Analiza y optimiza algoritmos con JavaScript. Aprende a evaluar su eficiencia en términos de tiempo y espacio. Comprende cómo seleccionar el mejor algoritmo para mejorar el rendimiento del software.

Ir al curso
Curso de Complejidad Algorítmica con JavaScript
Curso de Complejidad Algorítmica con JavaScript

Curso de Complejidad Algorítmica con JavaScript

Analiza y optimiza algoritmos con JavaScript. Aprende a evaluar su eficiencia en términos de tiempo y espacio. Comprende cómo seleccionar el mejor algoritmo para mejorar el rendimiento del software.

Ir al curso