- шаблон
- Шаблон — это параметризированный тип или функция, определяемая с использованием метапараметров, которые заменяются конкретными типами или значениями при использовании шаблона
- стандартная библиотека C++
- Стандартная библиотека C++ — это набор классов, функций и шаблонов, предоставляемых языком C++, которые упрощают разработку программного обеспечения и обеспечивают доступ к часто используемым функциям и структурам данных
- алгоритм
- Алгоритм — это шаблон функции, который определяет последовательность шагов для выполнения определённой задачи, не зависящей от конкретных типов данных, с которыми он работает
- контейнер
- Контейнер — это шаблон класса, предназначенный для хранения и управления коллекцией объектов, предоставляющий удобный и эффективный доступ к элементам коллекции
- итератор
- Итератор — это шаблон класса, предоставляющий способ последовательного доступа к элементам контейнера, не раскрывая его внутреннюю структуру и реализацию
- алгоритмическая сложность
- Алгоритмическая сложность — это мера количества ресурсов, таких как время выполнения и используемая память, необходимых для выполнения алгоритма при определённых входных данных
- контейнерная иерархия
- Контейнерная иерархия — это набор контейнеров, организованных в виде иерархии классов, где каждый контейнер наследует общие свойства и методы от общего базового класса, обеспечивая повторное использование кода и унификацию интерфейса
- алгоритмическая эффективность
- Алгоритмическая эффективность — это способность алгоритма эффективно использовать ресурсы, такие как время и память, при решении задачи, обычно измеряемая в терминах алгоритмической сложности
- алгоритмическая сложность алгоритма
- Алгоритмическая сложность алгоритма — это функция, описывающая зависимость времени выполнения алгоритма от размера входных данных, обычно выражаемая в терминах Big O notation ($O(n)$)
- сортировка пузырьком
- Алгоритм сортировки пузырьком — это простой алгоритм сортировки, который многократно проходит по списку элементов и сравнивает соседние элементы, меняя их местами, если они находятся в неправильном порядке, пока список не будет отсортирован
- сортировка вставками
- Алгоритм сортировки вставками — это алгоритм сортировки, который разделяет список на отсортированную и неотсортированную части и вставляет элементы из неотсортированной части в отсортированную часть на правильное место, пока весь список не будет отсортирован
- сортировка выбором
- Алгоритм сортировки выбором — это алгоритм сортировки, который находит минимальный элемент в неотсортированной части списка и меняет его местами с первым элементом неотсортированной части, повторяя процесс до полного отсортирования списка
- быстрая сортировка
- Алгоритм быстрой сортировки — это алгоритм сортировки, который выбирает опорный элемент и разделяет список на две части: элементы меньше опорного и элементы больше опорного, рекурсивно сортируя каждую часть, пока весь список не будет отсортирован
- бинарный поиск
- Алгоритм бинарного поиска — это алгоритм поиска, который находит целевой элемент в отсортированном списке за логарифмическое время, разделяя список пополам и проверяя, находится ли целевой элемент в левой или правой половине списка, пока не найдёт его или не исключит все возможные позиции