| What: | Lecture |
| When: | Wednesday, 24 February 2016, 15:20–16:50 |
| Where: | 2-й учебный корпус К(П)ФУ |
Алгоритм Боера-Мура для поиска элемента, встречающегося хотя бы половину раз. Обобщение Мисра-Граеса. Теория вероятностей: минимальный набор. Приближенный счетчик Морриса: считаем до $n$ используя $O(\log \log n)$ бит.
Источники:
