¿Se puede encontrar la intersección de dos listas en menos de tiempo lineal (las listas están ordenadas)?

Sí. Y no. Considere dos listas ordenadas L1 y L2, que tienen tamaños s1 y s2. El tiempo lineal significa que se necesita O (s1 + s2) para ejecutarse. El algoritmo puede ser así: tome los primeros elementos…
¿Podemos crear música original a través de la permutación digital?

No solo es posible, es cierto: Hey Jude es sin duda una de las combinaciones 2 ^ 41943040. De hecho, bastantes de ellos serán Hey Jude, en varias actuaciones y codificaciones. Ese catálogo también incluye cualquier otra canción…
¿Cuál es la forma más eficiente de resolver el problema 27 del Proyecto Euler?

El mejor metodo? Citando Wikipedia: “Ni siquiera se sabe si existe un polinomio univariado de grado al menos 2 que asuma un número infinito de valores primos; ver conjetura de Bunyakovsky “. (Fórmula para números primos) Entonces, el…
¿Se pueden replicar completamente todas las funciones matemáticas utilizando una secuencia de operadores ‘+’, ‘-‘, ‘x’, ‘/’ (como puede y para la potencia x)?

Como explicó Joachim Pense, el espacio de funciones [math] \ mathbb {R} ^ \ mathbb {R} [/ math] es tan ridículamente grande que ni siquiera puedes esperar describir todos sus elementos de una manera comprensible. Ni siquiera podemos…
¿Cuál es el algoritmo para encontrar todas las soluciones de hacer 100 de 1-2-3-4-5-6-7-8-9 en orden?

Es un ejemplo clásico de libros de recursión (simple) . (Sin embargo, no hay heurística de poda para permitir el rechazo temprano de candidatos no válidos, ya que debido a todas las operaciones, por ejemplo, /,% y √…
¿Cuál es la conexión entre la teoría de conjuntos avanzada y la informática teórica?

Los grandes axiomas cardinales prueban nuevos teoremas de la aritmética, cada uno afirma la consistencia de una torre de teorías más débiles. En este sentido, debe pensar en esto como una iteración ordinal de agregar “esta teoría es…
¿Puedo obtener el código fuente para la exponenciación de bases fraccionarias con exponentes fraccionales en Java al igual que la función Math.pow pero sin usar la función?

No es secreto (al menos no en openjdk), solo puede descargar el código fuente y buscarlo. jdk / src / share / classes / java / lang / Math.java public static double pow(double a, double b) { return…
Dada una lista de conjuntos de 2 números, ¿cómo divide esta lista por la mitad de modo que la suma de cada uno de los números 1 y 2 para ambas mitades sea aproximadamente par?

Si buscas una solución rápida y perfecta, me temo que te decepcionaré. Esto se parece mucho al problema de Partición que es NP-Completo. Por lo tanto, para cualquier otra cosa que no sea una lista pequeña, no existe…
¿Cómo pruebo o refuto lo siguiente: f (n) = o (g (x)) implica f (n) = O (g (n))?

¿Cómo pruebo o refuto lo siguiente? implica ? Nunca me gustó usar la igualdad junto con la notación big-O. Se usa en los artículos wiki, pero usar la igualdad en situaciones como esta es engañoso. Cuando dices que…
¿Qué tan importante es el modelado matemático para los científicos de datos?

Creo que la ciencia de datos se trata principalmente de modelado . Si no, se trata de contar frijoles, no de ciencia de datos. En esencia, el trabajo que hacen los científicos de datos consiste en comprender qué…

Supreme Topics

¿Qué mejoraría mi página de inicio? www.household-budget-made-easy.com

¿Debo actualizar a 8 GB de RAM?

¿Pueden los sensores volverse intuitivos y viceversa?

Cómo construir un sitio web desde cualquier sitio de construcción web en línea que pueda encargarse del back-end y todo

¿Cuáles son algunas diferencias entre los campos de la investigación algorítmica y la investigación de operaciones?

¿Cuál es la diferencia entre un Net Setter, una tarjeta de datos y un módem USB?

¿Por qué se considera a Babbage como el “padre de la computadora”?

¿Cuáles son algunas direcciones en la investigación en informática que vale la pena seguir?

¿Cuál es la investigación reciente en informática? ¿Cómo puedo obtener un conocimiento profundo de alguna investigación o tema si deseo saber?

¿Por qué existe el i7-7700T?

¿Qué tipos de tecnología no están disponibles para el público de EE. UU. Y por qué no están permitidas?

¿Cuál es la necesidad de formas estándar y canónicas en un sistema informático?

¿Flippa es el mejor lugar para vender un negocio web con el sitio web y las aplicaciones incluidas?

¿Tenemos una dirección IP única en nuestro dispositivo? En otras palabras, ¿4.300 millones de direcciones IP que nunca se han usado todas a la vez o, a veces, incluso más usuarios?

¿Cuál es la correlación entre PNL, IA, aprendizaje automático, big data y ciencia de datos? ¿Existe una jerarquía o algo en común entre estos? ¿Cómo se relacionan estos problemas con el mundo real?