NB Esta no es una pregunta sobre cómo usar las funciones en línea o cómo funcionan, sino por qué se hacen de la forma en que están. La declaración de una función miembro de clase no necesita definir una función como inline, es solo la implementación real de la función. Por ejemplo, en el archivo...
Estoy tratando de determinar el mejor algoritmo de tiempo eficiente para realizar la tarea que se describe a continuación. Tengo un conjunto de registros. Para este conjunto de registros tengo datos de conexión que indican cómo los pares de registros de este conjunto se conectan entre sí....
¿Alguien puede proporcionar una explicación directa (pero no más simple de lo posible) de una transacción aplicada a la informática (incluso si se copia de Wikipedia)?
Cerrado . Esta pregunta se basa en opiniones . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda responderse con hechos y citas editando esta publicación . Cerrado el año pasado . Mejora esta...
Esta pregunta anterior aborda algunos de los factores que pueden causar que un algoritmo tenga una complejidad O (log n). ¿Qué haría que un algoritmo tuviera complejidad de tiempo O (log log
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 de un árbol b para acceder a los datos dentro de una...
Con un servicio RESTful puede crear, leer, actualizar y eliminar recursos. Todo esto funciona bien cuando se trata de algo como los activos de una base de datos, pero ¿cómo se traduce esto en transmisión de datos? (¿O no?) Por ejemplo, en el caso del video, parece una tontería tratar cada cuadro...
La absurdfunción en Data.Voidtiene la siguiente firma, donde Voides el tipo lógicamente deshabitado exportado por ese paquete: -- | Since 'Void' values logically don't exist, this witnesses the logical -- reasoning tool of \"ex falso quodlibet\". absurd :: Void -> a Sé suficiente lógica para...
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....
Para el tipo de árbol de búsqueda binario de estructuras de datos, veo que la notación Big O generalmente se indica como O (logn). Con una 'l' minúscula en log, ¿esto implica log base e (n) como lo describe el logaritmo natural? Perdón por la pregunta simple, pero siempre he tenido problemas para...
¿Es posible que una computadora "aprenda" una expresión regular mediante ejemplos proporcionados por el usuario? Para aclarar: Yo no quiero aprender expresiones regulares. Quiero crear un programa que "aprenda" una expresión regular a partir de ejemplos proporcionados de forma interactiva por...
Tengo curiosidad por saber si O (n log n) es lo mejor que puede hacer una lista
¿Son generados por diferentes fases de un proceso de compilación? ¿O son simplemente diferentes nombres para lo mismo?
Antecedentes Esta imagen ilustra el problema: Puedo controlar el círculo rojo. Los objetivos son los triángulos azules. Las flechas negras indican la dirección en la que se moverán los objetivos. Quiero recopilar todos los objetivos en el número mínimo de pasos. Cada turno debo moverme 1...
Sé que Knapsackes NP-completo, mientras que DP puede resolverlo. Dicen que la solución de DP es pseudo-polynomial, ya que es exponencial en la "longitud de entrada" (es decir, la cantidad de bits necesarios para codificar la entrada). Desafortunadamente no lo entendí. ¿Alguien puede explicarme...
Cerrado. Esta pregunta está fuera de tema . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 8 años . Mejora esta pregunta La...
¿Cuál es la complejidad temporal de cada una de las operaciones de conjunto de Python en notación Big O ? Estoy usando el tipo de conjunto de Python para una operación en una gran cantidad de elementos. Quiero saber cómo el rendimiento de cada operación se verá afectado por el tamaño del...
Predominantemente se utiliza DFS para encontrar un ciclo en gráficos y no BFS. ¿Alguna razón? Ambos pueden encontrar si un nodo ya ha sido visitado mientras atraviesan el árbol / gráfico.
¿Qué clase de lenguajes reconocen realmente las expresiones regulares modernas reales? Siempre que haya un grupo de captura de longitud ilimitada con una referencia (.*)_\1inversa (por ejemplo ), una expresión regular ahora coincide con un idioma no regular. Pero esto, por sí solo, no es...
¿Cómo verifico si un gráfico dirigido es acíclico? ¿Y cómo se llama el algoritmo? Agradecería una referencia.