Atualmente, estou tentando verificar se, dada uma matriz não classificada A de comprimento N e um número inteiro k, se existe algum elemento que ocorre n / k vezes ou mais.

Meu pensamento para esse problema era calcular o modo e depois compará-lo com n / k. No entanto, não sei como calcular esse modo rapidamente. Meu resultado final precisa ser nlog (k), mas eu realmente não tenho idéia de como fazer isso. O mais rápido que pude encontrar foi nk ...