Preguntas con respuestas sobre "big-o"

Ok, recién estoy aprendiendo sobre Big-O y alguien me hizo una pregunta conceptual, para tomar como un medio para tratar de aprender. Sin embargo, apenas comencé con Big-O, solo conozco el concepto por decir. ...

Estoy haciendo algunas comparaciones sobre dónde filtrar los elementos de una lista. No estoy seguro de hacerlo directamente, que sería O (n), o usar .Where (). Hice un ejemplo simple para probar .Where () en un conjunto de datos simple. Hay n = 100 elementos, y cuando ejecuto el depurador en la línea de la función BigO (), ...

Para la clásica pregunta de la entrevista "¿Cómo se realiza la multiplicación de enteros sin el operador de multiplicación?", la respuesta más fácil es, por supuesto, el siguiente algoritmo de tiempo lineal en C: ...

¿Cuál es específicamente la eficiencia de Big O de la rotación del árbol AVL? ...

Obtengo una lista de productos de mi base de datos como BindingList. Me gustaría actualizar las cantidades de algunos de los productos de esa lista usando otra lista de artículos ya seleccionados por el usuario. ...

Tengo una matriz ordenada de dobles (latitudes en realidad) que se distribuyen de manera relativamente uniforme en un rango de -10 a -43. Ahora, si hice una búsqueda binaria en esa lista, obtengo O (log N). ...

Estoy tratando de hacer una implementación de mergesort para encontrar el número de inversiones. ...

Una ventana pangramática es una subcadena de un texto más grande que contiene las 26 letras del alfabeto. Para citar un ejemplo de Wikipedia, dado este texto: ...

Estoy tomando una clase en línea sobre Algoritmos y estoy tratando de implementar una implementación de mergesort para encontrar el número de inversiones en una lista de números. Pero, no puedo entender qué estoy haciendo mal con mi implementación, ya que la cantidad de inversiones devueltas es significativamente menor que la cantidad que obtengo mientras ...

¿Alguien puede ayudar a explicar cómo la construcción de un montón puede tener una complejidad O (n)? ...

Me han presentado el siguiente escenario: el algoritmo A es O(2^n). Puedo elegir una CPU 10 veces más rápida o elegir el algoritmo B, que es O (n ^ 2). Obviamente elegiría el algoritmo B, pero necesito justificarlo matemáticamente, no solo a través del razonamiento. ...

Necesito diseñar un algoritmo que pueda hacer algunos cálculos en notación O dada. Ha pasado algún tiempo desde la última vez que calculé con notación O y estoy un poco confundido sobre cómo sumar diferentes notaciones O juntas. ...

...

Lectura sobre varios tipos. En el caso de la ordenación por conteo, el código C a continuación funciona bien, pero tengo dudas sobre su complejidad de tiempo. No es realmente O (N) como leí en muchos lugares, sino O (valor máximo de la matriz de entrada - valor mínimo de la matriz). que puede ser mayor que N. Ahora bien, si aumentamos N, y al mismo...

Mi compañero de trabajo y yo estábamos discutiendo la complejidad del tiempo de escribir una cadena en la consola, y al no poder encontrar una respuesta en línea, pensé en preguntar aquí: ...

...

Mi tarea involucra el análisis de Big O y creo que lo domino, pero no estoy 100% seguro. ¿A alguno de ustedes, gente encantadora, le importaría echar un vistazo y decirme si estoy en el camino correcto? ...

Actualmente estoy analizando el problema del subarreglo máximo tanto para el algoritmo de fuerza bruta como para el algoritmo de dividir y conquistar (recursivo). ...

Si tuviera dos estructuras de datos vinculadas entre sí (por ejemplo, cada nodo de una lista vinculada contenía un árbol AVL), entonces, al buscar un elemento de datos, la eficiencia de Big O sería ...

Buenos días, ...

Tengo una pregunta general de programación, que he usado Java para responder. Esta es la pregunta: ...

...

Sé que la fórmula para la relación de recurrencia es T(n)=aT(n/b)+f(n). Y dada esa ecuación, sé cómo resolver el BigO. La pregunta de mi tarea me pedía que escribiera una función recursiva para contar el número de nodos en una lista, lo cual hice pero luego me pidió que escribiera una relación de recurrencia. Aquí está mi ...

Tengo una pregunta de tarea: ...

Tengo una pregunta de tarea: ...

He estado observando esta recurrencia y quería verificar si estaba tomando el enfoque correcto. ...

Dado el pseudocódigo: ...

He buscado por todas partes y parece que no puedo encontrar mucho material relacionado con las complejidades del tiempo de ejecución, la recursividad y Java. ...

Tengo un algoritmo de clasificación rápida y un contador que incremento cada vez que se realiza una comparación o intercambio. Aquí están mis resultados para matrices de enteros aleatorios de diferentes tamaños: ...

Implementé árboles Red-Black en Python de acuerdo con el pseudocódigo en Introducción a los algoritmos de Cormen. ...