Queremos un algoritmo que, dada una matriz de longitud nnn de enteros, encuentre la diferencia mínima entre dos enteros en la matriz. Uno de estos algoritmos es ordenar la matriz y verificar pares de números adyacentes. Esto lleva tiempoO(nlogn)O(nlogn)O(n\log n). ¿Hay una forma más rápida, por...
Supongamos que me dan una serie de nortenorten enteros de ancho fijo (es decir, caben en un registro de ancho www), una1,una2, ...unanorteuna1,una2,...unanortea_1, a_2, \dots a_n. Quiero calcular la sumaS=una1+ ... +unanorteS=una1+...+unanorteS = a_1 + \ldots + a_n en una máquina con aritmética de...
Se nos da un conjunto de frutas. Cada fruta tiene un precio y un contenido de vitaminas ; asociamos la fruta con el par ordenado . Ahora tenemos que organizar estas frutas de tal manera que la lista ordenada contenga los precios en orden ascendente y el contenido de vitaminas en orden...