Preguntas etiquetadas con complexity

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 devolver los resultados). En …

84 concurrency  complexity  concepts  parallelism 

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 solucionador de problemas y que no se …

74 design  project-management  software  complexity 

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 …

71 programming-practices  bug  software  complexity 

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 precisa …

65 algorithms  development-process  complexity  big-o 

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 todo. No …

60 open-source  project-management  source-code  complexity  contribution 

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 …

58 scala  complexity  erlang  immutability  akka 

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, etc.) y la facilidad de comprender el código y …

46 programming-practices  complexity  abstraction 

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 …

38 complexity  big-o  definition  np-complete 

¡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 …

31 algorithms  complexity  big-o 

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 …

25 algorithms  complexity  big-o 

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 varía un poco …

24 c#  code-quality  complexity  code-reuse  dry 

¿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 ?

23 complexity  big-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 . Digamos que tengo una función que ordena una base de …

19 complexity  big-o 

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 …

18 object-oriented  complexity 

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 una prueba y no puedo encontrar una respuesta clara a …

18 algorithms  complexity