complexity-theory

47El calor

6Respuesta

Evento de salida de la aplicación de consola .NET

En .NET, ¿hay algún método, como un evento, para detectar cuándo sale una aplicación de consola? Necesito limpiar algunos hilos y objetos COM. Estoy ejecutando un bucle de mensaje, sin formulario, des

5El calor

2Respuesta

Búsqueda óptima de valores mínimos k en la lista de enteros no ordenados

Me acaban de entrevistar con una pregunta, y tengo curiosidad por saber cuál debería ser la respuesta. El problema era, esencialmente: Supongamos que tiene una lista desordenada de n enteros. ¿Cómo se

7El calor

6Respuesta

Algoritmos para Big O Analysis

¿Qué clase de algoritmo tienen las personas que tienen un análisis de complejidad asombroso (difícil, extraño) en términos de ambos? ¿Orencia resultante y singularidad en la forma en que se analizan?

8El calor

3Respuesta

Un min-heap con mejor que O (logn) tecla de aumento?

Estoy usando una cola de prioridad que inicialmente basa la prioridad de sus elementos en una heurística. A medida que los elementos se eliminan, la heurística se actualiza y los elementos que se encu

5El calor

1Respuesta

¿La minimización de las expresiones booleanas NP-Complete?

Sé que la satisfacibilidad booleana es NP-Completa, pero es la minimización/simplificación de una expresión booleana, con lo que me refiero a tomar una expresión dada en forma simbólica y producir una

8El calor

14Respuesta

¿Cómo luchas contra la complejidad del diseño?

a menudo me encuentro luchando manipulación excesiva - la persona encargada de diseñar el software viene con una arquitectura que es, muy, muy complicada demasiado. Está bien tener todas las caracterí

10El calor

4Respuesta

NP-Hard? ¿Complejidad algorítmica de la detección de colusión de póker en línea?

¿Cuál es la mejor manera de describir la complejidad algorítmica de la detección de colusión para un sitio de póquer en línea de diez millones de jugadores? Supongamos (no creo que estas suposiciones

41El calor

5Respuesta

¿Cuál es la complejidad del tiempo de ejecución de las funciones de la lista de python?

estaba escribiendo una función de Python que parecía algo como esto def foo(some_list): for i in range(0, len(some_list)): bar(some_list[i], i) de modo que se ha llamado con x = [0, 1, 2,

8El calor

4Respuesta

Formas efectivas de encontrar un elemento en una matriz Javascript

Estoy usando una matriz con títulos. Cada índice de títulos corresponde a una identificación en una base de datos que contiene html para ese título dado. Digamos que tengo una cadena que contiene uno

7El calor

3Respuesta

Conversión de base numérica como operación de secuencia

Hay una forma en el espacio de trabajo constante para realizar conversiones arbitrarias básicas y de tamaño arbitrario. Es decir, para convertir una secuencia de n números en el rango [1,m] a una secu