Preguntas etiquetadas con big-o

La notación Big-O se usa para representar los límites superiores asintóticos. Describe la complejidad temporal o espacial relevante de los algoritmos. El análisis Big-O proporciona una estimación aproximada y simplificada de una dificultad problemática.

3
¿Cuáles son las garantías de complejidad de los contenedores estándar?
Aparentemente ;-) los contenedores estándar ofrecen alguna forma de garantía. ¿Qué tipo de garantías y cuáles son exactamente las diferencias entre los diferentes tipos de contenedores? Trabajando desde la página de SGI (sobre STL ) se me ocurrió esto: Container Types: ================ Container: Forward Container Reverse Container Random Access Container …
160 c++  stl  containers  big-o 
15
¿Es un hashmap de Java realmente O (1)?
He visto algunas afirmaciones interesantes sobre los hashmaps SO re Java y su O(1)tiempo de búsqueda. ¿Alguien puede explicar por qué esto es así? A menos que estos hashmaps sean muy diferentes de cualquiera de los algoritmos de hash que compré, siempre debe existir un conjunto de datos que contenga …
16
¿Qué significa "O (1) tiempo de acceso"?
He visto que este término "O (1) tiempo de acceso" solía significar "rápidamente", pero no entiendo lo que significa. El otro término que veo con él en el mismo contexto es "O (n) tiempo de acceso". ¿Podría alguien explicar de manera simple lo que significan estos términos? Ver también ¿Qué …
126 big-o 
19
Máximo beneficio de venta única
Supongamos que se nos da una matriz de n enteros que representan los precios de las acciones en un solo día. Queremos encontrar un par (buyDay, sellDay) , con buyDay ≤ sellDay , de modo que si compramos las acciones en buyDay y las vendemos en sellDay , maximicemos nuestras …
15
¿Es esto técnicamente un algoritmo O (1) para "Hola mundo"?
¿Se clasificaría esto como un algoritmo O (1) para "¡Hola, mundo!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Estoy pensando en …
117 c#  .net  algorithm  big-o 
2
Gran O de matrices de JavaScript
Las matrices en JavaScript son muy fáciles de modificar agregando y eliminando elementos. De alguna manera enmascara el hecho de que la mayoría de las matrices de idiomas son de tamaño fijo y requieren operaciones complejas para cambiar su tamaño. Parece que JavaScript facilita la escritura de código de matriz …
14
¿Por qué se inserta en medio de una lista enlazada O (1)?
Según el artículo de Wikipedia sobre listas enlazadas , insertar en medio de una lista enlazada se considera O (1). Creo que sería O (n). ¿No necesitaría ubicar el nodo que podría estar cerca del final de la lista? ¿Este análisis no tiene en cuenta el hallazgo de la operación …
105 linked-list  big-o 
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.