tgoop.com/proglib_academy/2592
Last Update:
Здесь, разобрались с O-нотацией. Отлично, теперь давайте разберем алгоритмы и паттерны, но без заумных терминов и с понятными примерами.
🔹 Жадные алгоритмы (Greedy)
Как кассир, который всегда дает самые крупные купюры при сдаче — не всегда оптимально, но быстро.
🔹 Динамическое программирование (DP)
Помните, как родители повторяли одно и то же. Так и тут — запоминаем решения прошлых задач, чтобы не считать заново.
🔹 Двоичный поиск (Binary Search)
Вместо того чтобы перебирать все книги в библиотеке, разделите стопку пополам и убирайте ненужные.
🔹 Фабричный метод (Factory Method)
Заказали кофе, а бариста уже выбирает нужную чашку и готовит по рецепту — вам не нужно думать, как именно.
🔹 Одиночка (Singleton)
Один пульт для всей техники — чтобы не создавать тысячу одинаковых объектов.
Proglib Academy #буст
