Resultados de la búsqueda a petición "big-o"
¿Cuál es la complejidad de la expresión regular?
¿Cuál es la complejidad con respecto a la longitud de la cadena que lleva realizar una comparación de expresión regular en una cadena?
What is a plain English explanation of “Big O” notation?
Prefiero la menor definición formal posible y las matemáticas simples.
Particionar una lista de enteros para minimizar la diferencia de sus sumas
Dada una lista de enterosl, ¿cómo puedo particionarlo en 2 listas?a yb tal qued(a,b) = abs(sum(a) - sum(b)) es mínimo Sé que el problema es NP-completo, por lo que estoy buscando un algoritmo de tiempo pseudo-polinomial, es decirO(c*n) dóndec = ...
Cuál es mejor: O (n log n) u O (n ^ 2)
Bien, entonces tengo este proyecto que tengo que hacer, pero simplemente no lo entiendo. La cosa es que tengo 2 algoritmos.O (n ^ 2)y$3 y4$. De todos modos, descubro en la información del proyecto que sin <100, luegoO (n ^ 2)es más eficiente, ...
Implemente una cola en la que push_rear (), pop_front () y get_min () son operaciones de tiempo constante
Me encontré con esta pregunta:Implemente una cola en la que push_rear (), pop_front () y get_min () son operaciones de tiempo constante. Inicialmente pensé en usar una estructura de datos min-heap que tenga una complejidad O (1) para get_min (). ...
¿Cuál es la forma más eficiente de calcular la distancia máxima de dos puntos en una lista?
Tengo una listaL de puntos(x, y) y la medida de distancia euclidiana habitual ¿Cómo encuentro la distancia máxima que tienen dos puntos en esta lista? O, más formalmente: ¿Cómo encuentro El enfoque trivialLa forma más sencilla de resolver ...
Confundido con la respuesta sobre el mejor / peor caso para la función Python
Este es un pequeño problema del curso de edx Introducción a la informática y programación usando Python. def program1(x): total = 0 for i in range(1000): total += i while x > 0: x -= 1 total += x return totalPregunta:¿Cuál es el número de pasos ...
¿Cuál es la diferencia entre la complejidad temporal de estas dos formas de usar bucles en VBA?
Tengo una pregunta teórica, agradecería si me aconseja aquí. Digamos que tenemos estas dos piezas de código. El primero: For Each cell In rng1 collectionOfValues.Add (cell.Value) Next For Each cell In rng2 collectionOfAddresses.Add ...
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 <= ...
¿Qué algoritmo es más rápido O (N) u O (2N)?
Hablando de notaciones Big O, si la complejidad del tiempo de un algoritmo es O (N) y la del otro es O (2N), ¿cuál es más rápido?