Resultados de la búsqueda a petición "big-o"
¿Algoritmo Sub O (n ^ 2) para contar intervalos anidados?
Tenemos una lista de intervalos del formulario.
Teorema del maestro con f (n) = log n
Para el teorema del maestro
Funciones de la biblioteca Big O of clojure
¿Alguien puede indicarme un recurso que enumere la complejidad Big-O de las funciones básicas de las bibliotecas de clojure, como conj, cons, etc.? Sé que Bi...
¿Por qué es más rápido eliminar un nodo de una lista con doble enlace que eliminar un nodo de una lista con un enlace único?
Tenía curiosidad de por qué eliminar un nodo de una lista de doble enlace es más rápido que un solo enlace. Según mi conferencia, se necesita O (1) para una ...
¿Qué es el tiempo pseudopolinomial? ¿En qué se diferencia del tiempo polinomial?
Que estiempo pseudopolinomial? ¿En qué se diferencia del tiempo polinomial? Algunos algoritmos que se ejecutan en tiempo pseudopolinomial tienen tiempos de e...
Constantes en la definición formal de Big O
Estoy revisando las definiciones formales de Big O y los otros límites asociados y algo me está tropezando. En el libro que estoy leyendo (Skiena) Big O se define como: f (n) = O (g (n)) cuando existe una constante c tal que f (n) es siempre <= ...