¿Cuál es una explicación sencilla en inglés de la notación "Big O"?
Prefiero la menor definición formal posible y las matemáticas
4935
La informática (CS) es la ciencia detrás de la programación. Es el estudio de los fundamentos teóricos de la información y la computación y de técnicas prácticas para su implementación y aplicación en sistemas informáticos.
Prefiero la menor definición formal posible y las matemáticas
¿Cuáles son las diferencias entre NP , NP-Complete y NP-Hard ? Soy consciente de muchos recursos en toda la web. Me gustaría leer sus explicaciones, y la razón es que pueden ser diferentes de lo que hay ahí fuera, o hay algo de lo que no estoy al
Escucho mucho que los nuevos lenguajes de programación se escriben dinámicamente, pero ¿qué significa en realidad cuando decimos que un lenguaje se escribe dinámicamente frente a
Bloqueado . Esta pregunta y sus respuestas están bloqueadas porque la pregunta está fuera de tema pero tiene un significado histórico. Actualmente no acepta nuevas respuestas o interacciones. Existen algunas estructuras de datos que son realmente útiles pero que la...
Para una persona sin antecedentes de comp-sci, ¿qué es una lambda en el mundo de la
¿Qué es el polimorfismo, para qué sirve y cómo se
Estoy en un curso de sistemas informáticos y he estado luchando , en parte, con Two's Complement . Quiero entenderlo, pero todo lo que he leído no me ha unido la imagen. He leído el artículo de Wikipedia y varios otros artículos, incluido mi libro de texto . Por lo tanto, quería comenzar esta...
Hice una pregunta sobre Curry y se mencionaron cierres. ¿Qué es un cierre? ¿Cómo se relaciona con el
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 2 años . Mejora esta...
He usado bastante la recursividad en mis muchos años de programación para resolver problemas simples, pero soy plenamente consciente de que a veces necesitas iteración debido a problemas de memoria / velocidad. Entonces, en algún momento en el pasado, fui a tratar de encontrar si existía algún...
Estoy leyendo este libro ( NLTK ) y es confuso. La entropía se define como : La entropía es la suma de la probabilidad de cada etiqueta por la probabilidad de registro de esa misma etiqueta ¿Cómo puedo aplicar la entropía y la entropía máxima en términos de minería de texto? ¿Alguien puede...
¿Qué significa el término transparencia referencial ? Lo escuché descrito como "significa que puedes reemplazar iguales por iguales", pero esto parece una explicación
¿Qué es la cobertura de código y cómo la mide? Me hicieron esta pregunta con respecto a nuestra cobertura de código de prueba de automatización. Parece ser que, fuera de las herramientas automatizadas, es más arte que ciencia. ¿Hay ejemplos reales de cómo usar la cobertura de...
¿Qué significa "tipo
Vi la siguiente línea en el código para un analizador DOM en este tutorial . doc.getDocumentElement().normalize(); ¿Por qué hacemos esta normalización? Leí los documentos pero no pude entender una palabra. Pone todos los nodos de texto en toda la profundidad del subárbol debajo de este...
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 Stack Overflow. Cerrado hace 7 años . Mejora esta pregunta La pregunta...
Ok, esta es más una pregunta de informática, que una pregunta basada en un idioma en particular, pero ¿hay alguna diferencia entre una operación de mapa y una operación foreach? ¿O son simplemente nombres diferentes para la misma
Tengo un conjunto de enteros. Quiero encontrar la subsecuencia cada vez mayor de ese conjunto utilizando la programación
Estoy leyendo un mazo de diapositivas que dice "JavaScript no tiene tipo". Esto contradecía lo que pensaba que era verdad, así que comencé a cavar para intentar aprender más. Cada respuesta a ¿Es JavaScript un lenguaje sin tipo? dice que JavaScript no está sin tipo y ofrece ejemplos de varias...
Estoy tratando de encontrar la definición de un árbol de búsqueda binario y sigo encontrando diferentes definiciones en todas partes. Algunos dicen que para cualquier subárbol dado, la clave secundaria izquierda es menor o igual que la raíz. Algunos dicen que para cualquier subárbol dado, la...