La complejidad se ocupa de varias formas de calcular la complejidad del código. Complejidad ciclomática, complejidad n-path, Big O tiempo y complejidad espacial.
Soy un programador bastante bueno, mi jefe también es un programador bastante bueno. Aunque parece subestimar algunas tareas, como el subprocesamiento múltiple y lo difícil que puede ser (me resulta muy difícil para algo más que ejecutar algunos subprocesos, esperar a que todos terminen y luego...
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 bien. Escribe la solución. Gell-Mann estaba tratando de explicar que Feynman era un tipo diferente de...
Estoy hablando de más de 20-30 millones de líneas de código, software a escala y complejidad de Autodesk Maya, por ejemplo. Si congela el desarrollo todo el tiempo que sea necesario, ¿puede realmente corregir todos los errores hasta que simplemente no haya un solo error, si tal cosa pudiera ser...
En cada entrevista en la que he estado, he sido interrogado sobre el análisis matemático de la complejidad, incluida la notación big-O. ¿Qué tan relevante es el análisis big-O para el desarrollo en la industria? ¿Con qué frecuencia lo usa realmente y qué tan necesario es tener una mentalidad...
Existen proyectos de código abierto muy complejos, y para algunos de ellos creo que podría hacer algunas contribuciones, y desearía poder hacerlo, pero la barrera de entrada es demasiado alta por una sola razón: para cambiar una línea de código a la vez. gran proyecto tienes que entenderlo...
He estado trabajando con akka durante 7-8 meses a diario. Cuando comencé, estaba trabajando en aplicaciones y noté que los actores se usarían básicamente en cualquier lugar una vez dentro del sistema de actores para comunicarse entre la mayoría de los objetos. Así que hice lo mismo: girar a otro...
Como programadores, siento 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 una compensación entre la abstracción y todos sus beneficios (flexibilidad, facilidad de cambio,...
Soy nuevo en el análisis estático de código. Mi aplicación tiene una complejidad ciclomática de 17,754. La aplicación en sí es solo 37,672 líneas de código. ¿Es válido decir que la complejidad es alta en función de las líneas de código? ¿Qué me dice exactamente la complejidad...
Estoy tratando de entender estas clasificaciones y por qué existen. ¿Es correcto mi entendimiento? Si no, ¿qué? P es la complejidad polinómica, o para algún número real no negativo , como , etc. Si un problema pertenece a P, entonces existe al menos un algoritmo que puede resolverlo desde cero en...
¡Ayuda! Tengo una pregunta donde necesito analizar el Big-O de un algoritmo o algún código. No estoy seguro de qué es Big-O o cómo se relaciona con Big-Theta u otros medios para analizar la complejidad de un algoritmo. No estoy seguro de si Big-O se refiere al tiempo para ejecutar el código, o la...
Estoy actualizando mi Teoría CS, y quiero saber cómo identificar la complejidad de un algoritmo O (log n). Específicamente, ¿hay una manera fácil de identificarlo? Sé que con O (n), generalmente tienes un solo bucle; O (n ^ 2) es un doble bucle; O (n ^ 3) es un bucle triple, etc. ¿Qué tal O (log...
Tengo varias clases que todas heredan de una clase base genérica. La clase base contiene una colección de varios objetos de tipo T. Cada clase secundaria necesita poder calcular valores interpolados de la colección de objetos, pero dado que las clases secundarias usan diferentes tipos, el cálculo...
No estoy seguro de cómo usar este método para reducir la Complejidad Ciclomática. Sonar informa 13 mientras que se espera 10. Estoy seguro de que no hay nada malo en dejar este método, ya que es, sin embargo, solo me desafía a obedecer la regla de Sonar. Cualquier pensamiento sería muy apreciado....
¿Qué es Big y O en notación Big O? He leído las definiciones y no dice qué se pronuncia O 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 que es un O
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 el año pasado ....
Hace un año o dos vi un excelente artículo sobre OOP (Java), que mostraba la progresión de un simple registrador concreto de dos o tres líneas de código, y un proceso teórico de pensamiento excesivo por parte del desarrollador inexperto que básicamente decía oh, debería ¡agregue esto en caso de que...
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 5 años . Aquí hay...
He estado estudiando la complejidad ciclomática (McCabe) y la accesibilidad del software en la universidad recientemente. Hoy mi profesor dijo que no hay correlación entre las dos métricas, pero ¿es este realmente el caso? Creo que definitivamente habría alguna correlación, ya que los programas...
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 5 años . ¿Crees que la...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 7 años . Me estoy preparando para...