тоящее время я пытаюсь проверить, существует ли какой-либо элемент, встречающийся в n / k раз или более, с учетом несортированного массива A длины N и целого числа k.

Я думал об этой проблеме, чтобы вычислить режим, а затем сравнить его с n / k. Однако я не знаю, как быстро вычислить этот режим. Мой конечный результат должен бытьlog (k), но я понятия не имею, как это сделать. Самый быстрый, который я мог найти, был нк ...