Preguntas con la etiqueta [algorithm]
¿Qué algoritmo es más rápido O(N) u O(2N)?
Hablando de notaciones Big O, si la complejidad temporal de un algoritmo es O (N) y la del otro es O (2N), ¿cuál es más rápido?
Encuentre la mediana móvil a partir de un flujo de números enteros
Posible duplicado: algoritmo de mediana móvil en C Dado que los números enteros se leen de un flujo de datos. Encuentre la mediana de los elementos leídos hasta ahora de
¿Cómo puede la construcción de un montón tener una complejidad de tiempo O (n)?
¿Alguien puede ayudar a explicar cómo la construcción de un montón puede tener una complejidad O (n) ? Insertar un elemento en un montón es O(log n) y la inserción
JavaScript: obtenga el primer día de la semana a partir de la fecha actual
Necesito la forma más rápida de obtener el primer día de la semana. Por ejemplo: hoy es 11 de noviembre y jueves; y quiero el primer día de esta semana,
Requisitos de espacio de una ordenación por combinación
Estoy tratando de comprender los requisitos de espacio para Mergesort, O (n). Veo que los requisitos de tiempo son básicamente, cantidad de niveles (logn) * fusión (n), por lo que
¿Cómo se ordena una matriz en varias columnas?
Tengo una matriz multidimensional. La matriz primaria es una matriz de [publicationID][publication_name][ownderID][owner_name] Lo que estoy tratando de hacer es ordenar la matriz por owner_namey luego por publication_name. Sé que en
enésimo número de Fibonacci en tiempo sublineal
¿Existe algún algoritmo para calcular el enésimo número de Fibonacci en tiempo sublineal?
¿Qué función hash de enteros es buena y acepta una clave hash de enteros?
¿Qué función hash de enteros es buena y acepta una clave hash de enteros?
Ordenación por base in situ
Este es un texto largo. Por favor, tenga paciencia conmigo. En resumen, la pregunta es: ¿ Existe un algoritmo de clasificación de bases in situ viable ? Preliminar Tengo una
Potencia al cuadrado para exponentes negativos
No estoy seguro de si la potencia al cuadrado se ocupa del exponente negativo. Implementé el siguiente código que funciona solo para números positivos. #include <stdio.h> int powe(int x, int
Primero algoritmo de búsqueda en profundidad no recursivo [cerrado]
Estoy buscando un algoritmo de primera búsqueda en profundidad no recursivo para un árbol no binario. Cualquier ayuda es muy apreciada.
Elegir un elemento aleatorio de un conjunto
¿Cómo elijo un elemento aleatorio de un conjunto? Estoy particularmente interesado en elegir un elemento aleatorio de un HashSet o LinkedHashSet, en Java.
¿Existe una manera eficiente de generar N números enteros aleatorios en un rango que tengan una suma o promedio determinado?
¿Existe una manera eficiente de generar una combinación aleatoria de N números enteros tales que: cada número entero está en el intervalo [ min, max], los números enteros tienen una
¿Cuáles son las estructuras de datos subyacentes utilizadas para Redis?
Estoy tratando de responder dos preguntas en una lista definitiva: ¿Cuáles son las estructuras de datos subyacentes utilizadas para Redis? ¿Y cuáles son las principales ventajas/desventajas/casos de uso de cada
Factorial bigint exacto y rápido
Tengo una biblioteca de números grandes de punto fijo y quiero implementar un factorial rápido sin pérdida de precisión. Después de algunos trucos matemáticos en papel obtuve esta fórmula: (4N)!=((2N)!).((2N)!).{
