Preguntas con respuestas sobre "big-o"

712 preguntas, página #1

0

votos

1

respuestas

vistas 328

Prueba con gran oh

Apenas estoy empezando a aprender análisis asintótico y de gran oh, y estoy atascado en esta prueba en particular: ...

preguntado 10 años, 9 meses

2

votos

0

respuestas

vistas 1,116

Gran complejidad O para algoritmo de anagrama recursivo

Estoy tratando de devolver todas las permutaciones de una cadena usando un método recursivo anagram(). Para cualquier palabra "ABCD...N", la función devuelve una lista con la letra "A" en tantas posiciones como sea posible dentro del anagrama ("BCD...N"). El caso límite de la recursividad sería que si el argumento es de tamaño...

preguntado 10 años, 10 meses

3

votos

2

respuestas

vistas 5,317

¿Se esperaba la complejidad del tiempo en el peor de los casos de las búsquedas de tablas hash encadenadas?

Cuando se implementa una tabla hash usando una buena función hash (una donde la probabilidad de que dos elementos colisionen es 1 / m, donde m es el número de cubos), es bien sabido que el tiempo promedio de ejecución del caso para buscar un elemento es Θ(1 + α), donde α es el factor de carga. El peor caso ...

preguntado 10 años, 10 meses

1

votos

2

respuestas

vistas 277

Big-O y unidades genéricas de tiempo?

Tengo estas dos preguntas que creo que entiendo cómo responder (respuestas después de las preguntas). Solo quería ver si entiendo los cálculos de la complejidad del tiempo y cómo encontrar el BigO. ...

preguntado 10 años, 10 meses