Preguntas etiquetadas con computer-science

¿Alguien podría proporcionar una buena descripción de lo que es un Lambda? Tenemos una etiqueta para ellos y están en los secretos de la pregunta C #, pero todavía tengo que encontrar una buena definición y explicación de lo que son en primer lugar.

93 language-agnostic  lambda  computer-science  terminology 

Recién ahora estoy aprendiendo acerca de los indicadores de función y, mientras leía el capítulo de K&R sobre el tema, lo primero que me llamó la atención fue: "Oye, esto es como un cierre". Sabía que esta suposición es fundamentalmente incorrecta de alguna manera y después de una búsqueda en …

86 c  lisp  lambda  computer-science  closures 

Esta es más una pregunta de CS, pero interesante: Digamos que tenemos 2 estructuras de árbol con más o menos los mismos nodos reorganizados. Como encontraras alguna en cierto sentido mínimo secuencia de operaciones MOVE(A, B) - mueve el nodo A debajo del nodo B (con todo el subárbol) INSERT(N, …

81 algorithm  tree  comparison  diff  computer-science 

Entiendo que para comparar dos cadenas para la igualdad, el intérprete tiene que recorrer ambas cadenas y comparar cada carácter. Eso haría que la complejidad del tiempo 0(n), donde nes la longitud de la cadena más corta. Sin embargo, comparar dos números para igualdad es 0(1). ¿Porqué es eso? ¿No …

8 javascript  computer-science  equality