Принцип “разделяй и властвуй”
Решение задачи методом “разделяй и властвуй” состоит из двух шагов:
1. Определяем базовый случай, это должен быть простейший случай из всех...
О- большое
«Сколько времени необходимо для выполнения? Какова его сложность для текущих входных данных?»
〰️ Точное время работы алгоритма определить сложно,...
Эффективность алгоритма
Говоря о алгоритмах(например, о сортировках), мы не раз упоминали, что такой алгоритм “неэффективен” - углубимся в это понятие.
Для любого...
Массив и связный список: в чем разница?
➡️ При использовании массива элементы хранятся в памяти непрерывно, то есть рядом друг с другом.
Пример: вы собрались компанией пойти на концерт,...
Десятичное преобразование
🔹 Автомат получает на вход нечётное число X. По этому числу строится трёхзначное число Y по правилам:
1. Первая цифра числа Y — остаток от деления X...
Двоичное преобразование
🌀 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
① Строится двоичная запись числа N
②...
PYTHON: ГРАФИКИ И ОБОЗНАЧЕНИЯ
📘 Продолжаем рассматривать примеры построения графиков с помощью библиотеки matplotlib.
➰ Часто представляют данные в виде столбчатых...