Параллель B': различия между версиями
Материал из Algocode wiki
(Содержимое страницы заменено на «=1. Сортировки= ====Анализ времени и памяти==== * O-нотация light version * Работ...») Метка: замена |
|||
| Строка 1: | Строка 1: | ||
| + | =3. Графы и стресс-тестирование = | ||
| + | |||
| + | * [[Основные понятия теории графов]] | ||
| + | * [[Хранение графа]] | ||
| + | * [[Обходы графа и их применения]] | ||
| + | |||
| + | ===Видео по теме=== | ||
| + | * [https://youtu.be/5FrtL-GSzLg Лекция от 2021 года] | ||
| + | * [https://www.youtube.com/watch?v=80icIrhJ6G0 Важное о графах] | ||
| + | * [https://www.youtube.com/watch?v=80icIrhJ6G0#t=12m09s DFS] | ||
| + | |||
| + | =2. Поиски за $O(\log(n))$= | ||
| + | |||
| + | ====Бинарный поиск==== | ||
| + | |||
| + | * [[Бинарный поиск]] | ||
| + | * [[Бинарный поиск с вещественными числами]] | ||
| + | * [[Бинарный поиск по ответу]] | ||
| + | * [[Бинарный поиск по производной]] | ||
| + | * [[Бинарный поиск для нахождения подходящей пары]] | ||
| + | |||
| + | ====Тернарный поиск==== | ||
| + | * [[Тернарный поиск]] | ||
| + | |||
| + | ===Видео по теме=== | ||
| + | * [https://youtu.be/eCctYpFF3xI Лекция от 2021 года] | ||
| + | * [https://www.youtube.com/watch?v=Kn2DtmsN8f8 Бинарный поиск] | ||
| + | * [https://www.youtube.com/watch?v=80icIrhJ6G0#t=19m00s Вещественный бинарный поиск] | ||
| + | * [https://www.youtube.com/watch?v=80icIrhJ6G0#t=41m20s Тернарный поиск] | ||
| + | |||
=1. Сортировки= | =1. Сортировки= | ||
| Строка 24: | Строка 54: | ||
* [[Количество инверсий]] | * [[Количество инверсий]] | ||
* [[K-я порядковая статистика]] | * [[K-я порядковая статистика]] | ||
| + | |||
| + | === Видео по теме === | ||
| + | * [https://www.youtube.com/watch?v=BwzESzVxAHQ&ab_channel=AleksandrGrishutin Лекция 2021 года] | ||
Версия 09:40, 4 октября 2021
Содержание
3. Графы и стресс-тестирование
Видео по теме
2. Поиски за $O(\log(n))$
Бинарный поиск
- Бинарный поиск
- Бинарный поиск с вещественными числами
- Бинарный поиск по ответу
- Бинарный поиск по производной
- Бинарный поиск для нахождения подходящей пары