Почему доступ к элементу List<T> по индексу выполняется за O(1) В .NET коллекция List<T> построена на основе динамического массива Её элементы размещаются в непрерывном блоке памяти Обращение по индексу использует…
Сложность поиска одинаковых ключей в двух множествах разного размера область: алгоритмы, множества множества реализованы как хеш-таблицы (HashSet) размеры множеств: n и m (n ≤ m) базовая операция: проверка…
Сложность поиска элемента в Array без известного индекса Array представляет собой линейную коллекцию при известном индексе доступ выполняется за O(1) без индекса нужен последовательный перебор элементы проверяются по…
Сложность поиска в отсортированном массиве категория алгоритма: поиск основной подход: бинарный поиск как работает: делит массив на две части, сравнивает значение и продолжает поиск в выбранной половине временная…
быстрый алгоритм сортировки сравнениями средняя сложность: O(n log n) разбивает массив на части с использованием разбиения (partition) затем рекурсивно сортирует полученные подмассивы худший случай: O(n²) при…
Из чего состоит HTTP-запрос HTTP — сетевой протокол, предназначенный для передачи данных начинается с метода, например GET, POST, PUT или DELETE. содержит URL, включающий путь и параметры запроса указывает версию…
Концептуальное различие ER-диаграммы и диаграммы классов ER-диаграмма представляет модель данных для базы данных Диаграмма классов описывает структуру ООП/проектирования ПО ER-модель показывает сущности, их атрибуты и…
Каковы основные принципы SOLID? пять принципов объектно-ориентированного проектирования S — Single Responsibility Principle (SRP): у класса должна быть только одна ответственность O — Open/Closed Principle (OCP):…
Каковы основные этапы тестирования в Golang в Golang тестирование реализовано в стандартном пакете testing создаём файл, имя которого заканчивается на _test.go определяем функции формата *TestXxx(t testing.T)…
Плюсы и минусы применения ORM (SQLAlchemy) ORM представляет собой уровень абстракции над SQL для работы с БД Преимущества: позволяет взаимодействовать с данными через объекты автоматически формирует SQL и тем самым…
Правила вызова хуков и их назначение React hooks — это функции для управления состоянием и жизненным циклом компонентов Основные правила вызова: обращаться к ним только на верхнем уровне функции компонента или…