Решить контест по алгоритмам и структуры данных Java 24.03 19:40-21:00 темы:
Статический массив. Динамический массив, среднее время добавления элемента.
Односвязный список, двусвязный список. Псевдокод добавления и удаления.
АТД Стек. Реализация стека на основе дин. массива, на основе списка.
АТД Очередь и Дек. Реализация на основе списка, оценка времени сложности.
Бинарный поиск. Задача поиска элемента в отсортированном массиве - постановка задачи, оценка сложности алгоритма.
Поддержка минимума в стеке и очереди.
Двоичная куча. Описание, построение, добавление элемента, извлечение минимума.
Квадратичные сортировки (пузырьком, вставками, выбором), сортировка с помощью двоичной кучи. Описание алгоритмов, оценка времени работы и дополнительной памяти.
Сортировка слиянием. Описание алгоритма, оценка времени работы
Быстрая сортировка. Описание алгоритма, оценка времени работы в лучшем, среднем и худшем случае.
Поиск k-ой порядковой статистики на основе быстрой сортировки. Оценка времени работы и лучшем, среднем и худшем случае.
Имеется тренировочный контест на яндекс контест