Resultados de la búsqueda a petición "time-complexity"
Dadas 2 matrices ordenadas de enteros, encuentre el enésimo número más grande en tiempo sublineal [duplicado]
Posible duplicado: ¿Cómo encontrar el késimo elemento más pequeño en la unión de dos matrices ordenadas? [https://stackoverflow.com/questions/4607945/how-to-find-the-kth-smallest-element-in-the-union-of-two-sorted-arrays] Esta es una pregunta ...
¿Cuál es la complejidad temporal del método python dict has_key ()?
¿Cuál es la complejidad temporal de Python Dict?has_key() método esO (1) como en caso de clave en dict.
What is a plain English explanation of “Big O” notation?
Prefiero la menor definición formal posible y las matemáticas simples.
¿Existe un algoritmo de clasificación de enteros O (n)?
La semana pasada me tropecéeste papel [http://www.pw.ethz.ch/people/research_group/mauej/personal/publications/MaueSanders2007.pdf] donde los autores mencionan en la segunda página: Tenga en cuenta que esto produce un tiempo de ejecución lineal ...
Algoritmo de Prim: ¿Cómo obtener el índice de clave en qué operación DECREASE_KEY se va a realizar?
Así que estoy siguiendo este algoritmo para el MST de Prim entrada: gráfico G (V, E) en forma de lista de adyacencia Cree un montón mínimo para vértices utilizando la complejidad del tiempo de almacenamiento dinámico de compilación: O (V)Repita ...
¿Cómo verifico si una matriz incluye un objeto en JavaScript?
¿Cuál es la forma más concisa y eficiente de averiguar si una matriz de JavaScript contiene un objeto? Esta es la única forma en que sé hacerlo: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } ...
Caché LRU en Java con operaciones genéricas y O (1)
Esta es una pregunta que surge mucho en las entrevistas de trabajo. La idea es definir una estructura de datos en lugar de utilizar Java's integrado en LinkedHashMap. Un caché LRU elimina elmenos usado recientemente entrada para insertar ...
Mejores prácticas para medir la complejidad en tiempo de ejecución de un fragmento de código
Tengo un código retorcido cuya eficiencia en el tiempo me gustaría medir. Dado que estimar esta complejidad a partir del código en sí es difícil, quiero colocarlo en un bucle y cronometrar los resultados. Una vez que se han reunido suficientes ...
¿Qué tan mejorado es el bucle mejorado?
Estoy iterando sobre los elementos de una lista de objetos String uno tras otro: LinkedList list; // add values to the list here for (int i = 0; i < list.size(); i++) System.out.println(list.get(i));Aquí, cada vez que invoco get () en la lista, ...
Confundido con la respuesta sobre el mejor / peor caso para la función Python
Este es un pequeño problema del curso de edx Introducción a la informática y programación usando Python. def program1(x): total = 0 for i in range(1000): total += i while x > 0: x -= 1 total += x return totalPregunta:¿Cuál es el número de pasos ...