Resultados de la búsqueda a petición "time-complexity"
Si las cadenas son inmutables en .NET, entonces ¿por qué Substring tarda O (n) tiempo?
Dado que las cadenas son inmutables en .NET, me pregunto por qué se han diseñado de tal manera questring.Substring() toma O substring.Length) tiempo, en lugar deO(1)? es decir. ¿Cuáles fueron las compensaciones, si las hubo?
Complejidad de Hashing
¿Cómo descubrimos la complejidad de tiempo promedio y el peor de los casos de una operación de búsqueda en Hash Table que se ha implementado de la siguiente manera: Digamos que 'N' es el número de claves que se requieren para el hash. ...
manera eficiente de hacer 'contiene' entre dos listas
Tengo 2 listas de enteros, l1 = new ArrayList(); l2 = new ArrayList(); Quiero encontrar elementos duplicados en ambos, tengo mi enfoque habitual: - for (Integer i : l1) { if(l2.contains(i)){ System.out.println("Found!"); } }He oídocontains() ...
Beneficio máximo de venta única
Supongamos que se nos da una matriz den enteros que representan los precios de las acciones en un solo día. Queremos encontrar un par (buyDay, sellDay), conbuyDay ≤ sellDay, de modo que si compramos las acciones en buyDay y lo vendió en sellDay, ...
¿Complejidad de tiempo de System.arraycopy (...)?
System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length) es un método nativo. ¿Cuál es la complejidad del tiempo para este método?
¿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) { ...
Cuáles son las complejidades temporales de varias estructuras de datos?
Estoy tratando de enumerar las complejidades de tiempo de las operaciones de estructuras de datos comunes como matrices, árbol de búsqueda binaria, montón, lista vinculada, etc. y especialmente me estoy refiriendo a Java. Son muy comunes, pero ...
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.
¿Qué tipo utiliza Java Collections.sort (nodos)?
Creo que es MergeSort, que es O (n log n). Sin embargo, el siguiente resultado no está de acuerdo: -1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 ...
¿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) { ...