Preguntas etiquetadas con complexity

Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 4 años . Tenía la impresión de que los conceptos de tiempo y …

11 education  complexity 

Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 4 años . Entonces, ¿qué hace realmente un programa trivial? 'A menos que …

11 complexity 

Recientemente he presenciado más y más problemas similares a los explicados en este artículo sobre intersecciones de características. Otro término para ello sería líneas de productos, aunque tiendo a atribuirlos a productos realmente diferentes, mientras que generalmente encuentro estos problemas en forma de posibles configuraciones de productos. La idea básica …

11 complexity  product-features 

Miré algunas respuestas y busqué en Google, pero no pude encontrar nada útil (es decir, eso no tendría efectos secundarios incómodos). Mi problema, en resumen, es que tengo un objeto y necesito realizar una larga secuencia de operaciones en él; Lo considero como una especie de línea de montaje, como …

10 design-patterns  refactoring  complexity 

¿Vale la pena el tiempo dedicado a refactorizar una base de código a largo plazo, en términos de productividad del desarrollador? Me parece bastante claro que modificar un sistema limpio y bien diseñado es mucho más simple y rápido que trabajar en uno mal diseñado, pero busco alguna evidencia sólida. …

10 productivity  complexity 

Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 6 años . Acabo de comenzar a escribir una nueva clase y se …

9 class-design  complexity  methods  parameters  cohesion 

Estoy en un proyecto de sistema distribuido escrito en Java donde tenemos algunas clases que corresponden a objetos comerciales muy complejos del mundo real. Estos objetos tienen muchos métodos que corresponden a acciones que el usuario (o algún otro agente) puede aplicar a esos objetos. Como resultado, estas clases se …

9 unit-testing  complexity 

Citaré el problema de ACM 2003: Considere una cadena de longitud n (1 <= n <= 100000). Determinar su rotación lexicográfica mínima. Por ejemplo, las rotaciones de la cadena "alabala" son: alabala labalaa abalaal balaala alaalab laalaba alabal y el más pequeño de ellos es "aalabal". En cuanto a la …

9 algorithms  complexity  suffix-trees 

Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 4 años . He estado trabajando en una gran aplicación de Ruby on Rails durante …

8 testing  refactoring  clean-code  complexity  budget 

Estoy analizando algunos tiempos de ejecución de diferentes bucles for, y a medida que obtengo más conocimiento, tengo curiosidad por comprender este problema que todavía tengo que descubrir. Tengo este ejercicio llamado "Cuántas estrellas están impresas": for (int i = N; i > 1; i = i/2) System.out.println("*"); Las respuestas …

8 algorithms  complexity  big-o  runtime 

Hace unos años, trabajé para una pequeña empresa que llegó tan lejos al desarrollo de marcos internos que dedicaron a su desarrollador más experimentado y a su arquitecto a desarrollar un marco MVC personalizado y ORM desde cero. Estas dos cosas eran ortogonales a su producto principal. Desafortunadamente, el soporte …

8 complexity  methodology  estimation 

Prefacio a esta pregunta diciendo que soy muy nuevo en el desarrollo de software profesional. Trabajo en un equipo que toma datos de otros grupos de mi empresa y los convierte en informes que pueden usar los ejecutivos de negocios. En el proceso de transferencia y análisis de datos, tenemos …

8 sql  complexity 

Estoy leyendo un análisis sobre matrices dinámicas (del manual de algoritmos de Skiena). Es decir, cuando tenemos una estructura de matriz y cada vez que nos quedamos sin espacio, asignamos una nueva matriz del doble del tamaño del original. Describe el desperdicio que ocurre cuando la matriz tiene que ser …

8 algorithms  complexity 

Estoy leyendo esta publicación en Big-O Dice que el siguiente código es O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } if(strings[i] …

8 algorithms  performance  complexity  big-o 

Si lo sé correctamente, el problema de la suma de subconjuntos es NP-completo. Aquí tiene una matriz de n enteros y se le da una suma objetivo t, debe devolver los números de la matriz que pueden sumar al objetivo (si es posible). Pero, ¿no puede resolverse este problema en …

8 algorithms  efficiency  complexity