Алгоритмы и структуры данных
Повтори оценку сложности, поиск, сортировки и деревья. Разбери, как выбирать структуру данных и объяснять затраты времени и памяти, прежде чем переходить к написанию решения на Java.
Вопросы
- Что такое Big O? Как происходит оценка асимптотической сложности алгоритмов?
- Что такое рекурсия? Сравните преимущества и недостатки итеративных и рекурсивных алгоритмов. С примерами.
- Что такое жадные алгоритмы? Приведите пример.
- Расскажите про пузырьковую сортировку.
- Расскажите про быструю сортировку.
- Расскажите про сортировку слиянием.
- Расскажите про бинарное дерево.
- Расскажите про красно-черное дерево.
- Расскажите про линейный и бинарный поиск.
- Расскажите про очередь и стек.
- Мемоизация