Я пытаюсь создать функцию, которая возвращает режим списка. Для этого я импортировал Counter from collections и использовал .most_common, но позже прочитал, что этот метод имеет временную сложность n*log(n).
Есть ли другой способ подсчета появления элемента в списке, но с линейной сложностью по времени? Могу ли я сделать это без использования dict?