Сегодня предлагаем погрузиться в тему оценки сложности алгоритмов
Перед тем, как перейти к оцениванию, давайте немного подумаем о том, что это вообще такое
и какими свойствами алгоритмы обладают.
Алгоритм — это набор формальных инструкций для решения какой-то задачи. Алгоритмы не могут существовать без чего-то или кого-то, кто будет их исполнять, то есть исполнителя. Исполнителем алгоритмов может быть, например, ваш ПК, а некоторые алгоритмы можете выполнять и вы сами. У алгоритма также есть несколько свойств, разберём их подробнее.
Перед тем, как перейти к оцениванию, давайте немного подумаем о том, что это вообще такое
и какими свойствами алгоритмы обладают.
Алгоритм — это набор формальных инструкций для решения какой-то задачи. Алгоритмы не могут существовать без чего-то или кого-то, кто будет их исполнять, то есть исполнителя. Исполнителем алгоритмов может быть, например, ваш ПК, а некоторые алгоритмы можете выполнять и вы сами. У алгоритма также есть несколько свойств, разберём их подробнее.
👍11
Проверьте себя на знание алгоритмов
Пройдите тест и узнайте, насколько хорошо вы разбираетесь в алгоритмах.
Если результат не особо обрадует — не страшно, всё можно исправить и всему можно научиться.
Сейчас курс «Алгоритмы и структуры данных» как раз со скидкой 30%, распродажа продлится до 15 января. Начните обучение по выгодной цене.
Пройдите тест и узнайте, насколько хорошо вы разбираетесь в алгоритмах.
Если результат не особо обрадует — не страшно, всё можно исправить и всему можно научиться.
Сейчас курс «Алгоритмы и структуры данных» как раз со скидкой 30%, распродажа продлится до 15 января. Начните обучение по выгодной цене.
Начнём с того, что наш герой, назовём его Игорь, просыпается и первым делом проверяет оповещения на телефоне.
Какую алгоритмическую сложность имеет это действие?
Какую алгоритмическую сложность имеет это действие?
Anonymous Quiz
41%
O(n)
59%
O(1)
👍1
Не успев встать с кровати, Игорь услышал звонок — приехала доставка.
Теперь нужно несколько раз спуститься за одним из множества пакетов и вернуть их обратно на свой этаж... Как сложно будет Игорю перетащить все пакеты с первого этажа на четвёртый?
Теперь нужно несколько раз спуститься за одним из множества пакетов и вернуть их обратно на свой этаж... Как сложно будет Игорю перетащить все пакеты с первого этажа на четвёртый?
Anonymous Quiz
55%
O(n)
11%
O(1)
35%
O(4n)
👍2
Подняв все пакеты к себе в квартиру, Игорь готовит завтрак.
Он долго думал, что хочет видеть в своём бутерброде и в итоге перепробовал все комбинации трёх ингредиентов из всех ингредиентов, прежде чем остановиться на одной. Сколько времени это заняло?
Он долго думал, что хочет видеть в своём бутерброде и в итоге перепробовал все комбинации трёх ингредиентов из всех ингредиентов, прежде чем остановиться на одной. Сколько времени это заняло?
Anonymous Quiz
26%
O(n!)
8%
O(n)
49%
O(n³)
18%
O(n(n-1)(n-2))
После продуктивного рабочего дня Игорь хочет заехать в несколько магазинов по дороге домой.
Чтобы потратить на это как можно меньше времени, он старается максимально сократить свой маршрут. Сколько он потратит сил на составление маршрута?
Чтобы потратить на это как можно меньше времени, он старается максимально сократить свой маршрут. Сколько он потратит сил на составление маршрута?
Anonymous Quiz
35%
O(n)
51%
O(n!)
14%
O(n²)
Это был очень сложный день для Игоря, но вот он уже дома и готовится к следующему дню...
Кстати, а насколько сложным он был?
Кстати, а насколько сложным он был?
Anonymous Quiz
32%
O(n!)
19%
O(1)
49%
O(n₁² + n₂! + n₃ + n₄³)
Какие задачи решают с помощью алгоритмов?
Алгоритмы помогают решать большинство задач разработчика более оптимальным по времени и производительности способом. Они позволяют более эффективно взаимодействовать с данными: искать, сортировать, фильтровать и хранить в верном формате.
Перечислим часть основных задач, которые можно решать с помощью алгоритмов.
Научиться решать задачи на курсе.
Алгоритмы помогают решать большинство задач разработчика более оптимальным по времени и производительности способом. Они позволяют более эффективно взаимодействовать с данными: искать, сортировать, фильтровать и хранить в верном формате.
Перечислим часть основных задач, которые можно решать с помощью алгоритмов.
Научиться решать задачи на курсе.
👍3
Что внутри курса «Алгоритмы и структуры данных»
На курсе вы познакомитесь с самыми популярными алгоритмами и структурами данных. Шаг за шагом научитесь выбирать подходящие алгоритмы, проверять их эффективность и оптимизировать код. Узнаете о самых распространённых алгоритмах, рекурсии, парадигме «Разделяй и властвуй», хэш-таблицах, стеке и очереди. А ещё научитесь решать задачи, которые часто задают на алгоритмических собеседованиях.
Но изучать одну теорию — неэффективно и скучно, поэтому мы подготовили для вас множество заданий и примеров решения типовых задач. Например, вам предстоит написать функции сортировки и поиска, продумать функцию для обхода DOM-дерева, написать ограничитель скорости обработки запросов и многое другое.
Сейчас на курс действует скидка 30%, распродажа закончится завтра. Поторопитесь взять обучение по выгодной цене.
На курсе вы познакомитесь с самыми популярными алгоритмами и структурами данных. Шаг за шагом научитесь выбирать подходящие алгоритмы, проверять их эффективность и оптимизировать код. Узнаете о самых распространённых алгоритмах, рекурсии, парадигме «Разделяй и властвуй», хэш-таблицах, стеке и очереди. А ещё научитесь решать задачи, которые часто задают на алгоритмических собеседованиях.
Но изучать одну теорию — неэффективно и скучно, поэтому мы подготовили для вас множество заданий и примеров решения типовых задач. Например, вам предстоит написать функции сортировки и поиска, продумать функцию для обхода DOM-дерева, написать ограничитель скорости обработки запросов и многое другое.
Сейчас на курс действует скидка 30%, распродажа закончится завтра. Поторопитесь взять обучение по выгодной цене.
👍2🔥2