АиСД (2023). 1. Сложность алгоритмов. Big O notation. Бинарный поиск.

Ссылка на презентацию: https://drive.google.com/drive/folders/1BLgLDItBgQRuG_l44l9oGoLhzaAz2QiE Тайм-коды: 0:00 - Интро, приветствие 0:37 - Зачем нужны алгоритмы и структуры данных? 1:39 - Сложность алгоритмов. Big O notation. 2:48 - Линейный поиск 3:32 - Линейный поиск vs. Бинарный поиск 4:05 - Алгоритм бинарного поиска 5:11 - Код алгоритма 6:36 - Рекомендуемая литература 7:10 - Домашнее задание 7:21 - Спасибо за внимание! Теги: python, алгоритм, алгоритм поиска пути, алгоритмы программирования, структуры данных, алгоритмы и структуры данных, аисд, aads, программирование, programming, о-большое, о большое, big o notation, big o, введение, линейный, логарифмический, экспоненциальный, полиномиальный, сложность, время, время выполнения, превышение по времени, time limit exceeded, поиск, бинарный поиск, перебор, список, массив, линейный поиск, сортировка, телефонная книга, грокаем алгоритмы, grokking algorithms.