Preguntas con etiqueta 'complexity'

10
respuestas

Cómo explicar por qué el subprocesamiento múltiple es difícil

Soy un programador bastante bueno, mi jefe también es un programador bastante bueno. Aunque parece subestimar algunas tareas, como los subprocesos múltiples y lo difícil que puede ser (me resulta muy difícil para algo más que ejecutar algunos su...
hecha 02.06.2011 - 11:18
6
respuestas

Cómo gestionar la complejidad accidental en proyectos de software

Cuando se le preguntó a Murray Gell-Mann cómo Richard Feynman logró resolver tantos problemas difíciles, Gell-Mann respondió que Feynman tenía un algoritmo: Escribe el problema. Piensa muy duro. Escriba la solución. Gell-Mann estaba t...
hecha 17.02.2014 - 12:33
6
respuestas

¿Por qué no hay descripciones generales de código para proyectos de código abierto? [cerrado]

Existen proyectos de código abierto muy complejos, y para algunos creo que podría hacer algunas contribuciones, y me gustaría poder hacerlo, pero la barrera de entrada es demasiado alta por una sola razón: para cambiar una línea de código en un...
hecha 30.11.2014 - 19:23
5
respuestas

¿Cuándo NO es bueno usar actores en akka / erlang?

He estado trabajando con akka durante 7-8 meses ahora diariamente. Cuando empecé, estaría trabajando en aplicaciones y notaría que los actores se usarían básicamente en cualquier lugar una vez dentro del sistema de actores para la comunicación e...
hecha 27.09.2013 - 21:16
4
respuestas

¿Puede ser mala la abstracción en exceso?

Como programadores, creo que nuestro objetivo es proporcionar buenas abstracciones sobre el modelo de dominio y la lógica empresarial dados. ¿Pero dónde debería detenerse esta abstracción? Cómo hacer el equilibrio entre la abstracción y todos...
hecha 23.06.2013 - 23:09
5
respuestas

Determinar si un algoritmo es O (log n)

Estoy actualizando mi teoría de CS, y quiero saber cómo identificar esa complejidad de algoritmo O (log n). Específicamente, ¿hay una manera fácil de identificarlo? Sé que con O (n), normalmente tienes un solo bucle; O (n ^ 2) es un bucle dob...
hecha 26.04.2012 - 02:46
9
respuestas

Agregar complejidad para eliminar el código duplicado

Tengo varias clases que todas heredan de una clase base genérica. La clase base contiene una colección de varios objetos del tipo T . Cada clase secundaria debe poder calcular los valores interpolados de la colección de objetos, pero co...
hecha 02.02.2012 - 21:45
7
respuestas

¿Qué es O en Big O?

¿Qué es Big y O en la notación Big O? He leído las definiciones y no dice qué es O pronunciado como 'oh'. Por ejemplo, entiendo que O (n) es la complejidad de un algoritmo lineal donde n podría ser el número de operaciones. pero ¿qué es una...
hecha 13.09.2011 - 20:03
6
respuestas

¿Cómo lo llamas cuando cambias el tiempo de ejecución Big O de una función [cerrado]?

Digamos que tengo una función que ordena una base de datos en O(n^2) time. Quiero proceder a refactorizarlo para que se ejecute en tiempo de O(n log(n)) y, al hacerlo, cambiaré la forma fundamental en que se ejecuta la operación, m...
hecha 07.01.2018 - 15:23
15
respuestas

Agregar complejidad al generalizar: ¿hasta dónde debe llegar? [duplicar]

Pregunta de referencia: enlace La pregunta anterior formulada para resolver un problema para una matriz NxN. Si bien hubo una solución fácil, di una solución más general para resolver el problema más general de una matriz NxM. Un puñado d...
hecha 07.01.2011 - 15:03