Параллель C

Список конспектов к занятиям

Сортировки 14.09.2019

• O-нотация light version
• Сортировка выбором
• Сортировка вставками
• Сортировка пузырьком
• Сортировка подсчетом
• Сортировка слиянием

Бинарный поиск - часть первая 21.09.2019

• Бинарный поиск
• Бинарный поиск с вещественными числами
• Бинарный поиск по ответу

С++ 28.09.2019

• Ускорение ввода-вывода
• Полезные встроенные функции
• Vector, Set, Map, Priority_queue

Теория чисел 05.10.2019

• Простое число
• Модульная арифметика
• Бинарное возведение в степень
• Проверка на простоту за корень
• Факторизация за корень
• Алгоритм Евклида
• Расширенный алгоритм Евклида
• Обратный элемент по модулю
• Решето Эратосфена