Howtosignalprocessing
- ¿Cómo se encuentra el máximo de una ventana deslizante??
- ¿Qué es el tamaño de la ventana en la matriz??
- ¿Qué es la técnica de ventana deslizante??
- ¿Qué estructura de datos se utiliza para resolver el problema máximo de ventana deslizante con complejidad lineal??
¿Cómo se encuentra el máximo de una ventana deslizante??
Algoritmo: construya una matriz izquierda [], que contiene el elemento máximo hasta que el índice se itere de izquierda a derecha. Construya una matriz derecha [], que contiene el elemento máximo hasta que el índice itere de derecha a izquierda. Para cada tamaño de la ventana de N - K + 1, el elemento máximo será máximo (izquierda [i], derecha [N - i + 1]).
¿Qué es el tamaño de la ventana en la matriz??
Nota: El tamaño de la ventana varía de 1 a N. Explicación: El primer elemento en la salida indica el máximo de mínimos de todas las ventanas del tamaño 1. Los mínimos de ventanas de tamaño 1 son 10, 20, 30, 50, 10, 70 y 30.
¿Qué es la técnica de ventana deslizante??
La técnica de deslizamiento de la ventana es una técnica computacional que tiene como objetivo reducir el uso de bucle anidado y reemplazarla con un solo bucle, reduciendo así la complejidad del tiempo.
¿Qué estructura de datos se utiliza para resolver el problema máximo de ventana deslizante con complejidad lineal??
Uso de una estructura de datos de Heap
La intuición de usar un montón máximo para una mejor solución al problema puede provenir de encontrar un máximo de k elementos en menos de o (k) tiempo. Dentro de cada ventana, podemos usar un montón para almacenar los elementos k de la corriente y obtener el elemento máximo (superior del montón máximo) en o (log k) tiempo.
