Dada una array ordenada de enteros, ¿cuál puede ser la complejidad de tiempo mínima en el peor de los casos para encontrar el techo de un número x en una array determinada? El techo de un elemento x es el elemento más pequeño presente en la array que es mayor o igual que x. El … Continue reading «Algoritmos | Buscando | Pregunta 3»
Considere el siguiente programa en C que intenta ubicar un elemento x en una array Y[] mediante la búsqueda binaria. El programa es erróneo. (PUERTA CS 2008) 1. f(int Y[10], int x) { 2. int i, j, k; 3. i = 0; j = 9; 4. do { 5. k = (i + j) /2; … Continue reading «Algoritmos | Buscando | Pregunta 4»
¿Cuál de las siguientes es la recurrencia correcta para el peor de los casos de búsqueda binaria? (A) T(n) = 2T(n/2) + O(1) y T(1) = T(0) = O(1) (B) T(n) = T(n-1) + O (1) y T(1) = T(0) = O(1) (C) T(n) = T(n/2) + O(1) y T(1) = T(0) = O( 1) … Continue reading «Algoritmos | Buscando | Pregunta 2»
Requisito previo: convertir una array en una lista circular doblemente vinculada , lista doblemente circular dada una lista doblemente circular. La tarea es encontrar la posición de un elemento en la lista. Representación de la imagen : Algoritmo: Declare un puntero temporal e inicialícelo en el encabezado de la lista. Repita el bucle hasta que … Continue reading «Buscar un elemento en una lista enlazada doblemente circular»
Dadas K arrays de diferente tamaño. La tarea es verificar si existen dos arreglos que tengan la misma suma de elementos después de eliminar exactamente un elemento de cada uno de ellos. (Se puede eliminar cualquier elemento, pero se debe eliminar exactamente uno ). Imprima los índices de la array y el índice de los … Continue reading «Par de arrays con igual suma después de eliminar exactamente un elemento de cada»