1
votos
3
respuestas
vistas 845
Optimizar el script de comparación de archivos de Python
He escrito un script que funciona, pero supongo que no es el más eficiente. Lo que tengo que hacer es lo siguiente:...
preguntado 10 años, 1 meses
681 preguntas, página #1
1
votos
3
respuestas
vistas 845
He escrito un script que funciona, pero supongo que no es el más eficiente. Lo que tengo que hacer es lo siguiente:...
preguntado 10 años, 1 meses
1
votos
3
respuestas
vistas 242
Digamos que escribí un programa que contenía un algoritmo que tenía un tiempo de ejecución exponencial y luego ejecuté el programa a través de un conjunto de datos suficientemente grande en el que no terminaría por años. ...
preguntado 10 años, 1 meses
1
votos
2
respuestas
vistas 257
Dada la siguiente lista de complejidades: ...
preguntado 10 años, 1 meses
1
votos
4
respuestas
vistas 7,777
Estoy tratando de calcular lo siguiente: ...
preguntado 10 años, 1 meses
1
votos
5
respuestas
vistas 3,003
...
preguntado 10 años, 1 meses
7
votos
2
respuestas
vistas 5,218
...
preguntado 10 años, 1 meses
2
votos
2
respuestas
vistas 15,402
Tengo una tarea que quiere que escriba un algoritmo de búsqueda ternario y luego calcule su complejidad de tiempo. Pude escribir un algoritmo para él, pero no se me ocurrieron ideas sobre cómo calcular su complejidad. Creo que no entendí el concepto de notación theta grande. ...
preguntado 10 años, 1 meses
1
votos
2
respuestas
vistas 366
EDITAR ...
preguntado 10 años, 1 meses
2
votos
3
respuestas
vistas 116
Supongamos que tengo n puntos...
preguntado 10 años, 1 meses
70
votos
1
respuestas
vistas 5,782
En .NET 4.0+, una clase SortedSet tiene un método llamado GetViewBetween(l, r), que devuelve una vista de interfaz en una parte del árbol que contiene todos los valores entre los dos especificados. Dado que SortedSet se implementa como un árbol rojo-negro, naturalmente espero que se ejecute en tiempo O (log N). Él ...
preguntado 10 años, 1 meses
2
votos
2
respuestas
vistas 680
Estoy construyendo una aplicación web que necesita una forma algo compleja para funcionar. ...
preguntado 10 años, 2 meses
2
votos
3
respuestas
vistas 3,710
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: ...
preguntado 10 años, 2 meses
1
votos
1
respuestas
vistas 7,666
Estaba buscando en el libro "Fundamentos de algoritmos informáticos" un problema de gráfico de varias etapas. ...
preguntado 10 años, 2 meses
4
votos
1
respuestas
vistas 615
He estado aprendiendo programación funcional y me viene a la idea, a armar operadores matemáticos. ...
preguntado 10 años, 2 meses
26
votos
5
respuestas
vistas 27,106
En C#.NET, me gusta usar HashSets debido a su supuesta complejidad de tiempo O(1) para las búsquedas. Si tengo un gran conjunto de datos que se van a consultar, a menudo prefiero usar un HashSet en una Lista, ya que tiene esta complejidad de tiempo. ...
preguntado 10 años, 2 meses
6
votos
2
respuestas
vistas 2,067
Mientras revisaba la lista de algoritmos de clasificación de Wikipedia, noté que no hay un tipo de comparación estable que tenga O (n * log (n)) (el peor de los casos) complejidad de tiempo y O (1) (el peor de los casos) complejidad de espacio. Esto seguramente parece un límite teórico, pero no pude encontrar más información al respecto. ...
preguntado 10 años, 2 meses
682
votos
16
respuestas
vistas 355,449
¿Alguien puede ayudar a explicar cómo la construcción de un montón puede tener una complejidad O (n)? ...
preguntado 10 años, 2 meses
0
votos
1
respuestas
vistas 207
3
votos
1
respuestas
vistas 170
Esta pregunta me parece simple, pero solo quería ver si me estoy moviendo en la dirección correcta. ...
preguntado 10 años, 2 meses
-1
votos
3
respuestas
vistas 383
...
preguntado 10 años, 2 meses
0
votos
1
respuestas
vistas 816
Estoy en una situación en la que obtengo algunos campos de un dto para insertarlos en un xmlBean, por ejemplo: ...
preguntado 10 años, 2 meses
0
votos
1
respuestas
vistas 131
Atascado conmigo HW - Necesito probar la complejidad...
preguntado 10 años, 2 meses
2
votos
1
respuestas
vistas 975
Entonces hay un tablero de juego y cada ubicación en el tablero tiene un número entero. El jugador uno elige un número de la fila 1 y el jugador 2 elige un número de la fila 2 y se alternan hasta que no haya más filas. Luego suman todos los números y el jugador 1 gana si la suma es igual a una suma predeterminada S,...
preguntado 10 años, 2 meses
1
votos
2
respuestas
vistas 66
...
preguntado 10 años, 2 meses
0
votos
1
respuestas
vistas 254
Cuando determino la complejidad de un código Java como este, ¿tengo que expresarlo en una notación Theta o una gran O? ...
preguntado 10 años, 2 meses
2
votos
3
respuestas
vistas 1,125
Estoy tratando de entender la complejidad del tiempo para estas dos funciones. He intentado experimentar con ambos y esto es lo que he encontrado...
preguntado 10 años, 2 meses
5
votos
3
respuestas
vistas 4,832
Estoy autoaprendiendo CLRS 3ra edición y esta es una de las preguntas más difíciles que he encontrado junto con su respuesta como un servicio para todos. ...
preguntado 10 años, 2 meses
-3
votos
2
respuestas
vistas 104
¿Cuál es el mejor algoritmo de estos 2 (en Java) para eliminar ciertos valores en una lista? ...
preguntado 10 años, 2 meses
1
votos
1
respuestas
vistas 993
Solo quería verificar algunas cosas. ¿Hice los pasos a continuación, verdad? ...
preguntado 10 años, 2 meses
0
votos
1
respuestas
vistas 209
Dado el pseudocódigo: ...
preguntado 10 años, 2 meses