Preguntas con respuestas sobre "big-o"

663 preguntas, página #1

16

votos

2

respuestas

vistas 7,505

¿Cuál es el Big O de linq .where?

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 (), ...

preguntado 10 años, 1 meses

6

votos

4

respuestas

vistas 8,738

Implementación de Mergesort .. Contando el número de inversiones en una matriz

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 ...

preguntado 10 años, 2 meses

0

votos

1

respuestas

vistas 1,322

Tratando de comprender la complejidad del tipo de conteo

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...

preguntado 10 años, 2 meses

3

votos

4

respuestas

vistas 10,134

Tarea - Análisis Big O

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? ...

preguntado 10 años, 2 meses

0

votos

1

respuestas

vistas 234

Cálculo de Big O para dos estructuras de datos

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 ...

preguntado 10 años, 2 meses

1

votos

2

respuestas

vistas 12,804

Escribe la relación de recurrencia de la función

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 ...

preguntado 10 años, 2 meses