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