Existe-t-il un algorithme rapide pour calculer le mode de roulement d'un tableau d'entiers?

Question

Je me demandais s'il existe un algorithme efficace pour calculer le "mode de roulement d'un tableau d'entiers.

En mode roulant, je veux dire que nous avons un tableau d'entiers de taille $ n $ et une fenêtre coulissante de taille $ k $ et nous voulons calculer le mode pour chaque fenêtre dans le tableau.
Il existe un algorithme pour le faire dans $ o (n * k) $, en utilisant une table de hachage dans laquelle nous stockons la fréquence de chaque entier. Nous pouvons mettre à jour cette structure en $ o (1) $ Time, mais pour trouver l'entier avec une fréquence maximale, nous avons besoin de $ o (k) $ qui donne le temps d'exécution total.
Je me demandais s'il existe un algorithme plus rapide (peut-être une structure de données qui peut indexer les valeurs à la fois par fréquence et valeur).