Preguntas etiquetadas con computer-science

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 de si P = NP es quizás la más famosa en …

234 computer-science  theory  complexity-theory  np-complete  p-np 

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

218 foreach  language-agnostic  computer-science  map-function 

Tengo un conjunto de enteros. Quiero encontrar la subsecuencia cada vez mayor de ese conjunto utilizando la programación dinámica.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Estoy realmente confundido acerca de las diferencias entre la notación O grande, Omega grande y Theta grande. Entiendo que la gran O es el límite superior y la gran Omega es el límite inferior, pero ¿qué representa exactamente la gran Ө (theta)? He leído que significa estricto , pero ¿qué …

179 algorithm  computer-science  big-o  notation  big-theta 

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 …

166 javascript  types  computer-science  typing 

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 clave secundaria derecha es …

139 data-structures  computer-science  binary-tree 

A menudo escucho sobre la consistencia eventual en diferentes discursos sobre NoSQL, cuadrículas de datos, etc. Parece que la definición de consistencia eventual varía en muchas fuentes (y tal vez incluso depende de un almacenamiento de datos concreto). ¿Alguien puede dar una explicación simple de lo que es la consistencia …

130 nosql  computer-science  data-storage  eventual-consistency 

Bloqueado . Esta pregunta y sus respuestas están bloqueadas porque la pregunta está fuera de tema pero tiene un significado histórico. Actualmente no está aceptando nuevas respuestas o interacciones. Uno de los temas que parece aparecer regularmente en las listas de correo y las discusiones en línea son los méritos …

121 recursion  computer-science 

Tengo entendido que un código hash y una suma de comprobación son cosas similares: un valor numérico, calculado para un bloque de datos, que es relativamente único. es decir, la probabilidad de que dos bloques de datos produzcan el mismo valor numérico hash / suma de comprobación es lo suficientemente …

115 language-agnostic  hash  computer-science  checksum 

En la terminología de BigTable / GFS y Cassandra, ¿cuál es la definición de SSTable?

111 computer-science  nosql  cassandra  bigtable  gfs 

Simplemente no puedo entender los números de punto fijo y flotante debido a definiciones difíciles de leer sobre ellos en todo Google. Pero ninguno de los que he leído proporciona una explicación lo suficientemente simple de lo que realmente son. ¿Puedo obtener una definición simple con un ejemplo?

109 numbers  computer-science  representation 

Es difícil saber qué se pregunta aquí. Esta pregunta es ambigua, vaga, incompleta, demasiado amplia o retórica y no puede responderse razonablemente en su forma actual. Para obtener ayuda para aclarar esta pregunta y poder volver a abrirla, visite el Centro de ayuda . Cerrado hace 9 años . ¿Podría …

103 java  arrays  computer-science 

En MySQL, un tipo de índice es un árbol b, y el acceso a un elemento en un árbol b está en tiempo logarítmico amortizado O(log(n)). Por otro lado, acceder a un elemento en una tabla hash está en O(1). ¿Por qué no se usa una tabla hash en lugar …

102 mysql  computer-science  complexity-theory  b-tree 

Recientemente me di cuenta de que, si bien había usado mucho BST en mi vida, nunca había contemplado usar nada más que el recorrido Inorder (aunque soy consciente y sé lo fácil que es adaptar un programa para usar el recorrido previo / posterior al pedido). Al darme cuenta de …

97 data-structures  computer-science  binary-tree  preorder 

En su forma actual, esta pregunta no se ajusta bien a nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero es probable que esta pregunta solicite debate, argumentos, encuestas o una discusión extensa. Si cree que esta pregunta se puede mejorar …

94 computer-science