Структуры данных, алгоритмы, коллекции презентация

www.andersenlab.com
Структуры данных
Сложность алгоритма
Основные алгоритмы (поиск, сортировка)
Иерархия коллекций
Скорость операций
Immutable collections
План

www.andersenlab.com
Структуры данных
https://habr.com/ru/post/422259/
Структура данных — это контейнер, который хранит данные в определенном макете. Этот «макет» позволяет структуре данных быть эффективной в некоторых операциях и неэффективной в других.

www.andersenlab.com
Сложность алгоритма
https://habr.com/ru/post/104219/
Сложность алгоритма - зависимость количества необходимых действий, от количества входных элементов.
O(1)
O(log n)
O(n)
O(n * log n)
O(n*n)
O(2 в степени n)

www.andersenlab.com
Основные алгоритмы
https://academy.yandex.ru/posts/osnovnye-vidy-sortirovok-i-primery-ikh-realizatsii
Поиск
Линейный поиск
Бинарный поиск
Сортировка
пузырьковая сортировка
сортировка вставками
сортировка слиянием
быстрая сортировка
пирамидальная сортировка

www.andersenlab.com

www.andersenlab.com
Скорость операций

www.andersenlab.com
Нормализация и денормализация
Неизменяемым (англ. immutable) называется объект, состояние которого не может быть изменено после создания. Результатом любой модификации такого объекта всегда будет новый объект, при этом старый объект не изменится.