¿Por qué se usa la base para representar problemas que se pueden resolver en tiempo exponencial el entero 2?

[matemáticas] \ Theta (2 ^ N) \ neq \ Theta (3 ^ N) [/ matemáticas] Un algoritmo puede tener complejidad [matemáticas] \ Theta (2 ^ N) [/ matemáticas] y el otro [matemáticas] \ Theta (3 ^ N) [/…
¿Cómo saber si una pregunta matemática es una ‘n!’ pregunta o una pregunta ‘n ^ n’

Un mazo de cartas generalmente se refiere a … un mazo de cartas. Si no se especifica más y la respuesta tiene que ser texto completo, es probable que sea libre de hacer suposiciones sobre el mazo siempre…
¿Por qué necesitamos la fórmula de interpolación para ajustar curvas?

Porque probablemente necesites un polinomio muy aproximado. Por ejemplo, necesita interpolar en sin (x) en el intervalo [0, 2 * pi]. Si eliges dos (x, y) puntos que contienen la ecuación y = sin (x), solo puedes obtener…
Si ya conozco la respuesta de una pregunta de algoritmo en una entrevista técnica, ¿cómo pretendo pensar que estoy pensando en resolver la pregunta?

No creo que lo hagas. Yo diría algo como “Ah, sí, he visto este problema antes, ¿le gustaría que le explicara la solución con la que estoy familiarizado?” O el entrevistador dirá que sí, en cuyo caso aún…
¿Qué significa el “límite más ajustado” de un algoritmo?

Supongamos que tiene un problema que es NP-hard, es decir, no existe un algoritmo de tiempo polinómico para resolver el problema exactamente. En aras de la discusión, supongamos que el problema requiere minimizar alguna función. Por ejemplo, en…
¿Qué matemáticas debo saber para formar relaciones de recurrencia en la programación dinámica y otras cosas similares en los algoritmos?

Del mundo, lo que he visto: 🙂 La mayoría de las veces, para DP, está observando patrones. Pero, de nuevo, para comprender los patrones, debe aprender muchos ejemplos de DP. Esto parece pollo y huevo, pero es cierto.…
Dados dos (o n) puntos d-dimensionales, ¿hay alguna manera de obtener una función convexa que pase por estos puntos?

El significado de su pregunta es un poco ambiguo. Creo que quieres decir algo como esto para los puntos que están en 2D: Deje que [math] (x_1, y_1) [/ math] y [math] (x_2, y_2) [/ math] sean un…
¿Cómo procesan n qubits 2 ^ n BITS cuando solo se pueden leer n BITS a la vez?

No almacenan bits [matemáticos] 2 ^ n [/ matemáticos], ese es un punto de vista incorrecto y bastante inútil. Un sistema [math] n [/ math] -qubit puede estar en una superposición de [math] 2 ^ n [/ math]…
¿Es cierto que digo que O ((log n)!) Y O (n!) Son iguales?

No. [math] f (n) = n! [/ Math] es una función que obviamente es [math] O (n!) [/ ​​Math] pero no es [math] O ((\ log n)!) [/matemáticas] Supongamos que así fuera, para algunos [matemática] n_0 [/ matemática]…
Cómo resolver este problema cuántico

La otra respuesta probablemente esté bien; Solo voy a hacerlo aquí para comprobarlo. Queremos un polinomio de cuarto grado, por lo que tendrá cuatro ceros y un factor de escala, para que podamos escribirlo como [matemáticas] f (x)…

Supreme Topics

Desde el punto de vista de los derechos o del patrocinio del gobierno, ¿en qué se diferencia el seguro público de salud de la educación pública?

¿Cuáles son las preguntas interesantes que se hacen en una entrevista de Visa?

¿Qué es el devanado distribuido y el devanado concentrado?

¿Qué debo hacer en el segundo año de una B. Tech en ingeniería mecánica?

Si f (x) yg (x) son polinomios de grado 5 en x, ¿se deduce que f (x) + g (x) tiene grado 5?

Para un motor CC dado, que produce un mayor par, diésel o gasolina, y ¿por qué?

¿Por qué la suma de 3 enteros impares consecutivos (n + (n + 2) + (n + 4)) tiene la misma fórmula que la suma de 3 enteros pares consecutivos (n + (n + 2) + (n + 4)), mientras que la suma de 3 enteros es (n + (n + 1) + (n + 2))?

He oído que los estudiantes de IIT pueden cambiar su curso en un año. Si quiero obtener CS después de cambiar, ¿cuál es el procedimiento para hacerlo? ¿Es fácil hacerlo o no?

¿Es cierto que los estudiantes no deberían practicar deportes durante la escuela?

¿Qué debe hacer un aspirante a ingeniero biomédico en la escuela secundaria en este momento?

¿Alguna otra universidad tiene el mismo sistema colegiado que Oxford y Cambridge?

¿Qué universidad es mejor para un MBA, ITS Ghaziabad o IMS Ghaziabad?

Todos sentimos descargas eléctricas. ¿Cuál es realmente responsable del choque, voltaje o corriente?

¿Cuál es la importancia de la geometría euclidiana en la vida real?

¿Es una buena idea elegir un rol de gerente de producto después de un MBA?