¡Ayuda! Tengo una pregunta donde necesito analizar el Big-O de un algoritmo o algún código. No estoy seguro de qué es Big-O o cómo se relaciona con Big-Theta u otros medios para analizar la complejidad de un algoritmo. No estoy seguro de si Big-O se refiere al tiempo para ejecutar el código, o la...
Este es un reenvío de una pregunta sobre cs.SE de Janoma . Créditos completos y botín para él o cs.SE. En un curso de algoritmos estándar se nos enseña que quicksort es O (n log n) en promedio y O (n²) en el peor de los casos. Al mismo tiempo, se estudian otros algoritmos de clasificación que son...
El algoritmo de búsqueda binario original en el JDK usaba enteros de 32 bits y tenía un error de desbordamiento si (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . Si reescribimos el mismo algoritmo de búsqueda binaria usando...
Hace poco vi esta pregunta en matemáticas. Me hizo pensar. ¿Podría Pi utilizarse como un generador de números aleatorios en bruto? Quiero decir que los resultados son bien conocidos (¿hasta cuándo se ha calculado pi ahora?) Pero, Pi parece ser bastante aleatorio cuando se toma 1 dígito a la...
A menudo leo que los desarrolladores deben escribir un código hermoso, pero para un principiante como soy, no se sabe qué es un código hermoso y cómo lo reconoce. La pregunta del corolario es: ¿Cómo escribir un código hermoso y cuáles son algunos hábitos prácticos para mejorar la calidad de su...
He estado aprendiendo más sobre la notación Big O y cómo calcularla en función de cómo se escribe un algoritmo. Encontré un conjunto interesante de "reglas" para calcular una notación Big O de algoritmos y quería ver si estaba en el camino correcto o muy lejos. Notación O grande: N function(n) {...
Ya tengo conocimiento sobre algoritmos básicos. Ahora planeo estudiar algoritmos más avanzados y decido ir a Introducción a los algoritmos . No estoy seguro, ¿necesito actualizar mis habilidades matemáticas antes de leer este libro o no? (Olvidé casi las matemáticas que aprendo en la escuela...
Se disponen vasos de agua vacíos en el siguiente orden: Cuando vierte líquido en el primer vaso si está lleno, entonces el líquido extra fluirá a los vasos 2 y 3 en cantidades iguales. Cuando el vaso 2 está lleno, el líquido extra fluiría a 4 y 5 y así sucesivamente. Dado un N litros de líquido...
Hace unos años hubo un pirata informático (no recuerdo quién era) que reveló por completo una vulnerabilidad en un sistema determinado, pero para asegurarse de que nadie se atribuyera eso, creó algún tipo de clave PGP. Lo que entendí en ese momento es que él creó una clave para asegurarse de que...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 5 años . Bloqueado...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 4 años . En estos días, estoy...
Mergesort es un algoritmo de divide y vencerás y es O (log n) porque la entrada se reduce a la mitad repetidamente. Pero, ¿no debería ser O (n) porque aunque la entrada se reduce a la mitad en cada ciclo, cada elemento de entrada debe iterarse para hacer el intercambio en cada matriz dividida en...
Estoy tratando de simular un elevador, como siempre comencé de manera muy simple tomando solo un pedido a la vez, luego agregué memoria al elevador en forma de colas para que los pisos se desplacen en el orden en que fueron presionados, que obviamente no es el mejor enfoque. Así que en este...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 3 años . He escrito un algoritmo de...
He estado atrapado durante algún tiempo en cuál es el algoritmo de búsqueda de cadenas más rápido, escuché muchas opiniones, pero al final no estoy seguro. He escuchado a algunas personas decir que el algoritmo más rápido es Boyer-Moore y algunos dicen que Knuth-Morris-Pratt es en realidad más...
Dividir un problema en otros más pequeños hasta que los problemas individuales se puedan resolver de forma independiente y luego combinarlos para responder la pregunta original se conoce como la técnica de diseño de algoritmos de división y conquista . [Ver: Introducción a los algoritmos por...
Esta pregunta se migró de Stack Overflow porque se puede responder en Software Engineering Stack Exchange. Migrado hace 8 años . Básicamente, ¿cómo saber cuál podría ser su peor o mejor caso y cualquier otro caso "marginal" que pueda tener ANTES de tenerlos? Entonces,...
La sección titulada Implementación Algorítmica tiene el siguiente código: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0]...
Cuando comencé a trabajar, un programador de ensamblador de mainframe me mostró cómo intercambian valores sin usar el algoritmo tradicional de: a = 0xBABE b = 0xFADE temp = a a = b b = temp Lo que usaron para intercambiar dos valores, desde un búfer a un búfer grande, fue: a = 0xBABE b =...
Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 6 años .