Resultados de la búsqueda a petición "complexity-theory"
¿Qué tan rápido es la operación en KeyCollection devuelta por Dictionary.Keys? (.RED
IDictionary<TK, TV> [http://msdn.microsoft.com/en-us/library/s4ys34ea.aspx] define el métodoIDictionary.ContainsKey(in TK) [http://msdn.microsoft.com/en-us/library/htszx2dy.aspx] y propiedad IDictionary.Keys ...
¿Cuál es la complejidad temporal de los algoritmos de expresión regular promedio?
No soy nuevo en el uso de expresiones regulares, y entiendo elbásic teoría en la que se basan: máquinas de estados finitos. Sin embargo, no soy tan bueno en el análisis algorítmico y no entiendo cómo una expresión regular se compara con una ...
Mejor algoritmo para eliminar duplicados en una matriz de cadenas
Today en la escuela, el maestro nos pidió que implementemos un algoritmo de eliminación duplicada. No es tan difícil, y a todos se les ocurrió la siguiente solución (pseudocódigo): for i from 1 to n - 1 for j from i + 1 to n if v[i] == v[j] then ...
¿Hay algún algoritmo real de O (n ^ n)?
Existe algún Algoritmo real con una complejidad temporal O (n ^ n), que no sea solo un truco? Puedo crear un Algoritmo de este tipo, como calcular n ^ n en O (n ^ n) / Θ (n ^ n): long n_to_the_power_of_m(int n, int m) { if(m == 0) return 1; ...
Java CharAt () y deleteCharAt () rendimiento
Me he estado preguntando acerca de la implementación de la función charAt para String / StringBuilder / StringBuffer en Java, ¿cuál es la complejidad de eso? ¿Qué pasa con el deleteCharAt () en StringBuffer / StringBuilder?
Complejidad computacional de la FFT en n dimensiones
Cuál es la complejidad computacional de la FFT n-dimensional con m puntos a lo largo de cada dimensión?
roblema @ C ++ 0x: inserción de tiempo constante en std :: set
De acuerdo aesta págin [http://www.cplusplus.com/reference/stl/set/insert/], Puedo lograr una inserción de tiempo constante si uso iterator std::set::insert ( iterator position, const value_type& x );y elposition iterador que proporciono ...
c ++ complejidad computacional práctica de <cmath> SQRT ()
¿Cuál es la diferencia en los ciclos de CPU (o, en esencia, en 'velocidad') entre x /= y; #include <cmath> x = sqrt(y);EDIT: Sé que las operaciones no son equivalentes, solo estoy proponiendo arbitrariamentex /= y como punto de referencia parax ...
¿Cómo calcula la complejidad ciclomática para las funciones R?
Complejidad ciclomática [https://secure.wikimedia.org/wikipedia/en/wiki/Cyclomatic_complexity] mide cuántas ramas posibles se pueden tomar a través de una función. ¿Existe una función / herramienta existente para calcularla para las funciones R? ...
¿Cuál es la complejidad de este simple fragmento de código?
Estoy pegando este texto de un libro electrónico que tengo. Dice la complejidad si O (n2) y también da una explicación, pero no veo cómo. Pregunta: ¿Cuál es el tiempo de ejecución de este código? public String makeSentence(String[] words) { ...