Resultados de la búsqueda a petición "complexity-theory"
Complejidad para funciones recursivas: tiempo y espacio
Estaba interesado en saber cómo calcular el tiempo y la complejidad espacial de funciones recursivas como permutación, fibonacci (descritoaquí [https://stackoverflow.com/questions/360748/computational-complexity-of-fibonacci-sequence] ) En ...
Coeficiente binomial
Pregunta 'simple', ¿cuál es la forma más rápida de calcular el coeficiente binomial? - Algún algoritmo roscado? Estoy buscando pistas :) - no implementaciones :)
buscar múltiples cadenas
Conozco formas eficientes de buscar una cadena en un archivo (kmp), o varias cadenas en un archivo (trie) Pero, durante años, me he estado preguntando si hay una manera (y ocasionalmente pensar que es imposible) buscar múltiples archivos para ...
¿Cómo puedo imprimir un entero en forma de triángulo
Quiero imprimir un entero en forma de triángulo que se vea así 1 121 12321Intenté esto pero no obtengo el resultado real for($i=1;$i<=3;$i++) { for($j=3;$j>=$i;$j--) { echo " "; } for($k=1;$k<=$i;$k++) { echo $k; } if($i>1) { ...
Elección de implementación de gráfico dirigido C
Bienvenidosmon amie, En algunas tareas mías, siento la necesidad de usar Graph ADT. Sin embargo, me gustaría tenerlo, ¿cómo digo,genérico. Es decir, quiero almacenar en él lo que quiera. El problema que enfrento tiene que ver con la ...
¿Puede un algoritmo O (n) superar alguna vez O (n ^ 2) en términos de tiempo de cálculo?
Supongamos que tengo dos algoritmos: for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { //do something in constant time } }Esto es naturalmenteO(n^2). Supongamos que también tengo: for (int i = 0; i < 100; i++) { for (int j = 0; j < n; ...
¿Cuál es la complejidad de la expresión regular?
¿Cuál es la complejidad con respecto a la longitud de la cadena que lleva realizar una comparación de expresión regular en una cadena?
What is a plain English explanation of “Big O” notation?
Prefiero la menor definición formal posible y las matemáticas simples.
Complejidad del programa factorial recursivo
¿Cuál es la complejidad de un programa recursivo para encontrar factorial de un número?n? Mi presentimiento es que podría serO(n).
Embalaje de contenedores: establezca la cantidad en los contenedores, desea minimizar el peso máximo del contenedor
Dadon contenedores de capacidad infinita, quiero empacarm artículos en ellos (cada uno con un peso específico), mientras se minimiza el peso del contenedor más pesado. Este no es un problema tradicional de embalaje / mochila de contenedores ...