Resultados de la búsqueda a petición "time-complexity"
¿Cuál es la diferencia entre la complejidad temporal de estas dos formas de usar bucles en VBA?
Tengo una pregunta teórica, agradecería si me aconseja aquí. Digamos que tenemos estas dos piezas de código. El primero: For Each cell In rng1 collectionOfValues.Add (cell.Value) Next For Each cell In rng2 collectionOfAddresses.Add ...
¿Gran notación O para los métodos de Ruby?
¿Cómo puedo encontrar la complejidad de un método Ruby? Por ejemplolongitud [http://www.ruby-doc.org/core-2.1.2/Array.html]? Si miro el código fuente, veo esto: static VALUE rb_ary_length(VALUE ary) { long len = RARRAY_LEN(ary); ...
Encuentra un duplicado en una matriz de enteros
Esta fue una pregunta de entrevista. Me dieron una serie den+1 enteros del rango[1,n]. La propiedad de la matriz es que tienek (k>=1) duplicados, y cada duplicado puede aparecer más de dos veces. La tarea consistía en encontrar un elemento de la ...
Encontrar Big O de la serie armónica
Pruebalo 1 + 1/2 + 1/3 + ... + 1/n is O(log n). Assume n = 2^kPuse la serie en el resumen, pero no tengo idea de cómo abordar este problema. Cualquier ayuda es apreciada
¿Cuál es la complejidad de JSON.parse () en JavaScript?
El título lo dice todo. Voy a analizar una cadena JSON muy grande y tenía curiosidad sobre la complejidad de este método incorporado. Espero que sea θ (n) donde n es el número de caracteres en la cadena, ya que puede determinar si hay un error ...
¿Cuál es el costo / complejidad de insertar en la lista en algún lugar?
En Python, unlista [https://docs.python.org/2/tutorial/datastructures.html#more-on-lists] tienelist.insert(i, x) a "Insertar un elemento en una posición determinada". En C ++, hay unlista [http://www.cplusplus.com/reference/list/list/]también. En ...
La complextiy de Python issubset ()
Dados dos conjuntos A y B y su longitud: a = len (A) y b = len (B) donde a> = b. ¿Cuál es la complextiy de la función issubset () de Python 2.7, es decir, B.issubset (A)? Hay dos respuestas en conflicto que puedo encontrar en Internet: 1, O (a) ...
Complejidad de predicados ISO Prolog
¿Hay alguna garantía para los límites superiores en la complejidad temporal de los predicados Prolog estándar? Por ejemplo: ¿es cierto quesort(+List, ?SortedList) se ejecuta en tiempo O (nlog (n)) (n es la duración deList) en cualquier sistema ...
¿Cuál es la implementación de los conjuntos utilizados en pascal?
Quiero saber la implementación real del tipo de conjunto en pascal, proporcionada por el lenguaje. Especialmente, me gustaría saber cuál se usa en la biblioteca de tiempo de ejecución de freepascal, pero estoy interesado en cualquier ...
Complejidad de inicializar lista de tamaño n?
Necesito crear una lista con n elementos que sean iguales a 0, utilicé este método: list = [0] * n¿La complejidad temporal es O (n) u O (1)? Si es O (n), ¿es una forma de lograr esta lista con una complejidad O (1)?