Неделя 2
Лекция опережает практику: на паре вы закрепляете массивы и отрезки, а модель RAM и нотации роста уже звучат на лекции.
Лекция. Модель RAM, $O$ / $\Omega$ / $\Theta$, полный перебор делителей, линейный проход, частота, два указателя, окно, префиксы.
Семинар. Частотный массив, слияние, пары с заданной суммой, префиксные суммы, скользящее окно, реверс положительных, разностный массив.
После семинара — отдельное домашнее задание на те же приёмы. Ноутбук ДЗ пришлите семинаристу до дедлайна; тесты лежат в папке недели.