Resultados de la búsqueda a petición "big-o"
Diferencia entre la notación Big-Theta y Big O en lenguaje simple
Mientras intentamos entender la diferencia entreTheta yO Notación me encontré con la siguiente declaración:
La complejidad del tiempo para el método babilónico
¿Cuál sería la complejidad del tiempo para el método babilónico? es log (n) donde n es el número para el que queremos encontrar la raíz cuadrada? Si es así, ...
Necesito ayuda para demostrar que si f (n) = O (g (n)) implica 2 ^ (f (n)) = O (2 ^ g (n)))
En un problema anterior, mostré (con suerte correctamente) que f (n) = O (g (n)) implica lg (f (n)) = O (lg (g (n))) con condiciones suficientes (por ejemplo...
¿Complejidad del tiempo para la clasificación de Shell?
Primero, aquí está mi código de clasificación de Shell (usando Java):
¿Cuál es el valor O para una selección aleatoria ingenua del conjunto finito?
Esta pregunta al obtener valores aleatorios de un conjunto finito me puse a pensar ...Es bastante común que las personas deseen recuperar X valores únicos de...
¿Algoritmo Sub O (n ^ 2) para contar intervalos anidados?
Tenemos una lista de intervalos del formulario.
Big-O de corte de lista
Digamos que tengo una lista de Python,