Resultados de la búsqueda a petición "time-complexity"
how para calcular la complejidad de búsqueda binaria
Escuché a alguien decir que dado que la búsqueda binaria reduce a la mitad la entrada requerida para buscar, por lo tanto, es el algoritmo log (n). Como no soy de un fondo matemático, no puedo relacionarme con él. ¿Alguien puede explicarlo con ...
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 ...
¿Cuál es la complejidad de tiempo de HashMap.containsKey () en java?
Necesito saber: ¿Cuál es la complejidad temporal de HashMap.containsKey () en java?
Caso peor en Max-Heapify: ¿cómo se obtiene 2n / 3?
En CLRS, tercera edición, en la página 155, se indica que en MAX-HEAPIFY, Los subárboles de los niños tienen cada uno un tamaño máximo 2n / 3: El peor de los casos ocurre, s cuando el nivel inferior del árbol está exactamente medio lleno. ...
Complejidad de tiempo de ejecución de la tabla hash (insertar, buscar y eliminar)
¿Por qué sigo viendo diferentes complejidades de tiempo de ejecución para estas funciones en una tabla hash? En wiki, buscar y eliminar son O (n) (pensé que el objetivo de las tablas hash era tener una búsqueda constante, entonces, ¿cuál es el ...
Comprobar rápidamente si el conjunto es un superconjunto de conjuntos almacenados
El problem Me dan N matrices de booleanos C. Quiero organizarlos en una estructura de datos que me permita realizar la siguiente operación lo más rápido posible: dada una nueva matriz, devuelve verdadero si esta matriz es un "superconjunto" de ...
Algoritmo: la complejidad temporal de la eliminación en una matriz no ordenada
Suponga que hay una matriz A sin clasificar, y contiene un elemento x (x es el puntero del elemento), y cada elemento tiene una variable satelital k. Entonces, podemos obtener la siguiente complejidad de tiempo (para los peores casos): Si ...
python shuffle algoritmo rendimiento
e preguntaba sobre la complejidad temporal de lashuffle función [http://docs.python.org/library/random.html#random.shuffle] en elrandom Python biblioteca / módulo. ¿Es O (n) o es menos que eso? Existe un sitio web que muestre la complejidad ...
¿Complejidad de tiempo del recorrido del árbol de pedido del árbol binario O (n)?
public void iterativePreorder(Node root) { Stack nodes = new Stack(); nodes.push(root); Node currentNode; while (!nodes.isEmpty()) { currentNode = nodes.pop(); Node right = currentNode.right(); if (right != null) { nodes.push(right); } Node left ...