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

Question

[Сенька Чеканов]

Я кажется придумал новый алгоритм поиска самого частого элемента в массиве, памяти требует O(1), работает за время O(N), и не зависит от того, встречается ли элемент более N/x раз.
UPD. Все, закрыто :)

Comments

[AlikDex]

разумеется выложить сюда. А мы скажет есть такой или нет ;D

[Алексей Ярков]

AlikDex: =) +1

[Anton]

+1

[V Sh.]

Вероятность того, что вы придумали новый алгоритм крайне (просто ничтожно) мала) НО в этом мире все возможно.

[abcd0x00]

Только на отсортированном массиве такое можно получить.

Answer 1

[sim3x]

0. Опохмелиться
1. Написать тесты для худшего и лучшего вариантов
2. Написать код метода на сях или плюсах
3. Пойти в универ к хорошему преподавателю

Comments

[Сенька Чеканов]

Мда, спасибо, пост был по пьяни

[Arris]

Сенька Чеканов: а смысл жизни ваш алгоритм найти может? :)

Хотя бы наиболее часто встречающийся? :)

[Богдан Марков]

Сенька Чеканов: а всё-таки интересно, в чём была соль "нового" алгоритма? :)

Answer 2

[Sergey Starkov]

Алгоритма Бойера-Мура?
https://habrahabr.ru/post/167177/

Comments

[Александр]

Нет, автор же написал, что его алгоритм не зависит от того, встречается ли элемент более N/x раз.