1
votos
2
respuestas
vistas 602
Encontrar lambda del Teorema del Maestro
Supongamos que tengo un caso como...
preguntado 10 años, 9 meses
712 preguntas, página #1
1
votos
2
respuestas
vistas 602
Supongamos que tengo un caso como...
preguntado 10 años, 9 meses
-2
votos
2
respuestas
vistas 151
¿Sería O(log n) el tiempo de búsqueda en el peor de los casos limitado a una matriz ordenada de cadenas de longitud n? ...
preguntado 10 años, 9 meses
0
votos
1
respuestas
vistas 328
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
0
votos
4
respuestas
vistas 860
P(x,y,z){...
preguntado 10 años, 10 meses
2
votos
2
respuestas
vistas 214
Estoy interesado en la eficiencia en el peor de los casos de avanzar y retroceder a través de árboles de búsqueda binarios. ...
preguntado 10 años, 10 meses
1
votos
2
respuestas
vistas 10,120
¿Alguien puede explicar por qué la complejidad del tiempo para generar un montón binario a partir de una matriz no ordenada utilizando la construcción de montón de abajo hacia arriba es O (n)? ...
preguntado 10 años, 10 meses
2
votos
0
respuestas
vistas 1,116
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
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
1
respuestas
vistas 1,183
En el libro de diseño de algoritmos de Skiena, dado que la tabla hash puede tener un máximo de m cubos y el número total de elementos es n, se observan las siguientes complejidades de tiempo en el peor de los casos: ...
preguntado 10 años, 10 meses
-2
votos
1
respuestas
vistas 2,880
...
preguntado 10 años, 10 meses
3
votos
2
respuestas
vistas 1,491
Bueno, tengo dos preguntas aquí: - ...
preguntado 10 años, 10 meses
19
votos
1
respuestas
vistas 4,056
...
preguntado 10 años, 10 meses
0
votos
2
respuestas
vistas 95
¿Alguien puede explicarme el propósito de la parte constante de la notación O grande? ...
preguntado 10 años, 10 meses
1
votos
2
respuestas
vistas 277
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
201
votos
6
respuestas
vistas 176,527
Estoy realmente confundido acerca de las diferencias entre la notación big O, big Omega y big Theta. ...
preguntado 10 años, 10 meses
0
votos
3
respuestas
vistas 4,358
int maxValor = m[0][0]; ...
preguntado 10 años, 10 meses
76
votos
6
respuestas
vistas 101,916
...
preguntado 10 años, 10 meses
1
votos
1
respuestas
vistas 676
¿Estoy en lo correcto en mi explicación al calcular la complejidad del tiempo del siguiente algoritmo? ...
preguntado 10 años, 10 meses
1
votos
1
respuestas
vistas 265
Actualmente tengo problemas para identificar y comprender el tiempo de complejidad del siguiente algoritmo. ...
preguntado 10 años, 10 meses
0
votos
1
respuestas
vistas 99
Estructura de clase pública >{...
preguntado 10 años, 10 meses
-1
votos
1
respuestas
vistas 344
...
preguntado 10 años, 10 meses
2
votos
2
respuestas
vistas 120
Tengo una tabla MySQL de respuestas de usuarios a preguntas de encuestas de sí/no. Se parece un poco a esto: ...
preguntado 10 años, 10 meses
6
votos
3
respuestas
vistas 35,340
Hola, estoy estudiando el algoritmo y tengo una pregunta sobre obtener O (nlogn) sin usar el teorema maestro. ...
preguntado 10 años, 10 meses
2
votos
3
respuestas
vistas 1,591
Buenas tardes a todos, ...
preguntado 10 años, 10 meses
0
votos
1
respuestas
vistas 75
Si necesito determinar la complejidad algorítmica de un proceso con un costo establecido por una función dada, ¿es solo una cuestión de dar O (n ^ 2 log n) - o lo que sea que sea el gran O? ...
preguntado 10 años, 11 meses
5
votos
6
respuestas
vistas 11,332
def f2(L): ...
preguntado 10 años, 11 meses
1
votos
1
respuestas
vistas 198
Recientemente escribí un programa después de analizar el k-ésimo algoritmo de elemento más pequeño, primero sin el caso de duplicados. ...
preguntado 10 años, 11 meses
5
votos
1
respuestas
vistas 374
He leído toneladas de artículos sobre cómo elegir la colección correcta para una implementación específica...
preguntado 10 años, 11 meses
7
votos
5
respuestas
vistas 25,063
0
votos
2
respuestas
vistas 87
Algoritmo: ...
preguntado 10 años, 11 meses