Resultados de la búsqueda a petición "big-o"
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
Confundido sobre la complejidad temporal de los bucles anidados y buscando consejos
Digamos que tengo dos códigos: Código A: for i = 0; for j = 0; while(i<n){ // O(n) while(j<n){ // O(n) printf("hello"); .....Tiempo de ejecución = o (n) x O (n) = O (n ^ 2) .. Código B: int result = 0; int i = 0; while (i < n/2){ //O(n) ...
¿Cuál es la complejidad asintótica de la operación de GroupBy?
Estoy interesado en la complejidad asintótica (gran O) de la operación GroupBy en conjuntos de datos no indexados. ¿Cuál es la complejidad del algoritmo más conocido y cuál es la complejidad de los algoritmos que utilizan los servidores SQL y LINQ?
Cómo resolver: T (n) = T (n - 1) + n
Tengo lo siguiente resuelto: T(n) = T(n - 1) + n = O(n^2)Ahora, cuando soluciono esto, encuentro que el límite es muy flojo. ¿He hecho algo mal o es así?
Big Oh Notation - definición formal
Estoy leyendo un libro de texto ahora mismo para mi clase Java III. Estamos leyendo sobre Big-Oh y estoy un poco confundido por su definición formal. Definición formal: "Una función f (n) es de orden como máximo g (n), es decir, f (n) = O (g ...
¿Pueden las tablas hash realmente ser O (1)?
Parece ser de conocimiento común que las tablas hash pueden lograr O (1), pero eso nunca ha tenido sentido para mí. ¿Alguien puede explicarlo? Aquí hay dos situaciones que vienen a la mente: A.El valor es un int más pequeño que el tamaño de la ...
Problema de simplificación de álgebra de Big-O
He estado trabajando en un problema durante varias horas y necesito una aclaración: Necesitaba simplificar (tanto como sea posible) las siguientes expresiones big-O. Para cada uno, escribí lo que pensé que era la respuesta correcta. Quisiera ...
Ruby: elimina un valor de la matriz ordenada (única) en tiempo de ejecución O (log n)
Tengo una matriz ordenada (valores únicos, no duplicados). Sé que puedo usarMatriz # binarysearch [http://ruby-doc.org//core-2.2.0/Array.html#method-i-bsearch]pero se usa para buscar valores, no para eliminarlos. ¿Puedo eliminar un valor en O ...
Encontrar eficientemente la intersección de un número variable de conjuntos de cadenas
Tengo un número variable de ArrayList que necesito para encontrar la intersección de. Un límite realista en el número de conjuntos de cadenas probablemente sea de alrededor de 35, pero podría ser más. No quiero ningún código, solo ideas sobre lo ...