Новый алгоритм поиска самого частого элемента, возможен ли он?

Я кажется придумал новый алгоритм поиска самого частого элемента в массиве, памяти требует O(1), работает за время O(N), и не зависит от того, встречается ли элемент более N/x раз.
UPD. Все, закрыто :)
  • Вопрос задан
  • 744 просмотра
Решения вопроса 1
sim3x
@sim3x
0. Опохмелиться
1. Написать тесты для худшего и лучшего вариантов
2. Написать код метода на сях или плюсах
3. Пойти в универ к хорошему преподавателю
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
@MrBlastark
Алгоритма Бойера-Мура?
https://habrahabr.ru/post/167177/
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы