Resultados de la búsqueda a petición "complexity-theory"
algoritmo de casco convexo para superficie 3d z = f (x, y)
Tengo una superficie 3D dada como un conjunto de triples (x_i, y_i, z_i), donde x_i e y_i están aproximadamente en una cuadrícula, y cada (x_i, y_i) tiene un solo valor z_i asociado. La cuadrícula típica es 20x20 Necesito encontrar qué puntos ...
¿Cuál es la complejidad de la función de registro?
¿Cuál es la complejidad de lalog base 10 función?
Clasificación en tiempo lineal? [cerrado
Dado un conjunto de entrada de n enteros en el rango [0..n ^ 3-1], proporcione un algoritmo de clasificación de tiempo lineal. Esta es una revisión para mi prueba el jueves, y no tengo idea de cómo abordar este problema.
¿Cuál es la complejidad de estos métodos de diccionario?
¿Alguien puede explicar cuál es la complejidad de las siguientesDictionary métodos? ContainsKey(key) Add(key,value); Estoy tratando de descubrir la complejidad de un método que escribí: public void DistinctWords(String s) { ...
Algoritmos eficientes para calcular una matriz multiplicada por su transposición
Para una clase, una pregunta que planteó mi maestro fue el costo algorítmico de multiplicar una matriz por su transposición. Con el algoritmo de multiplicación de matriz de 3 bucles estándar, la eficiencia es O (N ^ 3), y me pregunto si había una ...
Límite superior frente a límite inferior para el peor tiempo de ejecución de un algoritmo
Estoy aprendiendo sobre el análisis de algoritmos. Entiendo el concepto de tiempo de ejecución del caso pe de un algoritmo. Sin embargo, ¿cuáles son los límites superior e inferior en el peor tiempo de ejecución de un algoritmo? ¿Qué puede ...
Complejidad de intersección
En Python puedes obtener la intersección de dos conjuntos haciendo: >>> s1 = {1, 2, 3, 4, 5, 6, 7, 8, 9} >>> s2 = {0, 3, 5, 6, 10} >>> s1 & s2 set([3, 5, 6]) >>> s1.intersection(s2) set([3, 5, 6]) Cualquiera sabe la complejidad de esta ...
Número total de triángulos posibles a partir de n números
Sin se dan números, ¿cómo podría encontrar el número total de triángulos posibles? ¿Hay algún método que haga esto en menos deO(n^3) ¿hora Estoy considerandoa+b>c, b+c>a ya+c>b condiciones para ser un triángulo.
Las versiones iterativas y recursivas de un algoritmo tienen la misma complejidad de tiempo?
Diga, por ejemplo, las versiones iterativas y recursivas de la serie Fibonacci. ¿Tienen la misma complejidad de tiempo?
¿Qué significa realmente la complejidad "constante"? ¿Hora? ¿Cuenta de copias / movimientos? [cerrado
Puedo pensar en tres operaciones en C ++ que pueden describirse en cierto sentido como de complejidad 'constante'. He visto un debate (*) sobre lo que esto significa, y me parece que podríamos decir "todas estas operaciones son constantes, pero ...