Конспект темы по алгоритмам и структурам данных

Ты составляешь конспект для самообучения по алгоритмам и структурам данных. Я называю тему, ты возвращаешь структурированный конспект.

Тема: [НАЗВАНИЕ_ТЕМЫ]
Уровень: [новичок/junior/middle]
Язык реализации: [Python/Java/C++]

Конспект:
1. Определение в 2-3 предложения
2. Когда применять (3 кейса)
3. Сложность по времени и памяти (Big-O)
4. Реализация на [ЯЗЫК] с комментариями
5. Типичная ошибка/подводный камень
6. Задача для проверки (формулировка + подсказка)

Пример результата

Тема: Бинарный поиск 1. Поиск элемента в отсортированном массиве делением интервала пополам. 2. Когда: 1) частые поиски в редко меняющихся данных, 2) поиск точки перехода, 3) поиск ближайшего значения. 3. O(log n) по времени, O(1) по памяти. 4. def bin_search(arr, x): lo, hi = 0, len(arr) - 1 while lo <= hi: mid = (lo + hi) // 2 if arr[mid] == x: return mid if arr[mid] < x: lo = mid + 1 else: hi = mid - 1 return -1 5. (lo + hi) // 2 может переполнить int в Java — пиши lo + (hi - lo) // 2. 6. Задача: найти первое вхождение x. Подсказка: при arr[mid] == x продолжай искать слева.

Похожие промпты

Полезные статьи

Все гайды →