Тернарний пошук | Algotester Online Course • Season 02 • Episode 05

Тернарний пошук на прикладах
0883 "Точка і відрізок" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40468?tab=statements
1621 "Всеукраїнська учнівська олімпіада з інформатики" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40745?tab=statements

Домашнє завдання:
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40453?tab=statements
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/20128?tab=statements

00:00 - Вступ
00:08 - Вітання!
00:23 - Унімодальні функції
01:13 - Постановка задачі
01:40 - Тернарний пошук
03:46 - Обчислювальна складність
04:28 - Реалізація алгоритму
05:18 - Приклад задачі
06:53 - Реалізація розв'язку
07:19 - Дискретний випадок
08:34 - Ще одна задача
08:55 - Ідеї розв'язку
09:45 - Реалізація
10:09 - Домашнє завдання