Resultados de la búsqueda a petición "complexity-theory"
¿Qué es O (log * N)?
Que esO(log* N)? Yo sé grande-Oh, ellog* es desconocido.
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 ...
Evite la complejidad O (n ^ 2) para la detección de colisiones
Estoy desarrollando un juego 2D simple basado en mosaicos. Tengo un nivel, poblado con objetos que pueden interactuar con los mosaicos y entre sí. Verificar la colisión con el mapa de mosaico es bastante fácil y se puede hacer para todos los ...
¿Cómo explico qué es una "implementación ingenua"? [cerrado]
¿Cuál es la explicación más clara de lo que los científicos informáticos quieren decir con "la implementación ingenua"? Necesito un buen ejemplo claro que ilustre, idealmente, incluso para personas no técnicas, que la implementación ingenua ...
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
Obtención programática de la eficiencia Big-O del código
Me pregunto si hay alguna forma automática de determinar (al menos aproximadamente) la complejidad del tiempo Big-O de una función determinada. Si graficara una función O (n) frente a una función O (n lg n) creo que podría determinar visualmente ...
¿Hay una búsqueda en una tabla hash O (1)?
Si una tabla hash contiene N elementos distintos, y no está sobrecargada, entonces los valores hash para los N elementos deben tener aproximadamente lg (N) bits, de lo contrario, demasiados elementos obtendrán el mismo valor hash. Pero ...
¿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?
¿Qué garantías hay sobre la complejidad del tiempo de ejecución (Big-O) de los métodos LINQ?
Recientemente comencé a usar LINQ bastante, y realmente no he visto ninguna mención de la complejidad del tiempo de ejecución para ninguno de los métodos LINQ. Obviamente, hay muchos factores en juego aquí, así que limitemos la discusión a la ...
Complejidad computacional de conversión de base
¿Cuál es la complejidad de convertir un número de n bits muy grande en una representación decimal? Mi pensamiento es que el algoritmo elemental de división entera repetida, tomando el resto para obtener cada dígito, tendríaO(M(n)log n) ...