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 ...
¿Cómo explico qué es una "implementación ingenua"? [cerrado]
¿Cuál es la explicación más clara de lo que los científicos informáticos quieren decir con "la implementación ingenua"? Necesito un buen ejemplo claro que ilustre, idealmente, incluso para personas no técnicas, que la implementación ingenua ...
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).
complejidad de tiempo o costo oculto de <Array Name> .length en java
Estaba mirando un proyecto en java y encontré un
¿Qué complejidad tienen las operaciones en BigInteger de Java 7?
¿Qué complejidad tienen los métodos?
¿Por qué SortedSet <T> .GetViewBetween no es O (log N)?
In .NET 4.0+, una claseSortedSet<T> tiene un método llamadoGetViewBetween(l, r), que devuelve una vista de interfaz en una parte del árbol que contiene todos los valores entre los dos especificados. Dado queSortedSet<T> se implementa como ...
Is O (log n) siempre más rápido que O (n)
Si hay 2 algoritmos que calculan el mismo resultado con diferentes complejidades, ¿O (log n) siempre será más rápido? Si es así, explique. Por cierto, esta no es una pregunta de asignación.
¿Dónde está la falla en mi algoritmo para consolidar minas de oro?
La configuración es que, dada una lista deN objetos como class Mine { public int Distance { get; set; } // from river public int Gold { get; set; } // in tons }donde el costo de mover el oro de una mina a la otra es // helper function for cost ...